Application of evolutionary algorithm methods to polypeptide folding: comparison with experimental results for unsolvated Ac-(Ala-Gly-Gly)5-LysH+.

We present an evolutionary method for finding the low-energy conformations of polypeptides. The application, called FOLDAWAY,is based on a generic framework and uses several evolutionary operators as well as local optimization to navigate the complex energy landscape of polypeptides. It maintains two complementary representations of the structures and uses the CHARMM force field for evaluating the energies. The method is applied to unsolvated Met-enkephalin and Ac-(Ala-Gly-Gly)(5)-Lys(+)H(+). Unsolvated Ac-(Ala-Gly-Gly)(5)-Lys(+)H(+) has been the object of recent experimental studies using ion mobility measurements. It has a flat energy landscape where helical and globular conformations have similar energies. FOLDAWAY locates several large groups of structures not found in previous molecular dynamics simulations for this peptide, including compact globular conformations, which are probably present in the experiments. However, the relative energies of the different conformations found by FOLDAWAY do not accurately match the relative energies expected from the experimental observations.

[1]  K. Kojima.  Proceedings of the fifth Berkeley symposium on mathematical statistics and probability. , 1969 .

[2]  M G Rossmann,et al.  Comparison of super-secondary structures in proteins. , 1973, Journal of molecular biology.

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

[4]  E. Horning,et al.  Dependence of polyatomic ion mobilities on ionic size , 1974 .

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  H. Scheraga,et al.  Enkephalin: conformational analysis by means of empirical energy calculations. , 1977, Proceedings of the National Academy of Sciences of the United States of America.

[7]  H. Scheraga,et al.  Monte Carlo-minimization approach to the multiple-minima problem in protein folding. , 1987, Proceedings of the National Academy of Sciences of the United States of America.

[8]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[9]  Jorge Nocedal,et al.  On the limited memory BFGS method for large scale optimization , 1989, Math. Program..

[10]  Ming-Teh Hsu,et al.  Structures of carbon cluster ions from 3 to 60 atoms: Linears to rings to fullerenes , 1991 .

[11]  Hugo O. Villar,et al.  Characterization of low-energy conformational domains for Met-enkephalin , 1992, J. Comput. Aided Mol. Des..

[12]  Stephen R. Wilson,et al.  Simulated annealing of met-enkephalin: low energy states and their relevance to membrane-bound, solution and solid-state conformations , 1994 .

[13]  H. Scheraga,et al.  Energy parameters in polypeptides. 10. Improved geometrical parameters and nonbonded interactions for use in the ECEPP/3 algorithm, with application to proline-containing peptides , 1994 .

[14]  G M Crippen,et al.  Significance of root-mean-square deviation in comparing three-dimensional structures of globular proteins. , 1994, Journal of molecular biology.

[15]  Sándor Suhai,et al.  Energy minimization of peptide analogues using genetic algorithms , 1995, J. Comput. Chem..

[16]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[17]  New optimization method for conformational energy calculations on polypeptides: Conformational space annealing , 1997 .

[18]  Arnold Neumaier,et al.  Molecular Modeling of Proteins and Mathematical Prediction of Protein Structure , 1997, SIAM Rev..

[19]  C. Brooks,et al.  Exploring the folding free energy surface of a three-helix bundle protein. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[20]  David E. Clemmer,et al.  Ion Mobility Measurements and their Applications to Clusters and Biomolecules , 1997 .

[21]  J Moult,et al.  Protein folding simulations with genetic algorithms and a detailed molecular description. , 1997, Journal of molecular biology.

[22]  C L Brooks,et al.  Simulations of protein folding and unfolding. , 1998, Current opinion in structural biology.

[23]  S. Rackovsky,et al.  Conformational analysis of the 20-residue membrane-bound portion of melittin by conformational space annealing. , 1998, Biopolymers.

[24]  U H Hansmann,et al.  New Monte Carlo algorithms for protein folding. , 1999, Current opinion in structural biology.

[25]  D. Clemmer,et al.  Anhydrous protein ions. , 1999, Chemical reviews.

[26]  Martin F. Jarrold,et al.  Helix Formation in Unsolvated Alanine-Based Peptides: Helical Monomers and Helical Dimers , 1999 .

[27]  M. Jarrold.  Unfolding, Refolding, and Hydration of Proteins in the Gas Phase , 1999 .

[28]  A. Liwo,et al.  Protein structure prediction by global optimization of a potential energy function. , 1999, Proceedings of the National Academy of Sciences of the United States of America.

[29]  J. L. Klepeis,et al.  Predicting peptide structures using NMR data and deterministic global optimization , 1999 .

[30]  Donald F. Weaver,et al.  Three variations of genetic algorithm for searching biomolecular conformation space: Comparison of GAP 1.0, 2.0, and 3.0 , 1999 .

[31]  Martin F. Jarrold,et al.  Conformations of Unsolvated Valine-Based Peptides , 2000 .

[32]  M. Jarrold,et al.  Peptides and proteins in the vapor phase. , 2000, Annual review of physical chemistry.

[33]  M. Jarrold,et al.  Helix unfolding in unsolvated peptides. , 2001, Journal of the American Chemical Society.

[34]  J. Foster.  Computational genetics: Evolutionary computation , 2001, Nature Reviews Genetics.

[35]  M. Karelson,et al.  A pivot algorithm for generating lowest energy structures of peptides , 2001 .

[36]  Disrupting Helix Formation in Unsolvated Peptides , 2001 .

[37]  Helix formation in unsolvated peptides: side chain entropy is not the determining factor. , 2001, Journal of the American Chemical Society.

[38]  T. Zwier.  Laser Spectroscopy of Jet-Cooled Biomolecules and Their Water-Containing Clusters: Water Bridges and Molecular Conformation , 2001 .

[39]  H. Scheraga,et al.  An atomically detailed study of the folding pathways of protein A with the stochastic difference equation , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[40]  Christopher W V Hogue,et al.  Probabilistic sampling of protein conformations: New hope for brute force? , 2002, Proteins.

[41]  Alexander D. MacKerell,et al.  Force field influence on the observation of π-helical protein structures in molecular dynamics simulations , 2003 .

[42]  Bruno Buchberger John A. Campbell.  Artificial Intelligence and Symbolic Computation , 2004, Lecture Notes in Computer Science.