Comparative Study of Multicanonical and Simulated Annealing Algorithms in the Protein Folding Problem

We compare a few variants of the recently proposed multicanonical method with the well known simulated annealing for the effectiveness in search of the energy global minimum of a biomolecular system. For this we study in detail Met-enkephalin, one of the simplest peptides. We show that the new method not only outperforms simulated annealing in the search of the energy groundstate but also provides more statistical-mechanical information about the system.

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

[2]  M. Karplus,et al.  Crystallographic refinement by simulated annealing: application to crambin , 1989 .

[3]  D. Goodsell,et al.  Automated docking of substrates to proteins by simulated annealing , 1990, Proteins.

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

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

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

[7]  Y Okamoto,et al.  Dependence on the dielectric model and pH in a synthetic helical peptide studied by Monte Carlo simulated annealing , 1994, Biopolymers.

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

[9]  E. Shakhnovich,et al.  Formation of unique structure in polypeptide chains. Theoretical investigation with the aid of a replica approach. , 1989, Biophysical chemistry.

[10]  A. Brunger.  Crystallographic refinement by simulated annealing , 1988 .

[11]  Y. Okamoto,et al.  Prediction of α-Helix Folding of Isolated C-Peptide of Ribonuclease A by Monte Carlo Simulated Annealing , 1991 .

[12]  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 .

[13]  Yuko Okamoto,et al.  Prediction of Low-Energy Structures of Met-Enkephalin by Monte Carlo Simulated Annealing , 1992 .

[14]  Michael Levitt,et al.  Protein folding: Current Opinion in Structural Biology 1991, 1:224–229 , 1991 .

[15]  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 .

[16]  A. Gronenborn,et al.  Determination of three‐dimensional structures of proteins from interproton distance data by hybrid distance geometry‐dynamical simulated annealing calculations , 1988, FEBS letters.

[17]  S. Wilson,et al.  Applications of simulated annealing to peptides , 1990, Biopolymers.

[18]  K. Chou,et al.  Simulated annealing approach to the study of protein structures. , 1991, Protein engineering.

[19]  Robert H. Swendsen,et al.  Erratum: ``New Monte Carlo technique for studying phase transitions'' [Phys. Rev. Lett. 61, 2635 (1988)] , 1989 .

[20]  Y Okamoto,et al.  Beta-sheet folding of fragment (16-36) of bovine pancreatic trypsin inhibitor as predicted by Monte Carlo simulated annealing. , 1992, Protein engineering.

[21]  Y. Okamoto.  Helix‐forming tendencies of nonpolar amino acids predicted by Monte Carlo simulated annealing , 1994, Proteins.

[22]  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 .

[23]  D. Ferguson,et al.  New results on protein folding from simulated annealing , 1992 .

[24]  Hansmann,et al.  Ground-state properties of the three-dimensional Ising spin glass. , 1994, Physical review. B, Condensed matter.

[25]  U. Hansmann,et al.  The van Hemmen spin glass revisited , 1993 .

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

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

[28]  Hansmann,et al.  Simulation of an ensemble with varying magnetic field: A numerical determination of the order-order interface tension in the D=2 Ising model. , 1993, Physical review. B, Condensed matter.

[29]  Ulrich H. E. Hansmann,et al.  Multicanonical Study of the 3D Ising Spin Glass , 1992 .

[30]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

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

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

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

[34]  Monte Carlo Simulated Annealing Prediction for α-Helix Propensity of Amino Acid Homopolymers , 1991 .

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

[36]  Berg,et al.  New approach to spin-glass simulations. , 1992, Physical review letters.

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

[38]  Georges Wipff,et al.  High temperature annealed molecular dynamics simulations as a tool for conformational sampling. Application to the bicyclic “222” cryptand , 1990 .

[39]  Y Okamoto,et al.  Alpha-helix structure of parathyroid hormone fragment (1-34) predicted by Monte Carlo simulated annealing. , 1993, International journal of peptide and protein research.