TY - JOUR
T1 - Analysis and application of potential energy smoothing and search methods for global optimization
AU - Pappu, Rohit V.
AU - Hart, Reece K.
AU - Ponder, Jay W.
PY - 1998/11/26
Y1 - 1998/11/26
N2 - Global energy optimization of a molecular system is difficult due to the well-known "multiple minimum" problem. The rugged potential energy surface (PES) characteristic of multidimensional systems can be transformed reversibly using potential smoothing to generate a new surface that is easier to search for favorable configurations. The diffusion equation method (DEM) is one example of a potential smoothing algorithm. Potential smoothing as implemented in DEM is intuitively appealing and has certain appropriate statistical mechanical properties, but often fails to identify the global minimum even for relatively small problems. In the present paper, extensions to DEM capable of correcting its empirical behavior are systematically investigated. Two types of local search (LS) procedures are applied during the reversing schedule from the smooth deformed PES to the undeformed surface. Changes needed to generate smoothable versions of standard molecular mechanics force fields such as AMBER/OPLS and MM2 are also described. The resulting methods are applied in an attempt to determine the global energy minimum for a variety of systems in different coordinate representations. The problems studied include argon clusters, cycloheptadecane, capped polyalamne, and the docking of α-helices. Depending on the specific problem, potential smoothing and search (PSS) is performed in Cartesian, torsional, or rigid body space. For example, PSS finds a very low energy structure for cycloheptadecane with much greater efficiency than a search restricted to the undeformed potential surface. It is shown that potential smoothing is characterized by three salient features. As the level of smoothing is increased, unique minima merge into a common basin, crossings can occur in the relative energies of a pair of minima, and the spatial locations of minima are shifted due to the averaging effects of smoothing. Local search procedures improve the ability of smoothing methods to locate global minima because they facilitate the post facto correction of errors due to energy crossings that may have occurred at higher levels of smoothing. PSS methods should serve as useful tools for global energy optimization on a variety of difficult problems of practical interest.
AB - Global energy optimization of a molecular system is difficult due to the well-known "multiple minimum" problem. The rugged potential energy surface (PES) characteristic of multidimensional systems can be transformed reversibly using potential smoothing to generate a new surface that is easier to search for favorable configurations. The diffusion equation method (DEM) is one example of a potential smoothing algorithm. Potential smoothing as implemented in DEM is intuitively appealing and has certain appropriate statistical mechanical properties, but often fails to identify the global minimum even for relatively small problems. In the present paper, extensions to DEM capable of correcting its empirical behavior are systematically investigated. Two types of local search (LS) procedures are applied during the reversing schedule from the smooth deformed PES to the undeformed surface. Changes needed to generate smoothable versions of standard molecular mechanics force fields such as AMBER/OPLS and MM2 are also described. The resulting methods are applied in an attempt to determine the global energy minimum for a variety of systems in different coordinate representations. The problems studied include argon clusters, cycloheptadecane, capped polyalamne, and the docking of α-helices. Depending on the specific problem, potential smoothing and search (PSS) is performed in Cartesian, torsional, or rigid body space. For example, PSS finds a very low energy structure for cycloheptadecane with much greater efficiency than a search restricted to the undeformed potential surface. It is shown that potential smoothing is characterized by three salient features. As the level of smoothing is increased, unique minima merge into a common basin, crossings can occur in the relative energies of a pair of minima, and the spatial locations of minima are shifted due to the averaging effects of smoothing. Local search procedures improve the ability of smoothing methods to locate global minima because they facilitate the post facto correction of errors due to energy crossings that may have occurred at higher levels of smoothing. PSS methods should serve as useful tools for global energy optimization on a variety of difficult problems of practical interest.
UR - http://www.scopus.com/inward/record.url?scp=0038424321&partnerID=8YFLogxK
U2 - 10.1021/jp982255t
DO - 10.1021/jp982255t
M3 - Article
AN - SCOPUS:0038424321
SN - 1520-6106
VL - 102
SP - 9725
EP - 9742
JO - Journal of Physical Chemistry B
JF - Journal of Physical Chemistry B
IS - 48
ER -