Skip to main content
Erschienen in: Water Resources Management 5/2013

01.03.2013

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

verfasst von: Ioannis P. Kougias, Nicolaos P. Theodossiou

Erschienen in: Water Resources Management | Ausgabe 5/2013

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Barán Β, von Lücken C, Sotelo A (2005) Multi – objective pump scheduling optimization using evolutionary strategies. Adv Eng Softw 36:39–47CrossRef Barán Β, von Lücken C, Sotelo A (2005) Multi – objective pump scheduling optimization using evolutionary strategies. Adv Eng Softw 36:39–47CrossRef
Zurück zum Zitat 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–830 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–830
Zurück zum Zitat 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–197CrossRef 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–197CrossRef
Zurück zum Zitat Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68CrossRef
Zurück zum Zitat 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) 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)
Zurück zum Zitat Geem ZW (2009) Harmony search optimization to the pump-included water distribution network design. Civ Eng Environ Syst 26(3):211–221CrossRef Geem ZW (2009) Harmony search optimization to the pump-included water distribution network design. Civ Eng Environ Syst 26(3):211–221CrossRef
Zurück zum Zitat Geem ZW (2010) Multiobjective Optimization of Time – Cost Trade – Off Using Harmony Search. J Constr Eng Manag 136(6):711–716CrossRef Geem ZW (2010) Multiobjective Optimization of Time – Cost Trade – Off Using Harmony Search. J Constr Eng Manag 136(6):711–716CrossRef
Zurück zum Zitat 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 2010 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 2010
Zurück zum Zitat Kougias I, Theodossiou N (2012) Application of the Harmony Search optimization algorithm for the solution of the multiple dam system scheduling. Optimization and Engineering Kougias I, Theodossiou N (2012) Application of the Harmony Search optimization algorithm for the solution of the multiple dam system scheduling. Optimization and Engineering
Zurück zum Zitat Kougias I, Katsifarakis L, Theodossiou N (2012) Medley multiobjective Harmony Search Algorithm. Application on a water resources management problem. European Water, Issue 39:41–52 Kougias I, Katsifarakis L, Theodossiou N (2012) Medley multiobjective Harmony Search Algorithm. Application on a water resources management problem. European Water, Issue 39:41–52
Zurück zum Zitat Lansey KE, Awumah K (1994) Optimal pump operations considering pump switches. Journal of Water Resources Planning and Management 120(1) Lansey KE, Awumah K (1994) Optimal pump operations considering pump switches. Journal of Water Resources Planning and Management 120(1)
Zurück zum Zitat Omran MGH, Mahdavi M (2008) Global-best harmony search. Appl Math Comput 198:643–656CrossRef Omran MGH, Mahdavi M (2008) Global-best harmony search. Appl Math Comput 198:643–656CrossRef
Zurück zum Zitat 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–898CrossRef 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–898CrossRef
Zurück zum Zitat 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–235CrossRef 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–235CrossRef
Zurück zum Zitat Sivasubramani S, Swarup KS (2011) Multi-objective Harmony Search Algorithm for optimal power flow problem. El Power Energy Systems 33:745–752CrossRef Sivasubramani S, Swarup KS (2011) Multi-objective Harmony Search Algorithm for optimal power flow problem. El Power Energy Systems 33:745–752CrossRef
Zurück zum Zitat 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, Skiathos 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, Skiathos
Zurück zum Zitat 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–81 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–81
Zurück zum Zitat Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195CrossRef Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195CrossRef
Metadaten
Titel
Multiobjective Pump Scheduling Optimization Using Harmony Search Algorithm (HSA) and Polyphonic HSA
verfasst von
Ioannis P. Kougias
Nicolaos P. Theodossiou
Publikationsdatum
01.03.2013
Verlag
Springer Netherlands
Erschienen in
Water Resources Management / Ausgabe 5/2013
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-012-0236-5

Weitere Artikel der Ausgabe 5/2013

Water Resources Management 5/2013 Zur Ausgabe