Premium
Systematic stepsize variation: Efficient method for searching conformational space of polypeptides
Author(s) -
Klein Christian T.,
Mayer Bernd,
Köhler Gottfried,
Wolschann Peter
Publication year - 1998
Publication title -
journal of computational chemistry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.907
H-Index - 188
eISSN - 1096-987X
pISSN - 0192-8651
DOI - 10.1002/(sici)1096-987x(199810)19:13<1470::aid-jcc4>3.0.co;2-n
Subject(s) - maxima and minima , dihedral angle , simulated annealing , monte carlo method , random search , statistical physics , chemistry , mathematics , algorithm , physics , mathematical analysis , molecule , statistics , hydrogen bond , organic chemistry
A new and efficient method for overcoming the multiple minima problem of polypeptides, the systematic stepsize variation (SSV) method, is presented. The SSV is based on the assumption that energy barriers can be passed over by sufficiently large rotations about rotatable bonds: randomly chosen dihedral angles are updated starting with a small stepsize (i.e., magnitude of rotation). A new structure is accepted only if it possesses a lower energy than the precedent one. Local minima are passed over by increasing the stepsize systematically. When no new structures are found any longer, the simulation is continued with the starting structure, but other trajectories will be followed due to the random order in updating the torsional angles. First, the method is tested with Met‐enkephalin, a peptide with a known global minimum structure; in all runs the latter is found at least once. The global minimum conformations obtained in the simulations show deviations of ±0.0004 kcal/mol from the reference structure and, consequently, are perfectly superposable. For comparison, Metropolis Monte Carlo simulated annealing (MMC‐SA) is performed. To estimate the efficiency of the algorithm depending on the complexity of the optimization problem, homopolymers of Ala and Gly of different lengths are simulated, with both the SSV and the MMC‐SA method. The comparative simulations clearly reveal the higher efficiency of SSV compared with MMC‐SA. © 1998 John Wiley & Sons, Inc. J Comput Chem 19: 1470–1481, 1998