Abstract
This chapter is dedicated to simulated annealing (SA) metaheuristic for optimization. SA is a probabilistic single-solution-based search method inspired by the annealing process in metallurgy. Annealing is a physical process where a solid is slowly cooled until its structure is eventually frozen at a minimum energy configuration. Various SA variants are also introduced.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Also known as the Boltzmann–Gibbs distribution.
References
Aarts E, Korst J. Simulated annealing and Boltzmann machines. Chichester: Wiley; 1989.
Andrieu A, de Freitas JFG, Doucet A. Robust full Bayesian learning for radial basis networks. Neural Comput. 2001;13:2359–407.
Azencott R. Simulated annealing: parallelization techniques. New York: Wiley; 1992.
Cerny V. Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J Optim Theory Appl. 1985;45:41–51.
Czech ZJ. Three parallel algorithms for simulated annealing. In: Proceedings of the 4th international conference on parallel processing and applied mathematics, Naczow, Poland. London: Springer; 2001. p. 210–217.
Geman S, Geman D. Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell. 1984;6:721–41.
Green PJ. Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika. 1995;82:711–32.
Hajek B. Cooling schedules for optimal annealing. Math Oper Res. 1988;13(2):311–29.
Ingber L. Very fast simulated re-annealing. Math Comput Model. 1989;12(8):967–73.
Kirkpatrick S, Gelatt CD Jr, Vecchi MP. Optimization by simulated annealing. Science. 1983;220:671–80.
Liang F. Annealing stochastic approximation Monte Carlo algorithm for neural network training. Mach Learn. 2007;68:201–33.
Liang F, Liu C, Carroll RJ. Stochastic approximation in Monte Carlo computation. J Am Stat Assoc. 2007;102:305–20.
Locatelli M. Convergence and first hitting time of simulated annealing algorithms for continuous global optimization. Math Methods Oper Res. 2001;54:171–99.
Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E. Equations of state calculations by fast computing machines. J Chem Phys. 1953;21(6):1087–92.
Richardt J, Karl F, Muller C. Connections between fuzzy theory, simulated annealing, and convex duality. Fuzzy Sets Syst. 1998;96:307–34.
Rose K, Gurewitz E, Fox GC. A deterministic annealing approach to clustering. Pattern Recognit Lett. 1990;11(9):589–94.
Rose K. Deterministic annealing for clustering, compression, classification, regression, and related optimization problems. Proc IEEE. 1998;86(11):2210–39.
Szu HH, Hartley RL. Nonconvex optimization by fast simulated annealing. Proc IEEE. 1987;75:1538–40.
Tsallis C, Stariolo DA. Generalized simulated annealing. Phys A. 1996;233:395–406.
Ventresca M, Tizhoosh HR. Simulated annealing with opposite neighbors. In: Proceedings of the IEEE symposium on foundations of computational intelligence (SIS 2007), Honolulu, Hawaii, 2007. p. 186–192.
Xavier-de-Souza S, Suykens JAK, Vandewalle J, Bolle D. Coupled simulated annealing. IEEE Trans Syst Man Cybern Part B. 2010;40(2):320–35.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Du, KL., Swamy, M.N.S. (2016). Simulated Annealing. In: Search and Optimization by Metaheuristics. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-41192-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-41192-7_2
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-41191-0
Online ISBN: 978-3-319-41192-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)