Online citations, reference lists, and bibliographies.
← Back to Search

Optimization By Simulated Annealing

S. Kirkpatrick, C. D. Gelatt, M. Vecchi
Published 1983 · Medicine, Computer Science, Mathematics

Save to my Library
Download PDF
Analyze on Scholarcy Visualize in Litmaps
Share
Reduce the time it takes to create your bibliography by a factor of 10 by using the world’s favourite reference manager
Time to take this seriously.
Get Citationsy
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.
This paper references
J. Chem. Phys
A E Teller (1087)
10.1177/001452469000101110
"J."
G. G. Stokes (1890)
For a concise and elegant presentation of the basic ideas of statistical mechanics, see E. Shrodinger , Statistical Thermodynamics
(1946)
For a concise and elegant presentation of the basic ideas of statistical mechanics, see E. Shrodinger
(1946)
For a concise and elegant presentation of the basic ideas of statistical mechanics, see E. Shrodinger . Stuti.ctica1 Thermodynumics
(1946)
10.1063/1.1699114
Equation of state calculations by fast computing machines
N. Metropolis (1953)
J. Chem. Phys
N Metropolis (1953)
Proc. Cambridge Philos. Soc. 55
J Beardwood (1959)
Hammersley
J Beardwood (1959)
Synthese
B Dunham (1963)
Tech. J . Oper. R P J
S In Syst (1965)
S. in. Beli Syst. Tech. J
(1965)
Tech. J
S Lin (1965)
Proceedings of the 6th IEEE Design Automation Workshop
D Hightower (1969)
D e s i ~ n Automutiow of Digital Sy~terns
M A Breuer (1972)
10.1287/opre.21.2.498
An Effective Heuristic Algorithm for the Traveling-Salesman Problem
S. Lin (1973)
Oper. Res
B W Kernighan (1973)
The Design and Analysis of Computer Algorithms
A. Aho (1974)
The Design and Analysis of Computer Algorithms (Addison-Wesley
A. V. Aho (1974)
10.1103/PHYSREVLETT.35.1792
Solvable Model of a Spin-Glass
D. Sherrington (1975)
Kirkpatrick and I)
(1975)
Phys. Rev. Lett. Phys. Rev. B
D Sherrington (1975)
Combinatorial Optimization (Holt
E. L. Lawlor (1976)
Combinutorial Optimization
E L Lawlor (1976)
Combinutorial Optimization (Holt
E. L. Lawlor (1976)
10.1287/MOOR.2.3.209
Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
R. Karp (1977)
SlAM (Soc. Ind. AppI. Moth.) .I. Contpnt
Kesenkrantz (1977)
Math. Oper. Res
R Karp (1977)
SIAM (Soc. Ind. Appl. Math.) J. Comput
D J Resenkrantz (1977)
1'h.y~
S Kirkpatrick (1977)
y~. Rev. R
S Kirkpatrick (1977)
Commun. Plzj's
G Toulouse (1977)
Proceedings of the 14th IEEE Design Automation Conference
K A Chen (1977)
Phys. Rev. B
S Kirkpatrick (1977)
Computers and Intractability: A Guide to the Theory of NP-Completeness
M. Garey (1978)
10.1103/PHYSREVB.17.4384
Infinite-ranged models of spin-glasses
S. Kirkpatrick (1978)
J. Des. Autom. Fault-Tolerant Comput
M A Hanan (1978)
Computers and Intrartubilitj,: A Guide to the Theory uf
M R Garey (1979)
Frill tr11.s: Form, C'llrrnre, and Dirnensior~(Freeman
R Mandelhrot (1979)
Frill tr11.s: Form, C'llrrnre, and Dirnensior~
R Mandelhrot (1979)
Fractals: Form, Chance, and Dimension (Freeman
B. Mandelbrot (1979)
Computers and Intractability: A Guide to the Theory of NPCompleteness (Freeman
M. R. Garey (1979)
10.1287/MNSC.26.5.495
Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality
H. Crowder (1980)
Proceedings of the IEEE International Conference on Circuits and Computers
C Davis (1980)
Manage. Sci
H Crowder (1980)
In I'roceediwgs o f the 1 I X E Interni~fioni~l ConJPrence ow
C Davis (1980)
Proceedings of the Electronics and Computers Conference
A J Blodgett (1980)
In I'roceediwgs o f the 1 I X E Interni~fioni~l ConJPrence ow ('ircuits and Cornpulers
C Davis (1980)
Proc. IEEE 69
J Soukup (1981)
C. B. Steiglitr, 1NM.I. Res. Dev
P W Case (1981)
IBM J. Res. Dev
P W Case (1981)
Disordered Svstrrn~ ~ n d Locolizotion
C For Review Articles (1981)
For review articles, see C. Castellani. C. DiCastro
(1981)
paper presented at the European Conference on Design Automation
K W Lallier (1981)
10.1007/bfb0012537
Disordered Systems and Localization
C. Castellani (1982)
Pllys. Rev. B
A P Young (1982)
Proc. Cumbridge I'lzilos. Soc. 55
A J Blodgett (1982)
Phys. Rev. B
A P Young (1982)
10.1109/MC.1984.1658963
Design Automation for Digital Systems
W. M. V. Cleemput (1984)
V. teemy has described an approach to the traveling salesman problem similar to ours in a manuscript received after this article was submitted for publication
has described an approach to the traveling salesman problem similar to ours in a manuscript received after this article was submitted for publication
V Teemy
The experience and collaborative efforts of many of our colleagues have been essential to this work. In particular, we
J Cooper
CO%3B2-B 30 Solving Large-Scale Symmetric Travelling Salesman Problems to Optimality Harlan Crowder
I. Agule, .I. Des Autom. Fi1ul1-7'i)lerur1t Cornnut. 2
M A Hanan
Finerman is a professor of orthopedic surgery at UCLA
Cerny has described an approach to the traveling salesman problem similar to ours in a manuscrivt received after this article was submitted f& publication
I. Agule, .I. Des Autom. Fi1ul1-7'i)
M A Hanan
LINKED CITATIONS -Page 1 of 1 -NOTE: The reference numbering from the original has been maintained in this citation list
Hammers-Bone Cell Differentiation and Growth Factors
J Beardwood
The experience and collaborative efforts of many of our colleagues have been essential to this work In particular, we thank
W Cooper
The experience and collaborative efforts of many of our colleagues have been essential to this work



This paper is referenced by
10.1007/978-3-030-72904-2_14
Hybrid Heuristic and Metaheuristic for Solving Electric Vehicle Charging Scheduling Problem
Imene Zaidi (2021)
10.1007/S10479-021-04043-X
Generating bicriteria schedules for correlated parallel machines involving tardy jobs and weighted completion time
Yang-Kuei Lin (2021)
10.1088/1742-6596/1969/1/012047
Meta-heuristic Algorithms for Resource Allocation in Cloud
Mamta Nanda (2021)
10.1016/J.PROBENGMECH.2021.103138
Identification of missing input distributions with an inverse multi-modal Polynomial Chaos approach based on scarce data
Nick Pepper (2021)
10.1177/13694332211026219
An enhanced symbiotic organisms search algorithm for design optimization of trusses with frequency constraints
M. H. Makiabadi (2021)
10.1287/trsc.2021.1059
A Fast and Scalable Heuristic for the Solution of Large-Scale Capacitated Vehicle Routing Problems
L. Accorsi (2021)
10.1007/s00366-020-01232-3
A modified multi-level cross-entropy algorithm for optimization of problems with discrete variables
A. Parand (2021)
10.1038/s41598-021-81243-2
Optimization of the composition in a composite material for microelectronics application using the Ising model
Y. Imanaka (2021)
10.3390/e23020254
Development of Econophysics: A Biased Account and Perspective from Kolkata
B. Chakrabarti (2021)
10.1016/J.EJTL.2021.100043
Axle Weights in combined Vehicle Routing and Container Loading Problems
Corinna Krebs (2021)
A Probabilistic Interpretation of Self-Paced Learning with Applications to Reinforcement Learning
Pascal Klink (2021)
10.1103/PHYSREVC.103.044611
Model calculation of the differential cross sections and angle-integrated cross sections of the emitted triton for neutron-induced Li6 reactions at low incident energies
Jiaqi Hu (2021)
10.1007/978-981-33-4582-9_20
Chaotic Henry Gas Solubility Optimization Algorithm
Nand Kishor Yadav (2021)
10.1007/978-3-030-67380-2_6
ACO for E. coli Cultivation Model
S. Fidanova (2021)
10.1007/s10458-021-09528-4
Automatic calibration of dynamic and heterogeneous parameters in agent-based models
Dongjun Kim (2021)
10.1080/02331934.2021.1935936
A new filled function for global minimization and system of nonlinear equations
A. I. Ahmed (2021)
10.1002/AIC.17328
A novel stochastic optimization method to efficiently synthesize large‐scale nonsharp distillation systems
Shuo Zhang (2021)
10.1007/978-3-030-66007-9_8
Metaheuristic Algorithms Applied to the Inventory Problem
Erik Cuevas (2021)
10.1016/j.neucom.2020.11.054
Dynamic batch size tuning based on stopping criterion for neural network training
Tomoumi Takase (2021)
10.1109/TWC.2020.3024644
Revenue Maximization for Content-Oriented Wireless Caching Networks (CWCNs) With Repair and Recommendation Considerations
Yaru Fu (2021)
Learning Complexity of Simulated Annealing
A. Blum (2021)
10.1101/268243
Inferring Cancer Progression from Single-cell Sequencing while Allowing Mutation Losses
Simone Ciccolella (2021)
Genetic Constrained Graph Variational Autoencoder for COVID-19 Drug Discovery
Tianyue Cheng (2021)
10.1155/2021/6672579
Applications of Metaheuristic Algorithms in Solar Air Heater Optimization: A Review of Recent Trends and Future Prospects
Jean De Dieu Niyonteze (2021)
10.1109/ACCESS.2021.3081366
Multiple Filter-Based Rankers to Guide Hybrid Grasshopper Optimization Algorithm and Simulated Annealing for Feature Selection With High Dimensional Multi-Class Imbalanced Datasets
Abdulrauf Garba Sharifai (2021)
10.1007/s00500-020-05502-6
Minor-embedding heuristics for large-scale annealing processors with sparse hardware graphs of up to 102, 400 nodes
Y. Sugie (2021)
10.1002/0471266949.BMC280
Computational Chemistry Tools
Rainer Metcalf (2021)
Dependability-Aware Routing and Scheduling for Time-Sensitive Networking
Niklas Reusch (2021)
10.1007/s00500-020-05555-7
ARP-GWO: an efficient approach for prioritization of risks in agile software development
B. Prakash (2021)
10.1016/J.JEURCERAMSOC.2021.03.054
Application of statistical functions to the numerical modelling of ceramic foam: From characterisation of CT-Data via generation of the virtual microstructure to estimation of effective elastic properties
V. V. Deshpande (2021)
10.1016/J.NET.2021.03.012
3D reconstruction of two-phase random heterogeneous material from 2D sections: An approach via genetic algorithms
D. Pizzocri (2021)
10.1155/2021/1235973
COVID-19: Metaheuristic Optimization-Based Forecast Method on Time-Dependent Bootstrapped Data
L. Fenga (2021)
See more
Semantic Scholar Logo Some data provided by SemanticScholar