Skip to content

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.

  1. A fast and elitist multiobjective genetic algorithm: NSGA-II2002
  2. Particle swarm optimization2002
  3. Statistical Learning Theory1999
  4. A new optimizer using particle swarm theory2002
  5. No free lunch theorems for optimization1997

Metadata from OpenAlex (CC0). Citations are generated from the published record.