nach oben

Optimization and Engineering

Erschienen in:

01.06.2013

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

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

Erschienen in: Optimization and Engineering | Ausgabe 2/2013

Einloggen

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

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel Wind turbine design through evolutionary algorithms based on surrogate CFD methods

Nächster Artikel A k, k-ε optimality selection based multi objective genetic algorithm with applications to vehicle engineering

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

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!

Jetzt informieren

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!

Jetzt informieren

Ayvaz MT (2009a) Application of Harmony Search algorithm to the solution of groundwater management models. Adv Water Resour 32:916–924 CrossRef

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 CrossRef

Chow VT, Cortes-Rivera (1974) Applications of DDDP in water resources planning, Research report 78, University of Illinois, Water Resources Center, Urbana

Frank J, Cheeseman P, Stutz J (1997) When gravity fails: local search topology. J Artif Intell Res 7:249–281 MathSciNetMATH

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

Geem ZW (2007a) Harmony search algorithm for solving Sudoku. In: KES 2007, Part I. LNCS (LNAI), vol 4692, pp 371–378

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

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

Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. Simulation 76(2):60–68 CrossRef

Geem ZW, Kim JH, Loganathan GV (2002) Harmony search optimization: application to pipe network design. Int J Model Simul 22(2):125–133

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 CrossRef

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 CrossRef

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 CrossRef

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

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

Larson RE (1968) State increment dynamic programming. Elsevier, New York MATH

Luke S (2009) Essentials of metaheuristics. Zeroth edn, pp 193–194

Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Appl Math Comput 188:1567–1579 MathSciNetMATHCrossRef

Murray DM, Yakowitz S (1979) Constrained differential dynamic programming and its application to multireservoir control. Water Resour Res 15(5):1017–1027 CrossRef

Omran MGH, Mahdavi M (2008) Global-best harmony search. Appl Math Comput 198:643–656 MathSciNetMATHCrossRef

Wang CM, Huang YF (2010) Self-adaptive harmony search algorithm for optimization. Expert Syst Appl 37:2826–2837 CrossRef

Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. J Water Resour Plan Manag 125(1):25–33 CrossRef

Watson JP (2010) An introduction to fitness landscape analysis and cost models for local search. In: Handbook of metaheuristics. Springer, Berlin, pp 599–623 CrossRef

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 CrossRef

Zhang JL, Ponnambalam K (2006) Hydro energy management optimization in a deregulated electricity market. Optim Eng 7:47–61 MathSciNetMATHCrossRef

Titel: Application of the Harmony Search optimization algorithm for the solution of the multiple dam system scheduling
verfasst von: Ioannis P. Kougias
Nicolaos P. Theodossiou
Publikationsdatum: 01.06.2013
Verlag: Springer US
Erschienen in: Optimization and Engineering / Ausgabe 2/2013
Print ISSN: 1389-4420
Elektronische ISSN: 1573-2924
DOI: https://doi.org/10.1007/s11081-011-9183-x

Premium Partner

Marktübersichten

Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.

Zur Marktübersicht

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 2/2013

Production scheduling with uncertain supply: a new solution to the open pit mining problem

A k, k-ε optimality selection based multi objective genetic algorithm with applications to vehicle engineering

Robust formulations for clustering-based large-scale classification

Wind turbine design through evolutionary algorithms based on surrogate CFD methods

POS3POLY—a MATLAB preprocessor for optimization with positive polynomials

Gradient-only approaches to avoid spurious local minima in unconstrained optimization

Premium Partner

Marktübersichten