Loading...
Please wait, while we are loading the content...
Similar Documents
Multiobjective evolutionary algorithm with many tables for purely ab initio protein structure prediction
| Content Provider | Semantic Scholar |
|---|---|
| Author | Delbem, Alexandre Cláudio Botazzo Silva, Fernando Luís Barroso Da |
| Copyright Year | 2013 |
| Abstract | This article focuses on the development of an approach for ab initio protein structure prediction (PSP) without using any earlier knowledge from similar protein structures, as fragment-based statistics or inference of secondary structures. Such an approach is called purely ab initio prediction. The article shows that well-designed multiobjective evolutionary algorithms can predict relevant protein structures in a purely ab initio way. One challenge for purely ab initio PSP is the prediction of structures with β-sheets. To work with such proteins, this research has also developed procedures to efficiently estimate hydrogen bond and solvation contribution energies. Considering van der Waals, electrostatic, hydrogen bond, and solvation contribution energies, the PSP is a problem with four energetic terms to be minimized. Each interaction energy term can be considered an objective of an optimization method. Combinatorial problems with four objectives have been considered too complex for the available multiobjective optimization (MOO) methods. The proposed approach, called "Multiobjective evolutionary algorithms with many tables" (MEAMT), can efficiently deal with four objectives through the combination thereof, performing a more adequate sampling of the objective space. Therefore, this method can better map the promising regions in this space, predicting structures in a purely ab initio way. In other words, MEAMT is an efficient optimization method for MOO, which explores simultaneously the search space as well as the objective space. MEAMT can predict structures with one or two domains with RMSDs comparable to values obtained by recently developed ab initio methods (GAPFCG , I-PAES, and Quark) that use different levels of earlier knowledge. |
| Starting Page | 81 |
| Ending Page | 91 |
| Page Count | 11 |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.researchgate.net/profile/Fernando_Luis_Barroso_da_Silva2/publication/236692672_Multiobjective_evolutionary_algorithm_with_many_tables_for_purely_ab_initio_protein_structure_prediction/links/0c96051af33ea7fb2a000000.pdf |
| Alternate Webpage(s) | https://www.wikidata.org/entity/Q30430372 |
| PubMed reference number | 23666867v1 |
| Alternate Webpage(s) | https://doi.org/10.1002/jcc.23315 |
| DOI | 10.1002/jcc.23315 |
| Journal | Journal of Computational Chemistry |
| Volume Number | 34 |
| Issue Number | 20 |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Ab initio quantum chemistry methods Data Table De novo protein structure prediction Energy, Physics Evolutionary algorithm Hydrogen Bonding Inference Interaction energy Mathematical optimization Multi-objective optimization Optimization problem PSP protein, Phaseolus vulgaris Protein, Organized by Structure Sampling (signal processing) |
| Content Type | Text |
| Resource Type | Article |