You are not currently logged in.
Access JSTOR through your library or other institution:
Optimization by Simulated Annealing
S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi
New Series, Vol. 220, No. 4598 (May 13, 1983), pp. 671-680
Published by: American Association for the Advancement of Science
Stable URL: http://www.jstor.org/stable/1690046
Page Count: 10
You can always find the topics here!Topics: Annealing, Simulated annealing, Statistical mechanics, Combinatorial optimization, Objective functions, Ground state, Heuristics, Signals, Histograms, Atoms
Were these topics helpful?See something inaccurate? Let us know!
Select the topics that are inaccurate.
Preview not available
There is a deep and useful connection between statistical mechanics (the behavior of systems with many degrees of freedom in thermal equilibrium at a finite temperature) and multivariate or combinatorial optimization (finding the minimum of a given function depending on many parameters). A detailed analogy with annealing in solids provides a framework for optimization of the properties of very large and complex systems. This connection to statistical mechanics exposes new information and provides an unfamiliar perspective on traditional optimization problems and methods.
Science © 1983 American Association for the Advancement of Science