A Hybrid Genetic Algorithm for 2D FCC Hydrophobic-Hydrophilic Lattice Model to Predict Protein Folding

This paper presents a Hybrid Genetic Algorithm (HGA) for the protein folding prediction (PFP) applications using the 2D face-centred-cube (FCC) Hydrophobic-Hydrophilic (HP) lattice model. This approach enhances the optimal core formation concept and develops effective and efficient strategies to implement generalized short pull moves to embed highly probable short motifs or building blocks and hence forms the hybridized GA for FCC model. Building blocks containing Hydrophobic (H) – Hydrophilic (P or Polar) covalent bonds are utilized such a way as to help form a core that maximizes the |fitness|. The HGA helps overcome the ineffective crossover and mutation operations that traditionally lead to the stuck condition, especially when the core becomes compact. PFP has been strategically translated into a multi-objective optimization problem and implemented using a swing function, with the HGA providing improved performance in the 2D FCC model compared with the Simple GA.

[1]  Michael Bachmann,et al.  Exact enumeration of three-dimensional lattice proteins , 2005, Comput. Phys. Commun..

[2]  Anthony J. Guttmann,et al.  Self-avoiding walks in constrained and random geometries: Series studies , 2005 .

[3]  Alena Shmygelska,et al.  Search for folding nuclei in native protein structures , 2005, ISMB.

[4]  Madhu Chetty,et al.  A new guided genetic algorithm for 2D hydrophobic-hydrophilic model to predict protein folding , 2005, 2005 IEEE Congress on Evolutionary Computation.

[5]  Holger H. Hoos,et al.  An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem , 2005, BMC Bioinformatics.

[6]  Ron Unger,et al.  On the applicability of genetic algorithms to protein folding , 1993, [1993] Proceedings of the Twenty-sixth Hawaii International Conference on System Sciences.

[7]  Rolf Backofen,et al.  Optimally Compact Finite Sphere Packings - Hydrophobic Cores in the FCC , 2001, CPM.

[8]  K. Dill,et al.  Cooperativity in protein-folding kinetics. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[9]  T. Hales.  The Kepler conjecture , 1998, math/9811078.

[10]  M. Vose.  The Simple Genetic Algorithm , 1999 .

[11]  K. Dill.  Theory for the folding and stability of globular proteins. , 1985, Biochemistry.

[12]  R Unger,et al.  Genetic algorithms for protein folding simulations. , 1992, Journal of molecular biology.

[13]  Konstantinos G. Margaritis,et al.  An Experimental Study of Benchmarking Functions for Genetic Algorithms , 2002, Int. J. Comput. Math..

[14]  Steven Skiena,et al.  Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model , 1997, RECOMB '97.

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

[16]  Mihalis Yannakakis,et al.  On the complexity of protein folding (abstract) , 1998, RECOMB '98.

[17]  Frank Thomson Leighton,et al.  Protein folding in the hydrophobic-hydrophilic (HP) is NP-complete , 1998, RECOMB '98.

[18]  K. Dill,et al.  Protein core assembly processes , 1993 .

[19]  Sue Whitesides,et al.  A complete and effective move set for simplified protein folding , 2003, RECOMB '03.

[20]  Madhu Chetty,et al.  A Guided Genetic Algorithm for Protein Folding Prediction Using 3D Hydrophobic-Hydrophilic Model , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[21]  Rolf Backofen,et al.  A Constraint-Based Approach to Fast and Exact Structure Prediction in Three-Dimensional Protein Models , 2006, Constraints.

[22]  Mihalis Yannakakis,et al.  On the complexity of protein folding (extended abstract) , 1998, STOC '98.

[23]  Ajay K. Royyuru,et al.  Blue Gene: A vision for protein science using a petaflop supercomputer , 2001, IBM Syst. J..

[24]  Neil J. A. Sloane,et al.  Kepler's conjecture confirmed , 1998, Nature.

[25]  Steven Skiena,et al.  Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model , 1997, J. Comput. Biol..

[26]  Tom Creighton.  Importance of Protein Folding , 2008 .

[27]  Frank Thomson Leighton,et al.  Protein folding in the hydrophobic-hydrophilic (HP) is NP-complete , 1998, RECOMB '98.

[28]  Michael Levitt,et al.  A brighter future for protein structure prediction , 1999, Nature Structural Biology.