Global Optimization For Molecular Clusters Using A New Smoothing Approach

Strategies involving smoothing of the objective function have been used to help solve difficult global optimization problems arising in molecular chemistry. This paper proposes a new smoothing approach and examines some basic issues in smoothing for molecular configuration problems. We first propose a new, simple algebraic way of smoothing the Lennard-Jones energy function, which is an important component of the energy in many molecular models. This simple smoothing technique is shown to have close similarities to previously-proposed, spatial averaging smoothing techniques. We also present some experimental studies of the behavior of local and global minimizers under smoothing of the potential energy in Lennard-Jones problems. An examination of minimizer trajectories from these smoothed problems shows significant limitations in the use of smoothing to directly solve global optimization problems.

[1]  M. Hoare,et al.  Physical cluster mechanics: Statics and energy surfaces for monatomic systems , 1971 .

[2]  J. Farges,et al.  Cluster models made of double icosahedron units , 1985 .

[3]  D. L. Freeman,et al.  Quantum Monte Carlo study of the thermodynamic properties of argon clusters: The homogeneous nucleation of argon in argon vapor and ‘‘magic number’’ distributions in argon vapor , 1985 .

[4]  Bobby Schnabel,et al.  A modular system of algorithms for unconstrained minimization , 1985, TOMS.

[5]  J. Northby Structure and binding of Lennard‐Jones clusters: 13≤N≤147 , 1987 .

[6]  L. Wille Minimum-energy configurations of atomic clusters: new results obtained by simulated annealing , 1987 .

[7]  Robert B. Schnabel,et al.  Adaptive, Asynchronous Stochastic Global Optimization Algorithms for Sequential and Parallel Computation , 1989 .

[8]  Alexander H. G. Rinnooy Kan,et al.  Concurrent stochastic methods for global optimization , 1990, Math. Program..

[9]  H. Scheraga,et al.  Performance of the diffusion equation method in searches for optimum structures of clusters of Lennard-Jones atoms , 1991 .

[10]  David Shalloway,et al.  Packet annealing: a deterministic method for global minimization , 1992 .

[11]  Richard H. Byrd,et al.  A New Large-Scale Global Optimization Method and Its Application to Lennard-Jones Problems ; CU-CS-630-92 , 1992 .

[12]  C. Floudas,et al.  A global optimization approach for Lennard‐Jones microclusters , 1992 .

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

[14]  Thomas F. Coleman,et al.  Isotropic effective energy simulated annealing searches for low energy molecular cluster states , 1993, Comput. Optim. Appl..

[15]  R. Byrd,et al.  A New Stochastic/Perturbation Method for Large-Scale Global Optimization and its Application to Water Cluster Problems , 1994 .

[16]  Guoliang Xue Improvement on the northby algorithm for molecular conformation: Better solutions , 1994, J. Glob. Optim..

[17]  Thomas F. Coleman,et al.  A parallel build-up algorithm for global energy minimizations of molecular clusters using effective energy simulated annealing , 1993, J. Glob. Optim..

[18]  M. Orešič,et al.  Hierarchical characterization of energy landscapes using Gaussian packet states , 1994 .

[19]  L. Piela,et al.  Molecular Dynamics on Deformed Potential Energy Hypersurfaces , 1995 .

[20]  André van der Hoek,et al.  Global optimization methods for protein folding problems , 1995, Global Minimization of Nonconvex Energy Functions: Molecular Conformation and Protein Folding.

[21]  R. Byrd,et al.  Global Optimization Methods for Protein Folding Problems ; CU-CS-774-95 , 1995 .

[22]  Zhijun Wu,et al.  The Eeective Energy Transformation Scheme as a General Continuation Approach to Global Optimization with Application to Molecular Conformation , 2022 .

[23]  Thomas F. Coleman,et al.  Parallel continuation-based global optimization for molecular conformation and protein folding , 1994, J. Glob. Optim..

[24]  J. Doye,et al.  Global Optimization by Basin-Hopping and the Lowest Energy Structures of Lennard-Jones Clusters Containing up to 110 Atoms , 1997, cond-mat/9803344.

[25]  T. Coleman,et al.  Large-Scale Optimization with Applications : Part III: Molecular Structure and Optimization , 1997 .

[26]  J. Doye,et al.  Thermodynamics and the Global Optimization of Lennard-Jones clusters , 1998, cond-mat/9806020.