Genetic-Annealing Algorithm for 3D Off-lattice Protein Folding Model

This paper presents a model used to deal with three-dimensional off-lattice AB protein folding. The model is extended from genetic-annealing algorithm that is for the two-dimensional off-lattice AB protein model. The three-dimensional model also has only two types of residues, hydrophobic and hydrophilic. Based on a physical model, the problem is converted from a nonlinear constraint-satisfied problem to an unconstrained optimization problem. Also, in contrast to earlier studies using off-lattice AB models, our results demonstrate that the proposed methods are very promising for searching the ground states of protein folding in three dimensions.

[1]  Juan C. Meza,et al.  A comparison of a direct search method and a genetic algorithm for conformational searching , 1996 .

[2]  S Forrest,et al.  Genetic algorithms , 1996, CSUR.

[3]  Xiaolong Zhang,et al.  Protein Folding Prediction Using an Improved Genetic-Annealing Algorithm , 2006, Australian Conference on Artificial Intelligence.

[4]  Liu Xi.  A Genetic Algorithm with Fast Local Adjustment , 2006 .

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

[6]  Richard W. Eglese,et al.  Simulated annealing: A tool for operational research , 1990 .

[7]  P. Argos,et al.  Potential of genetic algorithms in protein folding and protein engineering simulations. , 1992, Protein engineering.

[8]  K. Dill,et al.  A lattice statistical mechanics model of the conformational and sequence spaces of proteins , 1989 .

[9]  Head-Gordon,et al.  Toy model for protein folding. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[10]  Hsiao-Ping Hsu,et al.  Structure optimization in an off-lattice protein model. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Faming Liang,et al.  Annealing contour Monte Carlo algorithm for structure optimization in an off-lattice protein model. , 2004, The Journal of chemical physics.

[12]  Jooyoung Lee,et al.  Structure optimization by conformational space annealing in an off-lattice protein model. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Head-Gordon,et al.  Collective aspects of protein folding illustrated by a toy model. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[14]  Frank Potthast,et al.  Local interactions and protein folding: A three-dimensional off-lattice approach , 1997 .

[15]  Wolfhard Janke,et al.  Multicanonical study of coarse-grained off-lattice models for folding heteropolymers. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.