Searching potential energy surfaces by simulated annealing

Many problems in physics 1 , chemistry, biology 2 and mathematics 3 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 o...

Full description

Saved in:
Bibliographic Details
Published in:Nature (London) 1986-11, Vol.324 (6092), p.46-48
Main Author: Wille, L. T
Format: Article
Language:English
Subjects:
Humanities and Social Sciences
letter
multidisciplinary
Science
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Many problems in physics 1 , chemistry, biology 2 and mathematics 3 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.
ISSN:0028-0836
1476-4687
DOI:10.1038/324046a0