Abstract
Many problems in physics1, chemistry, biology2 and mathematics3 involve the determination of the absolute minimum of a certain multidimensional function. In most cases of practical interest this is a complicated matter, owing to the presence of local minima, and even more so because the number of local minima often increases exponentially with the problem size. Standard techniques apply local optimizers to many random initial configurations, but soon become intractable as the dimensionality increases. Here I show how the simulated annealing method can be used to guide a search towards the absolute minimum. The method is illustrated on a problem recently discussed in this journal, namely the minimum-energy configuration of equal charges confined to a sphere. This problem, although easy to visualize, can be used to simulate much of the complexity of the above problems by considering a large number of particles. In this limit several minima have been found that have previously been missed by other authors using classical techniques.
This is a preview of subscription content, access via your institution
Access options
Subscribe to this journal
Receive 51 print issues and online access
$199.00 per year
only $3.90 per issue
Buy this article
- Purchase on Springer Link
- Instant access to full article PDF
Prices may be subject to local taxes which are calculated during checkout
Similar content being viewed by others
References
Hoare, M. R. & McInnes, J. Adv. Phys. 32, 791–821 (1983).
Furois-Corbin, S. & Pullman, A. Chem. Phys. Lett. 123, 305–310 (1986).
Clare, B. W. & Kepert, B. L. Proc. R. Soc. A405, 329–344 1986).
Powell, M. J. D. in Nonlinear Optimization 1981 (Academic, New York, 1982).
Vanderbilt, D. & Louie, S. G. J. comp. Phys. 56, 259–271 (1984).
Wille, L. T. & Vennik, J. J. Phys. A18, L1113–L1117 (1985); J. Phys. A19, 1983 (1986).
Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P. Science 220, 671–680 (1983).
Wille, L. T. CCP5 Inform. Q. 20, 19–31 (Daresbury Laboratory).
Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A. & Teller, E. J. chem. Phys. 21, 1087–1092 (1953).
Berezin, A. A. Nature 315, 104 (1985).
MacGowan, D. Nature 315, 635 (1985).
Nityanada, R. Nature 316, 301 (1985).
Cormack, A. M. Nature 316, 301–302 (1985).
Queen, N. M. Nature 317, 208 (1985).
Aspden, H. Nature 319, 8 (1986).
Callen, M. G., Kiang, D. & Tindall, D. A. Nature 319, 454 (1986).
Munera, H. A. Nature 320, 597–600 (1986).
Whyte, L. L. Am. math. Mthly 59, 606–611 (1952).
Cohn, H. Math. Tab. natn. Res. Coun. Wash. 10, 117–120 (1956).
Goldberg, M. Maths Comput. 23, 785–876 (1969).
Melnyk, T. W., Knop, O. & Smith, W. R. Can. J. Chem. 55, 1745–1761 (1977).
Leech, J. Math. Gaz. 41, 81–90 (1957).
Kellog, O. D. Foundations of Potential Theory (Springer, Berlin, 1967).
Helms, L. L. Introduction to Potential Theory (Wiley, New York, 1969).
Car, R. & Parrinello, M. Phys. Rev. Lett. 55, 2471–2474 (1985).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wille, L. Searching potential energy surfaces by simulated annealing. Nature 324, 46–48 (1986). https://doi.org/10.1038/324046a0
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1038/324046a0
This article is cited by
-
Simulated Q-annealing: conformational search with an effective potential
Journal of Molecular Modeling (2012)
-
Global optimization for molecular conformation problems
Annals of Operations Research (1993)
Comments
By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.