Numerical comparisons of three recently proposed algorithms in the protein folding problem

We numerically compare the effectiveness of three recently proposed algorithms, multicanonical algorithm, simulations in a 1/k‐sampling, and simulated tempering, for the protein folding problem. We perform simulations with high statistics for one of the simplest peptides, met‐enkephalin. While the performances of all three approaches is much better than traditional methods, we find that the differences among the three are only marginal. © 1997 by John Wiley & Sons, Inc. J Comput Chem 18: 920–933, 1997

[1]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[2]  H. Scheraga,et al.  Energy parameters in polypeptides. VII. Geometric parameters, partial atomic charges, nonbonded interactions, hydrogen bond interactions, and intrinsic torsional potentials for the naturally occurring amino acids , 1975 .

[3]  H. Scheraga,et al.  Energy parameters in polypeptides. 9. Updating of geometrical parameters, nonbonded interactions, and hydrogen bond interactions for the naturally occurring amino acids , 1983 .

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  H. Scheraga,et al.  Intermolecular potentials from crystal data. 6. Determination of empirical potentials for O-H...O = C hydrogen bonds from packing configurations , 1984 .

[6]  Wang,et al.  Nonuniversal critical dynamics in Monte Carlo simulations. , 1987, Physical review letters.

[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]  A. Gronenborn,et al.  Determination of three-dimensional structures of proteins by simulated annealing with interproton distance restraints. Application to crambin, potato carboxypeptidase inhibitor and barley serine proteinase inhibitor 2. , 1988, Protein engineering.

[9]  Alan M. Ferrenberg,et al.  New Monte Carlo technique for studying phase transitions. , 1988, Physical review letters.

[10]  Stephen R. Wilson,et al.  Conformational Analysis of Flexible Molecules: Location of the Global Minimum Energy Conformation by the Simulated Annealing Method , 1988 .

[11]  Y. Okamoto,et al.  A prediction of tertiary structures of peptide by the Monte Carlo simulated annealing method. , 1989, Protein engineering.

[12]  A. L. Duncan,et al.  Erratum: Search for the Decay D+'+ and an Upper Limit on the Pseudoscalar Decay Constant (Physical Review Letters (1989) 63, 15 (1658)) , 1989 .

[13]  S. Doniach,et al.  A computer model to dynamically simulate protein folding: Studies with crambin , 1989, Proteins.

[14]  Y. Okamoto,et al.  Alpha-helix folding by Monte Carlo simulated annealing in isolated C-peptide of ribonuclease A. , 1991, Protein engineering.

[15]  Werner Braun,et al.  Efficient search for all low energy conformations of polypeptides by Monte Carlo methods , 1991 .

[16]  B. Berg,et al.  Multicanonical algorithms for first order phase transitions , 1991 .

[17]  Berg,et al.  Multicanonical ensemble: A new approach to simulate first-order phase transitions. , 1992, Physical review letters.

[18]  Juan C. Meza,et al.  Do intelligent configuration search techniques outperform random search for large molecules , 1992 .

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

[20]  A. Lyubartsev,et al.  New approach to Monte Carlo calculation of the free energy: Method of expanded ensembles , 1992 .

[21]  G. Parisi,et al.  Simulated tempering: a new Monte Carlo scheme , 1992, hep-lat/9205018.

[22]  Yoshimitsu Amagishi,et al.  Erratum: Ion-neutral collision effect on an Alfvén wave (Physical Review Letters (1993) 71, (360)) , 1993 .

[23]  Yuko Okamoto,et al.  Prediction of peptide conformation by multicanonical algorithm: New approach to the multiple‐minima problem , 1993, J. Comput. Chem..

[24]  Lee,et al.  New Monte Carlo algorithm: Entropic sampling. , 1993, Physical review letters.

[25]  Yuko Okamoto,et al.  Comparative Study of Multicanonical and Simulated Annealing Algorithms in the Protein Folding Problem , 1994 .

[26]  Yuko Okamoto,et al.  Comment on "Monte Carlo Simulation of a First-Order Transition" , 1994 .

[27]  Choi,et al.  Optimization by multicanonical annealing and the traveling salesman problem. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[28]  Stephen R. Wilson,et al.  Conformation Searching Using Simulated Annealing , 1994 .

[29]  Sampling Ground-State Configurations of a Peptide by Multicanonical Annealing , 1994 .

[30]  Harold A. Scheraga,et al.  MONTE CARLO SIMULATION OF A FIRST-ORDER TRANSITION FOR PROTEIN FOLDING , 1994 .

[31]  Y. Okamoto,et al.  Thermodynamics of Helix-Coil Transitions Studied by Multicanonical Algorithms , 1995, chem-ph/9505006.

[32]  M. Hao,et al.  Reply to Comment on "Monte Carlo Simulation of a First-Order Transition for Protein Folding" , 1995 .

[33]  STUDIES OF AN OFF-LATTICE MODEL FOR PROTEIN FOLDING: SEQUENCE DEPENDENCE AND IMPROVED SAMPLING AT FINITE TEMPERATURE , 1995, chem-ph/9505003.

[34]  Hesselbo,et al.  Monte Carlo simulation and global optimization without parameters. , 1995, Physical review letters.