CiteSeerX — Optimization by Simulated Annealing

Optimization by Simulated Annealing (1983) [2331 citations — 2 self]

Popular Tags

No tags have been applied to this document.

BibTeX | Add To MetaCart

@ARTICLE{Kirkpatrick83optimizationby,
    author = {S. Kirkpatrick and C. D. Gelatt and Jr. and M. P. Vecchi},
    title = {Optimization by Simulated Annealing},
    journal = {Science},
    year = {1983},
    volume = {220},
    pages = {671--680}
}

Years of Citing Articles

Bookmarks

OpenURL

Abstract:

this article we briefly review the central constructs in combinatorial opti- mization and in statistical mechanics and then develop the similarities between the two fields. We show how the Metropolis algorithm for approximate numerical simulation of the behavior of a manybody system at a finite temperature provides a natural tool for bringing the techniques of statistical mechanics to bear on optimization. We have applied this point of view to a number of problems arising in optimal design of computers. Applications to partitioning, component placement, and wiring of electronic systems are de- scribed in this article. In each context

Citations

64	The Design and Analysis of Computer Algorithms, Addison-Wesley Publishing Co – Aho, Hopcroft, et al. - 1975
5	Computers and lntractability: A guide to the theory of NP-completeness – Garey, Johnson - 1979
1	Combinatorial Optimization (Holt. Rineharl – Lawlor - 1976
1	The Desi,n and Analysis oj Computer Algorithms (Addison-Wesley – Hopcroft, Ullman - 1974
1	Computers and Intrartubilitj,: A Guide to the Theory uf' NPCompletmess (Freeman – Garey, Johnson - 1979
1	Networks 5, 33 – Lin - 1975
1	10. For review articles, see – Plzj's - 1977
1	tal Sy~terns (Prentice-Hall, Engelwood Cliffs – Ed, Raymond, et al. - 1981
1	paper presented at the European Conference on 17 – Kirkpatrick, Rev - 1977
1	HammersBone Cell Differentiation and Growth Factors – Warren - 1969
1	29. V. Cerny has described an approach to the traveling salesman problem similar to ours in a manuscrivt received after this article was submitted f& publication – J - 1965