Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support

Optimization by Simulated Annealing

S. Kirkpatrick, C. D. Gelatt and M. P. Vecchi
Science
New Series, Vol. 220, No. 4598 (May 13, 1983), pp. 671-680
Stable URL: http://www.jstor.org/stable/1690046
Page Count: 10
  • Get Access
  • More info
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
Optimization by Simulated Annealing
Preview not available

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.

Page Thumbnails

  • Thumbnail: Page 
671
    671
  • Thumbnail: Page 
672
    672
  • Thumbnail: Page 
673
    673
  • Thumbnail: Page 
674
    674
  • Thumbnail: Page 
675
    675
  • Thumbnail: Page 
676
    676
  • Thumbnail: Page 
677
    677
  • Thumbnail: Page 
678
    678
  • Thumbnail: Page 
679
    679
  • Thumbnail: Page 
680
    680