Optimization by Simulated Annealing Export

@article{annealing, 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...}, author = {Kirkpatrick, S. and Gelatt, C. D. and Vecchi, M. P.}, citeulike-article-id = {464154}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.4175}, journal = {Science, Number 4598, 13 May 1983}, keywords = {annealing, simulated}, pages = {671--680}, posted-at = {2008-03-26 19:10:09}, priority = {2}, title = {Optimization by Simulated Annealing}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.4175}, volume = {220, 4598}, year = {1983} }

TY - JOUR ID - annealing L3 - citeulike-article-id:464154 N2 - 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... JF - Science, Number 4598, 13 May 1983 EP - 680 TI - Optimization by Simulated Annealing VL - 220, 4598 SP - 671 KW - annealing KW - simulated AU - Kirkpatrick, S AU - Gelatt, CD AU - Vecchi, MP PY - 1983/// UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.4175 ER -