Advertisement

Water Resources Management

, Volume 27, Issue 5, pp 1249–1261 | Cite as

Multiobjective Pump Scheduling Optimization Using Harmony Search Algorithm (HSA) and Polyphonic HSA

  • Ioannis P. KougiasEmail author
  • Nicolaos P. Theodossiou
Article

Abstract

Harmony Search Algorithm (HSA) is a metaheuristic method that has attracted the scientific interest since its first presentation in 2001. It is a music inspired method, imitating the music creation process in order to find optimal solutions in complicated problems. HSA’s successful application on single – objective optimization problems has resulted to an increasing interest in the implementation of HSA towards multiobjective optimization. The authors have adjusted HSA in order to deal successfully with multi-criteria water management problems. This adjustment has resulted to the creation of Multiobjective – HSA (MO-HSA). In addition, they have designed the multiobjective variant Polyphonic-HSA (Poly-HSA), which is inspired by the independent development of different voices in music and borrows elements from Swarm Intelligence and the single-objective variant Global-Best HSA. In the first part of this paper, both methods are presented in detail. Moreover, the performance of the proposed Algorithms is evaluated using standard multiobjective test – functions. ZDT and DTLZ multiobjective tests have been chosen and indicators such as Hypervolume, C – metric and diversity metric – Δ have been used to measure the convergence to the optimal front and the diversity of the solutions obtained by the proposed methods. In the second part, MO-HSA and Poly-HSA have been introduced towards the optimization of a pump scheduling problem. The objectives considered are water supply, pumping cost, electric power peak demand and pump maintenance cost. Both methods converged to non-dominated fronts and provided excellent results which are presented in 3d figures, indicating that these methods can be effectively used in multiobjective water management problems.

Keywords

Water management Pump scheduling Multiobjective optimization Pareto dominance Harmony Search Algorithm 

References

  1. Barán Β, von Lücken C, Sotelo A (2005) Multi – objective pump scheduling optimization using evolutionary strategies. Adv Eng Softw 36:39–47CrossRefGoogle Scholar
  2. Deb K, Thiele L, Laumanns M, Zitzler E (2002a) Scalable multi – objective optimization test problems. Computational Intelligence, WCC. Proceedings of the 2002 World on Congress 1:825–830Google Scholar
  3. Deb K, Pratap A, Agarwal S, Meyarivan T (2002b) A fast and elitistic multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRefGoogle Scholar
  4. Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRefGoogle Scholar
  5. 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)Google Scholar
  6. Geem ZW (2009) Harmony search optimization to the pump-included water distribution network design. Civ Eng Environ Syst 26(3):211–221CrossRefGoogle Scholar
  7. Geem ZW (2010) Multiobjective Optimization of Time – Cost Trade – Off Using Harmony Search. J Constr Eng Manag 136(6):711–716CrossRefGoogle Scholar
  8. Kougias I, Theodossiou N (2010) A new music-inspired harmony based optimization algorithm. Application in water resources management problems. In: Proceedings of PRE X International Conference, Corfu 2010Google Scholar
  9. Kougias I, Theodossiou N (2012) Application of the Harmony Search optimization algorithm for the solution of the multiple dam system scheduling. Optimization and EngineeringGoogle Scholar
  10. Kougias I, Katsifarakis L, Theodossiou N (2012) Medley multiobjective Harmony Search Algorithm. Application on a water resources management problem. European Water, Issue 39:41–52Google Scholar
  11. Lansey KE, Awumah K (1994) Optimal pump operations considering pump switches. Journal of Water Resources Planning and Management 120(1)Google Scholar
  12. Luke S (2009) Essentials of Metaheuristics. Available at: http://cs.gmu.edu/~sean/book/metaheuristics/
  13. Omran MGH, Mahdavi M (2008) Global-best harmony search. Appl Math Comput 198:643–656CrossRefGoogle Scholar
  14. Rao RV, Pawar PJ (2009) Grinding process parameter optimization using non-traditional optimization algorithms. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture 224:887–898CrossRefGoogle Scholar
  15. Savic D, Walters G, Schwab M (1997) Multi – objective genetic algorithms for pump scheduling in water supply. Evolutionary Computing, Lecture notes in computer science 1305:227–235CrossRefGoogle Scholar
  16. Sivasubramani S, Swarup KS (2011) Multi-objective Harmony Search Algorithm for optimal power flow problem. El Power Energy Systems 33:745–752CrossRefGoogle Scholar
  17. Theodossiou N, Kougias I, Kakoudakis K, Doikos K (2011) Harmony Search Algorithm, a novel optimization technique. Parameter calibration and applications on water resources management problems. In: Proceedings of 3rd International CEMEPE & SECOTOX Conference, SkiathosGoogle Scholar
  18. Wang L, Mao Y, Niu Q, Fei M (2011) A multi – objective binary Harmony Search Algorithm. Advances in Swarm Intelligence. Second International Conference, ISCI 2011. Proceedings, Part II, pages 74–81Google Scholar
  19. Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2012

Authors and Affiliations

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

Personalised recommendations