Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, Mario P. Vecchi
Science · 1983 · 45,998 citations
No retraction on record in OpenAlex.Check Crossref now
Cite this paper
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220(4598), 671–680. https://doi.org/10.1126/science.220.4598.671
In text: (Kirkpatrick et al., 1983)
Ask a question about this research
One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.
Abstract
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.
Related papers
Metadata from OpenAlex (CC0). Citations are generated from the published record.