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.

Keywords

Statistical mechanicsSimulated annealingConnection (principal bundle)AnalogyComputer scienceOptimization problemMathematical optimizationExtremal optimizationMultivariate statisticsStatistical physicsComplex systemDegrees of freedom (physics and chemistry)Theoretical computer scienceAlgorithmMathematicsArtificial intelligencePhysicsMulti-swarm optimizationMachine learningThermodynamics

Affiliated Institutions

Related Publications

Publication Info

Year
1983
Type
article
Volume
220
Issue
4598
Pages
671-680
Citations
43639
Access
Closed

External Links

Social Impact

Altmetric

Social media, news, blog, policy document mentions

Citation Metrics

43639
OpenAlex

Cite This

Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi (1983). Optimization by Simulated Annealing. Science , 220 (4598) , 671-680. https://doi.org/10.1126/science.220.4598.671

Identifiers

DOI
10.1126/science.220.4598.671