Abstract
We describe a class of new global optimization methods that has been designed to solve large, partially separable problems. The methods have been motivated by the consideration of problems from molecular chemistry, but should be applicable to other partially separable problems as well. They combine a first, stochastic phase that identifies an initial set of local minimizers, with a second, more deterministic phase that moves from low to even lower local minimizers and that accounts for most of the computational cost of the methods. Both phases make critical use of portions that vary only a small subset of the variables at once. Another important new feature of the methods is an expansion step that makes it easier to find new and structurally different local minimizers from current low minimizers. We give the results of the initial application of these methods to the problem of finding the minimum energy configuration of clusters of water molecules with up to 21 molecules (189 variables). These runs have led to improved minimizers, and interesting structures from the chemistry perspective.
Research supported by Air Force Office of Scientific Research grant AFOSR-90-0109, ARO grant DAAL 03-91-G-0151, NSF grant 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.
References
Barrón, C. and Gómez, S. (1991), The Exponential Tunneling Method.
Byrd, R. H., Dert, C. L., Rinnooy Kan, A. H. G., and Schnabel, R. B. (1990), “Concurrent stochastic methods for global optimization,” Mathematical Programming 46, 1–29.
Byrd, R. H., Eskow, E., and Schnabel, R. B. (1992), A new large-scale global optimization method and its application to Lennard-Jones problems, Technical Report CS-CS-630-92, Department of Computer Science, University of Colorado, Boulder.
Coker, D. F. and Watts, R. O. (1987), “Structure and vibrational spectroscopy of the water dimer using quantum simulation,” J. Phys. Chem. 91, 2513–2518.
Donnelly, R. A. (1990), Discrete generalized descent for global optimization. Preprint, Department of Chemistry, Auburn University.
Hoare, M. R. and Pal, P. (1971), “Physical cluster mechanics: statics and energy surfaces for monatomic systems,” Adv. Phys. 20, 161–196.
Judson, R. S., Colvin, M. E., Meza, J. C., Huffer, A. and Gutierrez, D. (1991), Do Intelligent Configuration Search Techniques Outperform Random Search for Large Molecules? SAND91-8740.
Levy, A. V. and Montalvo, A. (1985), “The tunneling algorithms for the global minimizer of functions,” SIAM Journal on Scientific and Statistical Computing 6, 15–29.
Long, X. (1992), Molecular dynamics simulations of clusters — impure van der Waals and e - - (H 2 0) n systems, Ph.D. Dissertation, Department of Chemistry, University of California, San Diego.
Maier, R. S., Rosen, J. B., Xue, G. L. (1992), A discrete-continuous algorithm for molecular energy minimization. AHPCRC Preprint 92-031, University of Minnesota.
Maranas, C. D. and Floudas C. A. (1992), A Global Optimization Approach for Lennard-Jones Microclusters, Preprint, Department of Chemical Engineering, Princeton University, June 1992.
Northby, J. A. (1987), “Structure and binding of Lennard-Jones clusters:13 ≤ N ≤ 147,” J. Chem. Phys. 87, 6166–6177.
Rinnooy Kan, A. H. G. and Timmer, G. T. (1984), “A stochastic approach to global optimization,” In Numerical Optimization, P. Boggs, R. Byrd, and R. B. Schnabel, eds., SIAM, Philadelphia, 245–262.
Shalloway, D. (1992), “Packet annealing: a deterministic method for global minimization. Application to molecular conformation,” In Recent Advances in Global Optimization, C. A. Floudas and P. M. Pardalos, eds., Princeton University Press, 433–477.
Smith, S. L., Eskow, E., and Schnabel, R. B. (1989), “Adaptive, asynchronous 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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Kluwer Academic Publishers
About this chapter
Cite this chapter
Byrd, R.H., Derby, T., Eskow, E., Oldenkamp, K.P.B., Schnabel, R.B. (1994). A New Stochastic/Perturbation Method for Large-Scale Global Optimization and its Application to Water Cluster Problems. In: Hager, W.W., Hearn, D.W., Pardalos, P.M. (eds) Large Scale Optimization. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-3632-7_4
Download citation
DOI: https://doi.org/10.1007/978-1-4613-3632-7_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-3634-1
Online ISBN: 978-1-4613-3632-7
eBook Packages: Springer Book Archive