Modified Nsga-Iii As A Many-Objective Optimization Technique For Ab Initio Protein Structure Prediction
Predicting the 3D structure of proteins, known as protein structure prediction (PSP), is an essential component of bioinformatics. One of the adopted approaches to solving the PSP problem is an ab initio modeling method, which has demonstrated great performance in recent years. In this work of resea...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2024
|
| Subjects: | |
| Online Access: | http://eprints.usm.my/62458/ http://eprints.usm.my/62458/1/24%20Pages%20from%20MOTASEM%20MOHAMMAD%20YAQOOB%20AL%20SMADI.pdf |
| _version_ | 1848884991765774336 |
|---|---|
| author | Smadi, Motasem Mohammad Yaqoob Al |
| author_facet | Smadi, Motasem Mohammad Yaqoob Al |
| author_sort | Smadi, Motasem Mohammad Yaqoob Al |
| building | USM Institutional Repository |
| collection | Online Access |
| description | Predicting the 3D structure of proteins, known as protein structure prediction (PSP), is an essential component of bioinformatics. One of the adopted approaches to solving the PSP problem is an ab initio modeling method, which has demonstrated great performance in recent years. In this work of research, the non-dominated sorting genetic algorithm III (NSGA-III) has been adapted by modeling an ab initio PSP problem as a many-objective optimization problem (MOOP). Furthermore, this study proposes four novel objectives from three distinct energy function types with the goal of solving as a MOOP. In this regard, the first two objectives are derived from the physics-based energy function (PEF) which decomposes into bond and nonbond terms. Besides, the third objective is a solvent effect model represented by SASA, and the last objective is a knowledge-based energy function (KEF) represented by dDFIRE. To demonstrate the efficiency of energy functions, the implemented NSGA-III is handled with three suggested sets of objectives: MO3SASA (consisting of bond, nonbond, and SASA); MO3dDFIRE (consisting of bond, nonbond, and dDFIRE); and MaO4 (consisting of bond, nonbond, SASA, and dDFIRE). Moreover, to further improve the exploration and exploitation of conformational space search processes with regard to NSGA-III, three genetic operators of the genetic algorithm (GA) are proposed, including two selection operators, four crossover operators, and three mutation operators. These proposed operators produced 25 conformational search algorithms (CSAs) for the proposed NSGA-III. |
| first_indexed | 2025-11-15T19:15:30Z |
| format | Thesis |
| id | usm-62458 |
| institution | Universiti Sains Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T19:15:30Z |
| publishDate | 2024 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | usm-624582025-06-13T00:52:35Z http://eprints.usm.my/62458/ Modified Nsga-Iii As A Many-Objective Optimization Technique For Ab Initio Protein Structure Prediction Smadi, Motasem Mohammad Yaqoob Al QA75.5-76.95 Electronic computers. Computer science Predicting the 3D structure of proteins, known as protein structure prediction (PSP), is an essential component of bioinformatics. One of the adopted approaches to solving the PSP problem is an ab initio modeling method, which has demonstrated great performance in recent years. In this work of research, the non-dominated sorting genetic algorithm III (NSGA-III) has been adapted by modeling an ab initio PSP problem as a many-objective optimization problem (MOOP). Furthermore, this study proposes four novel objectives from three distinct energy function types with the goal of solving as a MOOP. In this regard, the first two objectives are derived from the physics-based energy function (PEF) which decomposes into bond and nonbond terms. Besides, the third objective is a solvent effect model represented by SASA, and the last objective is a knowledge-based energy function (KEF) represented by dDFIRE. To demonstrate the efficiency of energy functions, the implemented NSGA-III is handled with three suggested sets of objectives: MO3SASA (consisting of bond, nonbond, and SASA); MO3dDFIRE (consisting of bond, nonbond, and dDFIRE); and MaO4 (consisting of bond, nonbond, SASA, and dDFIRE). Moreover, to further improve the exploration and exploitation of conformational space search processes with regard to NSGA-III, three genetic operators of the genetic algorithm (GA) are proposed, including two selection operators, four crossover operators, and three mutation operators. These proposed operators produced 25 conformational search algorithms (CSAs) for the proposed NSGA-III. 2024-05 Thesis NonPeerReviewed application/pdf en http://eprints.usm.my/62458/1/24%20Pages%20from%20MOTASEM%20MOHAMMAD%20YAQOOB%20AL%20SMADI.pdf Smadi, Motasem Mohammad Yaqoob Al (2024) Modified Nsga-Iii As A Many-Objective Optimization Technique For Ab Initio Protein Structure Prediction. PhD thesis, Perpustakaan Hamzah Sendut. |
| spellingShingle | QA75.5-76.95 Electronic computers. Computer science Smadi, Motasem Mohammad Yaqoob Al Modified Nsga-Iii As A Many-Objective Optimization Technique For Ab Initio Protein Structure Prediction |
| title | Modified Nsga-Iii As A Many-Objective Optimization Technique For Ab Initio Protein Structure Prediction |
| title_full | Modified Nsga-Iii As A Many-Objective Optimization Technique For Ab Initio Protein Structure Prediction |
| title_fullStr | Modified Nsga-Iii As A Many-Objective Optimization Technique For Ab Initio Protein Structure Prediction |
| title_full_unstemmed | Modified Nsga-Iii As A Many-Objective Optimization Technique For Ab Initio Protein Structure Prediction |
| title_short | Modified Nsga-Iii As A Many-Objective Optimization Technique For Ab Initio Protein Structure Prediction |
| title_sort | modified nsga-iii as a many-objective optimization technique for ab initio protein structure prediction |
| topic | QA75.5-76.95 Electronic computers. Computer science |
| url | http://eprints.usm.my/62458/ http://eprints.usm.my/62458/1/24%20Pages%20from%20MOTASEM%20MOHAMMAD%20YAQOOB%20AL%20SMADI.pdf |