Advertisement

Simulated Annealing Applications

Chapter
Part of the International Series on Microprocessor-Based and Intelligent Systems Engineering book series (ISCA, volume 20)

Abstract

Simulated Annealing (SA) is a method to solve an optimization problem by simulating a stochastic thermal dynamics of a metal cooling process. SA obtains an optimal solution by simulating a physical fact that liquid metal transmutes to be crystal (which has the smallest internal thermal energy) if it is cooled satisfactory slowly from a high temperature state (with large internal thermal energy). In other words, functional minimization corresponds to minimization of internal thermal energy of metal in a melting pot. The idea to solve the optimization problem by using this fact is proposed by Kirkpatric [17]. He demonstrated that the method is successfully applicable to so-called combinatorial optimization problem. In the reference [17], he has introduced several applications (physical design of computers, wiring and traveling salesmen) of SA. In power system applications, many combinatorial optimization problems have been solved by using SA. There are many kinds of combinatorial optimization problems in power systems area: generator maintenance scheduling, unit commitment, VAR planning, network planning, distribution systems reconfiguration etc. It is well known that we have not yet found an established solution algorithm for these problems. Most efficient solution algorithms proposed for the problems can only find approximated optimal solutions, and we cannot find the exact optimal solution for the practical problem. It is well known that SA can find near optimal solutions for these combinatorial optimization problems if we decrease temperature carefully and slowly enough. Moreover, the simulated annealing algorithm is so simple as shown in later sections. Therefore, solutions obtained by using SA are often used as a reference solution to evaluate the performance of newly developed solution algorithms even though it takes huge computational burden.

Keywords

Power System Simulated Annealing Combinatorial Optimization Problem Simulated Annealing Algorithm Unit Commitment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Annakkage, U.D., Numnonda,T. and Pahalawaththa,N.C. (1995) Unit commitment by parallel simulated annealing, IEE Proc.-Gener. Trans. Distrib., 6, 595–600CrossRefGoogle Scholar
  2. 2.
    Baldwin, T. et al. (1993) Power system observability with minimal phasor measurement placement, IEEE transactions on Power Systems, 8, 707–715CrossRefGoogle Scholar
  3. 3.
    Beckerman, M. (1997) Adaptive Cooperative Systems, John Wiley & Sons, Inc.Google Scholar
  4. 4.
    Billinton, R. and Jonnavithula, S. (1996) Optimal switching device placement inradial distribution system, IEEE transactions on Power delivery, 11, 1646–1651CrossRefGoogle Scholar
  5. 5.
    Chiang, H.D. and Jean-Jumeau,R. (1990) Optimal network reconfigurations in distribution systems: part 1: a new formulation and a solution methodology, IEEE transactions on Power delivery, 5, 1902–1908CrossRefGoogle Scholar
  6. 6.
    Chiang, H.D. and Jean-Jumeau,R. (1990) Optimal network reconfigurations in distribution systems: part 2: solution algorithm and numerical results, IEEE transactions on Power delivery, 5, 1568–1574CrossRefGoogle Scholar
  7. 7.
    Chiang, H.D. et al (1995) Optimal capacitor placement, replacement and control in large-scale unbalanced distribution systems: system modeling and a new formulation, IEEE transactions on Power Systems, 10, 356–362CrossRefGoogle Scholar
  8. 8.
    Chiang, H.D. et al (1995) Optimal capacitor placement, replacement and control in large-scale unbalanced distribution systems: system solution algorithms and numerical studies, IEEE transactions on Power Systems, 10, 363–369CrossRefGoogle Scholar
  9. 9.
    Chen, Y.L. and Liu, C.C. (1995) Optimal multi-objective VAR planning using an interactive satisfying method, IEEE transactions on Power Systems, 10, 664–669CrossRefGoogle Scholar
  10. 10.
    Chu, R.F., Wang, J.C. and Chiang, H.D (1994) Strategic planning of LC compensators in nonsinusoidal distribution systems, IEEE transactions on Power delivery, 9, 1558–1563CrossRefGoogle Scholar
  11. 11.
    Gallego, R.A., Alves, A.B., Monticelli, A. and Romero, R. (1997) Parallel simulated annealing applied to long term transmission network expansion planning, IEEE transactions on Power systems, 12, 181–188CrossRefGoogle Scholar
  12. 12.
    Geman, S. and Geman, D. (1984) Stochastic relation, Gibbs distribution, and Bayesian restoration of images, IEEE Transactions on Pattern Analysis and machine Intelligence PAMI-6, 721–741Google Scholar
  13. 13.
    Hsiao, Y.T. et al (1993) A new approach for optimal VAR sources planning in large scale electric power systems, IEEE transactions on Power Systems, 8, 988–996CrossRefGoogle Scholar
  14. 14.
    Hsiao, Y.T. et al (1994) A computer package for optimal multi-objective VAR planning in large scale power systems, IEEE transactions on Power Systems, 9, 668–676CrossRefGoogle Scholar
  15. 15.
    Jiang, D. and Baldick, R. (1996) Optimal electric distribution system switch reconfiguration and capacitor control, IEEE transactions on Power Systems, 11, 890–897CrossRefGoogle Scholar
  16. 16.
    Kim, H., Hayashi, Y. and Nara, K. (1997) An algorithm for thermal unit maintenance scheduling through combined use of GA SA and TS, IEEE transactions on Power Systems, 12, 329–335CrossRefGoogle Scholar
  17. 17.
    Kirkpatrick, S., Gelatt C.D. and Vecchi, M.P. (1983) Optimization by simulated annealing, Science, 220, 671–680MathSciNetzbMATHCrossRefGoogle Scholar
  18. 18.
    Mantawy, A.H., Abdel-Magid, Y.L. and Selim,S.Z. (1998) A simulated annealing algorithm for unit commitment, IEEE transactions on Power Systems, 13, 197–204CrossRefGoogle Scholar
  19. 19.
    Mori,H. and Takeda, K. (1994) Parallel simulated annealing for power system decomposition, IEEE transactions on Power Systems, 9, 789–795CrossRefGoogle Scholar
  20. 20.
    Mori, H. and Kobayashi, H (1996) Optimal fuzzy inference for short-term load forecasting, IEEE transactions on Power Systems, 11, 390–396CrossRefGoogle Scholar
  21. 21.
    Reeves, C.R. (1993) Modern Heuristic Techniques for Combinatorial ProblemsGoogle Scholar
  22. 22.
    Romero, R., Gallego, R.A. and Monticelli, A. (1996) Transmission system expansion planning by simulated annealing, IEEE transactions on Power Systems, 11, 364–369CrossRefGoogle Scholar
  23. 23.
    Roussel-Ragot, P. and Dreyfus, G. (1990) A problem independent parallel implementation of simulated annealing: models and experiments, IEEE Transactions on Computer-aided Design, 9, 827–835CrossRefGoogle Scholar
  24. 24.
    Satoh, T. and Nara,K. (1991) Maintenance scheduling by using simulated annealing method, IEEE transactions on Power Systems, 6, 850–857CrossRefGoogle Scholar
  25. 25.
    Witte, E.E. and Chamberlain, R.D. (1991) Parallel simulated annealing using speculative computation, IEEE transactions on Parallel and Distributed Systems, 2, 483–493CrossRefGoogle Scholar
  26. 26.
    Wong, K.P. and Wong, S.Y.W. (1996) Combined Genetic algorithm/simulated annealing/fuzzy set approach to short-term generation scheduling with take-or-pay fuel contract, IEEE transactions on Power Systems, 11, 128–136CrossRefGoogle Scholar
  27. 27.
    Wong, K.P. and Wong, S.Y.W. (1997) Hybrid genetic/simulated annealing approach to short-term multiple fuel-constrained generation scheduling, IEEE transactions on Power systems, 12, 776–784CrossRefGoogle Scholar
  28. 28.
    Zhuang, E and Galiana, F.D. (1990) Unit commitment by simulated annealing, IEEE transactions on Power Systems, 5, 311–318CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1999

Authors and Affiliations

  • K. Nara
    • 1
  1. 1.Ibaraki UniversityHitachiJapan

Personalised recommendations