Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, Mario P. Vecchi · Science · 1983
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.
Cited by 44,881 works. doi:10.1126/science.220.4598.671
Authors
References
- Computers and Intractability: A Guide to the Theory of NP-Completeness
- The Design and Analysis of Computer Algorithms
- Equation of State Calculations by Fast Computing Machines
- Computer Solutions of the Traveling Salesman Problem
- Solvable Model of a Spin-Glass
- An Effective Heuristic Algorithm for the Traveling-Salesman Problem
- Infinite-ranged models of spin-glasses
- The shortest path through many points
- Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
- An analysis of several heuristics for the traveling salesman problem