Optimization by simulated annealing. Kirkpatrick, S, Gelatt, C D, & Vecchi, M P Science (New York, N.Y.), 220(4598):671–80, May, 1983. Paper doi abstract bibtex 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.
@article{Kirkpatrick1983,
title = {Optimization by simulated annealing.},
volume = {220},
issn = {0036-8075},
url = {http://www.ncbi.nlm.nih.gov/pubmed/17813860},
doi = {10.1126/science.220.4598.671},
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.},
number = {4598},
urldate = {2014-03-20},
journal = {Science (New York, N.Y.)},
author = {Kirkpatrick, S and Gelatt, C D and Vecchi, M P},
month = may,
year = {1983},
pmid = {17813860},
keywords = {\#nosource, attractors, simulated annealing},
pages = {671--80},
}
Downloads: 0
{"_id":"XwpYpiCRuRFpgeBuy","authorIDs":[],"author_short":["Kirkpatrick, S","Gelatt, C D","Vecchi, M P"],"bibbaseid":"kirkpatrick-gelatt-vecchi-optimizationbysimulatedannealing-1983","bibdata":{"bibtype":"article","type":"article","title":"Optimization by simulated annealing.","volume":"220","issn":"0036-8075","url":"http://www.ncbi.nlm.nih.gov/pubmed/17813860","doi":"10.1126/science.220.4598.671","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.","number":"4598","urldate":"2014-03-20","journal":"Science (New York, N.Y.)","author":[{"propositions":[],"lastnames":["Kirkpatrick"],"firstnames":["S"],"suffixes":[]},{"propositions":[],"lastnames":["Gelatt"],"firstnames":["C","D"],"suffixes":[]},{"propositions":[],"lastnames":["Vecchi"],"firstnames":["M","P"],"suffixes":[]}],"month":"May","year":"1983","pmid":"17813860","keywords":"#nosource, attractors, simulated annealing","pages":"671–80","bibtex":"@article{Kirkpatrick1983,\n\ttitle = {Optimization by simulated annealing.},\n\tvolume = {220},\n\tissn = {0036-8075},\n\turl = {http://www.ncbi.nlm.nih.gov/pubmed/17813860},\n\tdoi = {10.1126/science.220.4598.671},\n\tabstract = {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.},\n\tnumber = {4598},\n\turldate = {2014-03-20},\n\tjournal = {Science (New York, N.Y.)},\n\tauthor = {Kirkpatrick, S and Gelatt, C D and Vecchi, M P},\n\tmonth = may,\n\tyear = {1983},\n\tpmid = {17813860},\n\tkeywords = {\\#nosource, attractors, simulated annealing},\n\tpages = {671--80},\n}\n\n","author_short":["Kirkpatrick, S","Gelatt, C D","Vecchi, M P"],"key":"Kirkpatrick1983","id":"Kirkpatrick1983","bibbaseid":"kirkpatrick-gelatt-vecchi-optimizationbysimulatedannealing-1983","role":"author","urls":{"Paper":"http://www.ncbi.nlm.nih.gov/pubmed/17813860"},"keyword":["#nosource","attractors","simulated annealing"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"article","biburl":"https://bibbase.org/zotero/sumbre","creationDate":"2014-12-15T08:36:41.325Z","downloads":0,"keywords":["#nosource","attractors","simulated annealing"],"search_terms":["optimization","simulated","annealing","kirkpatrick","gelatt","vecchi"],"title":"Optimization by simulated annealing.","year":1983,"dataSources":["RjvoQBP8rG4o3b4Wi","M7DqovFPGMPaP7pSp","FTTT6MtwhkNF2aJCF","A6oQxijjWYkfgMD2y"]}