Combination of genetic crossover and replica-exchange method for conformational search of protein systems

We combined the genetic crossover, which is one of the operations of genetic algorithm, and replica-exchange method in parallel molecular dynamics simulations. The genetic crossover and replica-exchange method can search the global conformational space by exchanging the corresponding parts between a pair of conformations of a protein. In this study, we applied this method to an $\alpha$-helical protein, Trp-cage mini protein, which has 20 amino-acid residues. The conformations obtained from the simulations are in good agreement with the experimental results.

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

[2]  W. C. Still,et al.  Semianalytical treatment of solvation for molecular mechanics and dynamics , 1990 .

[3]  Tomoyuki Hiroyasu,et al.  Parallel Simulated Annealing using Genetic Crossover , 2000 .

[4]  Hoover,et al.  Canonical dynamics: Equilibrium phase-space distributions. , 1985, Physical review. A, General physics.

[5]  V. Hornak,et al.  Comparison of multiple Amber force fields and development of improved protein backbone parameters , 2006, Proteins.

[6]  Y. Sugita,et al.  Replica-exchange molecular dynamics method for protein folding , 1999 .

[7]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

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

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

[10]  W. C. Still,et al.  The GB/SA Continuum Model for Solvation. A Fast Analytical Method for the Calculation of Approximate Born Radii , 1997 .

[11]  Yuko Okamoto,et al.  A Conformational Search Method for Protein Systems Using Genetic Crossover and Metropolis Criterion , 2014, 1505.05709.

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

[13]  K. Hukushima,et al.  Exchange Monte Carlo Method and Application to Spin Glass Simulations , 1995, cond-mat/9512035.

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

[15]  Examination of Parallel Simulated Annealing using Genetic Crossover , 2002 .

[16]  J. W. Neidigh,et al.  Designing a 20-residue protein , 2002, Nature Structural Biology.

[17]  Yuko Okamoto,et al.  Protein structure predictions by parallel simulated annealing molecular dynamics using genetic crossover , 2011, J. Comput. Chem..

[18]  A Mitsutake,et al.  Generalized-ensemble algorithms for molecular simulations of biopolymers. , 2000, Biopolymers.

[19]  Yuko Okamoto,et al.  Replica-exchange multicanonical and multicanonical replica-exchange Monte Carlo simulations of peptides. II. Application to a more complex system , 2003 .

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

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