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

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.

[1]  Zong Woo Geem,et al.  Music-Inspired Harmony Search Algorithm , 2009 .

[2]  Zong Woo Geem,et al.  Harmony Search Algorithm for Solving Sudoku , 2007, KES.

[3]  Robert E. Larson,et al.  State increment dynamic programming , 1968 .

[4]  S. Yakowitz,et al.  Constrained differential dynamic programming and its application to multireservoir control , 1979 .

[5]  R. Wardlaw,et al.  EVALUATION OF GENETIC ALGORITHMS FOR OPTIMAL RESERVOIR SYSTEM OPERATION , 1999 .

[6]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[7]  Z W Geem,et al.  APPLICATION OF HARMONY SEARCH TO MULTI-OBJECTIVE OPTIMIZATION FOR SATELLITE HEAT PIPE DESIGN , 2006 .

[8]  Tonghua Zhang,et al.  Overview of Applications and Developments in the Harmony Search Algorithm , 2009 .

[9]  M. Tamer Ayvaz,et al.  Identification of Groundwater Parameter Structure Using Harmony Search Algorithm , 2009 .

[10]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[11]  Xin-She Yang.  Harmony Search as a Metaheuristic Algorithm , 2009 .

[12]  M. Tamer Ayvaz,et al.  Application of Harmony Search algorithm to the solution of groundwater management models , 2009 .

[13]  Chi-Ming Lee,et al.  Linking genetic algorithms with stochastic dynamic programming to the long‐term operation of a multireservoir system , 2002 .

[14]  Yin-Fu Huang,et al.  Self-adaptive harmony search algorithm for optimization , 2010, Expert Syst. Appl..

[15]  Zong Woo Geem,et al.  COMPARISON HARMONY SEARCH WITH OTHER META- HEURISTICS IN WATER DISTRIBUTION NETWORK DESIGN , 2008 .

[16]  Zong Woo Geem,et al.  Harmony Search Optimization: Application to Pipe Network Design , 2002 .

[17]  K. Ponnambalam,et al.  Hydro energy management optimization in a deregulated electricity market , 2006 .

[18]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[19]  Jean-Paul Watson,et al.  An Introduction to Fitness Landscape Analysis and Cost Models for Local Search , 2010 .

[20]  Mahamed G. H. Omran,et al.  Global-best harmony search , 2008, Appl. Math. Comput..

[21]  Z. Geem,et al.  PARAMETER ESTIMATION OF THE NONLINEAR MUSKINGUM MODEL USING HARMONY SEARCH 1 , 2001 .

[22]  Jeremy Frank,et al.  When Gravity Fails: Local Search Topology , 1997, J. Artif. Intell. Res..

[23]  Zong Woo Geem,et al.  Optimal Scheduling of Multiple Dam System Using Harmony Search Algorithm , 2007, IWANN.