Hierarchical Parallel Genetic Algorithm applied to the three-dimensional HP Side-chain Protein Folding Problem

This work describes a Hierarchical Parallel Genetic Algorithm (HPGA) applied to the Protein Folding Problem (PFP). The modeling of the problem, using the 3DHP-Side-chain model, and details of the HPGA are presented. The effect of the energy weights in the performance of the algorithm was also studied. The HPGA was tested using three sets of benchmark sequences. Results show that the HPGA obtained biologically coherent results, suggesting the adequacy and efficiency of the HPGA for the problem.

[1]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[2]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[3]  Heitor Silvério Lopes,et al.  A Hybrid Genetic Algorithm for the Protein Folding Problem Using the 2D-HP Lattice Model , 2008 .

[4]  Erick Cantú-Paz,et al.  Efficient and Accurate Parallel Genetic Algorithms , 2000, Genetic Algorithms and Evolutionary Computation.

[5]  T. N. Bhat,et al.  The Protein Data Bank , 2000, Nucleic Acids Res..

[6]  D. Yee,et al.  Principles of protein folding — A perspective from simple exact models , 1995, Protein science : a publication of the Protein Society.

[7]  E I Shakhnovich,et al.  A test of lattice protein folding algorithms. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Heitor Silvério Lopes,et al.  Protein structure prediction with the 3D-HP side-chain model using a master–slave parallel genetic algorithm , 2010, Journal of the Brazilian Computer Society.

[9]  Mai Suan Li,et al.  Folding in lattice models with side chains , 2002, cond-mat/0211348.

[10]  Erik D. Goodman,et al.  A Standard GA Approach to Native Protein Conformation Prediction , 1995 .

[11]  William E. Hart,et al.  On the Intractability of Protein Folding with a Finite Alphabet of Amino Acids , 1999, Algorithmica.

[12]  Rolf Apweiler,et al.  UniProt archive , 2004, Bioinform..

[13]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[14]  Holger H. Hoos,et al.  A replica exchange Monte Carlo algorithm for protein folding in the HP model , 2007, BMC Bioinformatics.

[15]  Heitor Silvério Lopes.  Evolutionary Algorithms for the Protein Folding Problem: A Review and Current Trends , 2008, Computational Intelligence in Biomedicine and Bioinformatics.

[16]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[17]  Yue,et al.  Sequence-structure relationships in proteins and copolymers. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[18]  Christopher M. Brown,et al.  Parallel genetic algorithms on distributed-memory architectures , 1993 .

[19]  C. Anfinsen.  Principles that govern the folding of protein chains. , 1973, Science.

[20]  Heitor Silvério Lopes,et al.  A parallel genetic algorithm for protein folding prediction using the 3D-HP Side Chain model , 2009, 2009 IEEE Congress on Evolutionary Computation.

[21]  Ron Unger,et al.  Genetic Algorithm for 3D Protein Folding Simulations , 1993, ICGA.

[22]  A. Floren,et al.  ' " ' " ' " . " ' " " " " " ' " ' " " " " " : ' " 1 , 2001 .

[23]  The UniProt Consortium,et al.  The Universal Protein Resource (UniProt) 2009 , 2008, Nucleic Acids Res..

[24]  Heitor Silvério Lopes,et al.  Particle Swarm Optimization for the Multidimensional Knapsack Problem , 2007, ICANNGA.

[25]  Heitor Silvério Lopes,et al.  An Enhanced Genetic Algorithm for Protein Structure Prediction Using the 2D Hydrophobic-Polar Model , 2005, Artificial Evolution.

[26]  William E. Hart,et al.  Protein structure prediction with evolutionary algorithms , 1999 .