Optimization and Engineering

, Volume 14, Issue 2, pp 331–344 | Cite as

Application of the Harmony Search optimization algorithm for the solution of the multiple dam system scheduling

Article

Abstract

During the last few years Harmony Search Algorithm (HSA), a new optimization technique, has been used effectively in solving large scale problems. In this paper along with a brief presentation of HSA, an application on classic Dam Scheduling problem is presented. This application concerns the optimum operation of a four-reservoir system over 24 hours. The water released from each dam is used for hydropower generation and irrigation. The objective is to maximize the daily benefits gained from the reservoir system over 12 (two-hour) time steps.

Two programs were created in order to optimize this particular problem using Visual-Basic and MATLAB respectively. Both programs converged successfully to optimum management, and their main characteristics and results, are presented. The comparison between them reveals some interesting differences regarding their efficiency.

The purpose of this paper is to show the potential of HSA and prove its efficiency to optimize complex optimization problems successfully. Major findings of the present paper are the 15 different solutions leading to the same global optimum. These 15 variations of the optimum management practices comprise all possible solutions, as it is proven, and they are detected for the first time ever.

Keywords

Dam scheduling Meta-heuristic algorithm Harmony search Hydro informatics Fitness landscape Global/local optimum 

Abbreviations

HSA

Harmony Search Algorithm

HM

Harmony Memory

HMsize

Harmony Memory Size

MaxIter

Maximum number of iterations

HMCR

Harmony Memory Considering Rate

PAR

Pitch Adjusting Rate

References

  1. Ayvaz MT (2009a) Application of Harmony Search algorithm to the solution of groundwater management models. Adv Water Resour 32:916–924 CrossRefGoogle Scholar
  2. Ayvaz MT (2009b) Identification of groundwater parameter structure harmony search algorithm. In: Geem ZW (ed) Music-inspired harmony search algorithm, vol 191. Springer, Berlin, pp 129–140 CrossRefGoogle Scholar
  3. Chow VT, Cortes-Rivera (1974) Applications of DDDP in water resources planning, Research report 78, University of Illinois, Water Resources Center, Urbana Google Scholar
  4. Frank J, Cheeseman P, Stutz J (1997) When gravity fails: local search topology. J Artif Intell Res 7:249–281 MathSciNetMATHGoogle Scholar
  5. Geem ZW (2006) Comparison harmony search with other meta-heuristics in water distribution network design. In: Water distribution systems analysis symposium 2006, Proceedings of the 8th annual water distribution systems analysis symposium, pp 1–9 Google Scholar
  6. Geem ZW (2007a) Harmony search algorithm for solving Sudoku. In: KES 2007, Part I. LNCS (LNAI), vol 4692, pp 371–378 Google Scholar
  7. Geem ZW (2007b) Optimal scheduling of multiple dam system using harmony search algorithm. In: Sandoval F et al. (ed) IWANN 2007. LNCS, vol 4507, pp 316–323 Google Scholar
  8. Geem ZW, Hwangbo H (2006) Application of harmony search to multi-objective optimization for satellite heat pipe design. In: Proceedings of 2006 US-Korea conference on science, technology & entrepreneurship (UKC 2006), pp 1–3 Google Scholar
  9. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68 CrossRefGoogle Scholar
  10. Geem ZW, Kim JH, Loganathan GV (2002) Harmony search optimization: application to pipe network design. Int J Model Simul 22(2):125–133 Google Scholar
  11. Huang WC, Yuan LC, Lee CM (2002) Linking genetic algorithms with stochastic dynamic programming to the long-term operation of a multi-reservoir system. Water Resour Res 38(12):40/1–40/9 CrossRefGoogle Scholar
  12. Ingram G, Zhang T (2009) Overview of applications and developments in the harmony search algorithm. In: Geem ZW (ed) Music-inspired harmony search algorithm, vol 191. Springer, Berlin, pp 15–37 CrossRefGoogle Scholar
  13. Kim JH, Geem ZW, Kim ES (2001) Parameter estimation of the nonlinear Muskingum model using harmony search. J Am Water Resour Assoc 37(5):1131–1138 CrossRefGoogle Scholar
  14. Kougias I, Theodossiou N (2010a) A new music-inspired harmony based optimization algorithm. Application in water resources management problems. In: International conference: protection and restoration of the environment X, pp 1–8 Google Scholar
  15. Kougias I, Theodossiou N (2010b) A new music-inspired harmony based optimization algorithm. Theory and applications. In: International conference on protection and restoration of the environment X, pp 1–8 Google Scholar
  16. Larson RE (1968) State increment dynamic programming. Elsevier, New York MATHGoogle Scholar
  17. Luke S (2009) Essentials of metaheuristics. Zeroth edn, pp 193–194 Google Scholar
  18. Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579 MathSciNetMATHCrossRefGoogle Scholar
  19. Murray DM, Yakowitz S (1979) Constrained differential dynamic programming and its application to multireservoir control. Water Resour Res 15(5):1017–1027 CrossRefGoogle Scholar
  20. Omran MGH, Mahdavi M (2008) Global-best harmony search. Appl Math Comput 198:643–656 MathSciNetMATHCrossRefGoogle Scholar
  21. Wang CM, Huang YF (2010) Self-adaptive harmony search algorithm for optimization. Expert Syst Appl 37:2826–2837 CrossRefGoogle Scholar
  22. Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. J Water Resour Plan Manag 125(1):25–33 CrossRefGoogle Scholar
  23. Watson JP (2010) An introduction to fitness landscape analysis and cost models for local search. In: Handbook of metaheuristics. Springer, Berlin, pp 599–623 CrossRefGoogle Scholar
  24. Yang XS (2009) Harmony search as a metaheuristic algorithm. In: Geem ZW (ed) Music-inspired harmony search algortihm: theory and applications, vol 191. Springer, Berlin, pp 1–14 CrossRefGoogle Scholar
  25. Zhang JL, Ponnambalam K (2006) Hydro energy management optimization in a deregulated electricity market. Optim Eng 7:47–61 MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Division of Hydraulics and Environmental Engineering, Department of Civil EngineeringAristotle University of ThessalonikiThessalonikiGreece

Personalised recommendations