Abstract
Strategies involving smoothing of the objective function have been used with some efficacy to help solve difficult global optimization problems arising in molecular chemistry. This paper proposes some new smoothing approaches and examines the utility of smoothing in global optimization. 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 then 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 methods. In light of these limitations, a new stochastic-perturbation method that combines smoothing and large-scale global optimization techniques is proposed. A set of experiments with the first phase of this algorithm on Lennard-Jones problems gives very promising results, and offers a clear indication that the use of smoothing in this context is helpful. These smoothing and global optimization techniques are designed to be applicable to a large class of empirical models for proteins.
Researc supported by AFOSR Grants No. AFOSR-90-0109 and F49620-94-1-0101,ARO Grants No. DAAL03-91-G-0151 and DAAH04-94-G-0228, and NSF Grant No. CCR-9101795.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Byrd, R.H., Eskow, E., and Schnabel, R.B., A New Large-Scale Global Optimization Method and its Application to Lennard-Jones Problems. Technical Report CU-CS-630-92, Dept. of Computer Science, University of Colorado, revised, 1995.
Byrd, R.H., Derby, T., Eskowm, E., Oldenkamp, K., and Schnabel, R.B. A New Stochastic/Perturbation Method for Large-Scale Global Optimization and its Application to Water Cluster Problems, in Large-Scale Optimization: State of the Art, W. Hager, D. Hearn, and P. Pardalos, eds., Kluwer Academic Publishers, Dordrecht, The Netherlands, pp. 71–84, 1994.
Byrd, R.H., Dert, C.L., Rinnooykan, A.H.G., and Schnabel, R.B Concurrent stochastic methods for global optimization, Mathematical Programming, 46, 1–29, 1990.
Coleman, T., Shalloway, D. and Wu, Z. Isotropic Effective Energy Simulated Annealing Searches for Low Energy Molecular Cluster States, Technical Report CTC-92-TR113, Center for Theory and Simulation in Science and Engineering, Cornell University, 1992.
Coleman, T., Shalloway, D. and Wu, Z. A Parallel Build-up Algorithm for Global Energy Minimizations of Molecular Clusters Using Effective Energy Simulated Annealing, Technical Report CTC-93-TR130, Center for Theory and Simulation in Science and Engineering, Cornell University, 1993.
Coleman, T., and Wu, Z. Parallel Continuation-Based Global Optimization for Molecular Conformation and Protein Folding, Technical Report CTC-94-TR175, Center for Theory and Simulation in Science and Engineering, Cornell University, 1994.
Byrd, R.H., Eskow, E., van der Hoek, A., Schnabel, R.B, Shao, C-S., and Zou, Z. Global optimization methods for protein folding problems, to appear in Proceedings of the DIMACS Workshop on Global Minimization of Non-convex Energy Functions: Molecular Conformation and Protein Folding, P. Pardalos, D. Shalloway, and G. Xue, eds., American Mathematical Society, 1995.
Farges, J., Deferaudy, M.F., Raoult, B., and Torchet, G. Cluster models made of double icosahedron units, Surface Sci., 156, 370–378, 1985.
Freeman, D.L. and Doll, J.D. Quantum Monte Carlo study of the thermo-dynamic properties of argon clusters: the homogeneous nucleation of argon in argon vapor and “ magic number ” distributions in argon vapor, J. Chem. Phys., 82, 462–471, 1985.
Hoare, M.R. Structure and dynamics of simple microclusters, Adv. Chem. Phys., 40, 49–135, 1979.
Hoare, M.R. and Pal, P. Physical cluster mechanics: statics and energy surfaces for monatomic systems, Adv. Phys., 20, 161–196, 1971.
Judson, R.S., Colvin, M.E.I, Meza, J.C., Huffer, A. and Gutierrez, D. DO Intelligent Configuration Search Techniques Outperform Random Search for Large Molecules?, SAND91-8740, 1991.
Kostrowicki, J., Piela, L., Cherayil, B.J., and Scheraga, A. Performance of the Diffusion Equation Method in Searches for Optimum Structures of Clusters of Lennard-Jones Atoms, J. Phys. Chem., 95, 4113–4119, 1991.
Maranas, C. D. and Floudas C. A. A Global Optimization Approach for Lennard-Jones Microclusters, Preprint, Department of Chemical Engineering, Princeton University, June 1992.
Northby, J.A. Structure and binding of Lennard-Jones clusters:13 ≤ N ≤147, J. Chem. Phys., 87, 6166–6177, 1987
Oresic, M., and Shalloway, D. Hierarchical Characterization of Energy Landscapes using Gaussian Packet States, J. Chem. Phys., 101, 9844–9857, 1994.
Pillardy, J., and Piela, L. Molecular Dynamics on Deformed Potential Energy Hypersurfaces, J. Phys. Chem., 99, 11805–11812, 1995.
Schnabel, R.B., Koontz, J.E., and Weiss, B.E. A modular system of algorithms of unconstrained minimization, ACM Transactions on Mathematical Software, 11, 419–440, 1985.
Shalloway, D. Packet annealing: a deterministic method for global minimization, with application to molecular conformation. Preprint, Section of Biochemistry, Molecular and Cell Biology, Global Optimization, C. Floudas and P. Pardalos, eds., Princeton University Press,1991.
Smith, S.L., Eskow, E., and Schnabel, R.B. Adaptive, tasynchronous stochastic global optimization algorithms for sequential and parallel computation, In Proceedings of the Workshop on Large-Scale Numerical Optimization, T.F. Coleman and Y. Li, eds. SIAM, Philadelphia, 207–227, 1989.
Wille, L.T. Minimum-energy configurations of atomic clusters: new results obtained by simulated annealing, Chem. Phys. Lett., 133, 405–410, 1975.
Wu, Z. The Effective Energy Transformation Scheme as a Special Continuation Approach to Global Optimization with Application to Molecular Conformation, Technical Report CTC-93-TR143, Center for Theory and Simulation in Science and Engineering, Cornell University, 1993.
Xub, G. Improvement of the Northby Algorithm for Molecular Conformation: Better Solutions., J. Global Optimization, 4, 425. 1994.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer Science+Business Media New York
About this chapter
Cite this chapter
Shao, CS., Byrd, R.H., Eskow, E., Schnabel, R.B. (1997). Global Optimization for Molecular Clusters Using a New Smoothing Approach. In: Biegler, L.T., Conn, A.R., Coleman, T.F., Santosa, F.N. (eds) Large-Scale Optimization with Applications. The IMA Volumes in Mathematics and its Applications, vol 94. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-0693-4_9
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0693-4_9
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-6870-3
Online ISBN: 978-1-4612-0693-4
eBook Packages: Springer Book Archive