Abstract
Simulated annealing is a method suitable for solving optimization problems of a large scale specially ones where a desired global extremum is hidden among many local extrema. The idea of the method is an analogy with thermodynamics, specifically with the way that liquids freeze and crystallize or metals cool and anneal. For slowly cooled systems, nature is able to find the minimum energy state. If a liquid metal is cooled quickly, it does not reach this state, but rather ends up in a polycrystalline or amorphous state having higher energy. So slow cooling is essential for ensuring that a low-energy state is achieved. Simulated annealing randomizes the iterative improvement procedure and also allows occasional uphill moves in attempt to reduce the probability of being stuck at local optimal solution. These uphill moves are controlled probabilistically by the temperature, and become less and less likely toward the end of the process, as the value of temperature decreases.
Life is not holding a good hand. Life is playing a poor hand well
Danish Proverb
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lee KY, El-Sharkawi MA (2008) Modern heuristic optimization techniques: theory and applications to power systems. Wiley, New York
Press WH, Flannery B, Teukolsky S, Vettering W (1986) Numerical recipes: the art of scientific computing. Cambridge University Press, Cambridge, UK
Metropolis N, Rosenbluth AW, Rosenbluth MN et al (1953) Equation of state calculations by fast computing machines. J Chem Phys 21(6):1087?1092
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671?680
Bertsimas D, Tsitsiklis J (1993) Simulated annealing. Stat Sci 8(1):10?15
Čepin M (2002) Optimization of safety equipment outages improves safety. Rel Eng Syst Saf 77:71?80
Mohanta DK, Sadhu PK, Chakrabarti R (2007) Deterministic and stochastic approach for safety and reliability optimization of captive power plant maintenance scheduling using Ga/Sa-based hybrid techniques: a comparison of results. Rel Eng Syst Saf 92:187?199
Soliman SA, Mantaway AH, El-Hawary ME (2004) Simulated annealing optimization algorithm for power systems quality analysis. Electric Power Energy Syst 26:31?36
Volkanovski A, Čepin M, Mavko B (2009) Nuclear power plant maintenance optimization. In: Briš R, Guedes Soares C, Martorell S (eds) Reliability, risk and safety: theory and applications. Taylor & Francis, London
Wong KP (1995) Solving power system optimization problems using simulated annealing. Eng Appl Artif Intel 8(6):665?670
Habiballah IO, Irving MR (1995) Multipartitioning of power system state estimation networks using simulated annealing. Electr Pow Syst Res 34:117?120
Chen TY, Su JJ (2002) Efficiency improvement of simulated annealing in optimal structural designs. Adv Eng Software 33:675?680
Wong SYW (1998) An enhanced simulated annealing approach to unit commitment. Electr Pow Energy Syst 20(5):359?368
Basu M (2005) A simulated annealing-based goal-attainment method for economic emission load dispatch of fixed head hydrothermal power systems. Electr Pow Energy Syst 27:147?153
Zhu J, Bilbro G, Chow MY (1999) Phase balancing using simulated annealing. IEEE Trans Power Syst 14(4):1508?1513
Rastrigin LA (1974) Systems of extremal control. Nauka, Moscow
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer-Verlag London Limited
About this chapter
Cite this chapter
Čepin, M. (2011). Simulated Annealing. In: Assessment of Power System Reliability. Springer, London. https://doi.org/10.1007/978-0-85729-688-7_19
Download citation
DOI: https://doi.org/10.1007/978-0-85729-688-7_19
Published:
Publisher Name: Springer, London
Print ISBN: 978-0-85729-687-0
Online ISBN: 978-0-85729-688-7
eBook Packages: EngineeringEngineering (R0)