Optimizing Multireservoir Operation: Hybrid of Bat Algorithm and Differential Evolution

AbstractThis paper introduces an improved bat algorithm (IBA) with a hybrid mutation strategy to improve its global search ability. In an effort to guide the evolution and reinforce the convergence efficiently, the spatial characteristics of the social and cognitive experience of each bat in the population with the differential evolution (DE) algorithm were developed. More specifically, it has been employed in original bat algorithm (BA) six DE mutation mechanisms, namely the explorative and the exploitative mutation operators. The mutation plays an important role to avoid trapping in a local optimal solution, to ensure the search efficiency of a near global optimal solution, and to increase diversity of population. Also, five unimodal and multimodal benchmark functions were used to test the performance of IBA. The results show that the new bat algorithm performs better than the original bat algorithms for each of the test functions. In addition, IBA could keep the diversity of bats and have a better glob...

[1]  Daniel P. Loucks,et al.  An evaluation of some linear decision rules in chance‐Constrained models for reservoir planning and operation , 1975 .

[2]  Mustafa M. Aral,et al.  Genetic Algorithm for Constrained Optimization Models and Its Application in Groundwater Resources Management , 2008 .

[3]  V. T. Chow,et al.  Discrete Differential Dynamic Programing Approach to Water Resources Systems Optimization , 1971 .

[4]  Rainer Storn,et al.  Minimizing the real functions of the ICEC'96 contest by differential evolution , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[5]  Reza Kerachian,et al.  Deriving operating policies for multi-objective reservoir systems: Application of Self-Learning Genetic Algorithm , 2010, Appl. Soft Comput..

[6]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[7]  William W.-G. Yeh,et al.  Reservoir Management and Operations Models: A State‐of‐the‐Art Review , 1985 .

[8]  Kwok-wing Chau.  A split-step particle swarm optimization algorithm in river stage forecasting , 2007 .

[9]  G. K. Young.  Finding Reservoir Operating Rules , 1967 .

[10]  Xin-She Yang,et al.  A wrapper approach for feature selection based on Bat Algorithm and Optimum-Path Forest , 2014, Expert Syst. Appl..

[11]  Sh. Momtahen,et al.  Direct Search Approaches Using Genetic Algorithms for Optimization of Water Reservoir Operating Policies , 2007 .

[12]  Mohammad Hadi Afshar,et al.  A cellular automata approach for the hydro-power operation of multi-reservoir systems , 2013 .

[13]  Wei-Chiang Hong,et al.  Rainfall forecasting by technological machine learning models , 2008, Appl. Math. Comput..

[14]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[15]  Mohammad Hadi Afshar,et al.  Extension of the constrained particle swarm optimization algorithm to optimal operation of multi-reservoirs system , 2013 .

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

[17]  M. Afshar.  Large scale reservoir operation by Constrained Particle Swarm Optimization algorithms , 2012 .

[18]  N. Chakraborty,et al.  Differential evolution technique-based short-term economic generation scheduling of hydrothermal systems , 2008 .

[19]  V. Chandramouli,et al.  Deriving a General Operating Policy for Reservoirs Using Neural Network , 1996 .

[20]  Jouni Lampinen,et al.  A Trigonometric Mutation Operation to Differential Evolution , 2003, J. Glob. Optim..

[21]  Omid Bozorg Haddad,et al.  Multireservoir optimisation in discrete and continuous domains , 2011 .

[22]  Xiaohui Yuan,et al.  Improved Self-Adaptive Chaotic Genetic Algorithm for Hydrogeneration Scheduling , 2008 .

[23]  R. P. Oliveira,et al.  Operating rules for multireservoir systems , 1997 .

[24]  Chuntian Cheng,et al.  Optimizing Hydropower Reservoir Operation Using Hybrid Genetic Algorithm and Chaos , 2008 .

[25]  Arup Kumar Sarma,et al.  Genetic Algorithm for Optimal Operating Policy of a Multipurpose Reservoir , 2005 .

[26]  Li Chen,et al.  REAL CODED GENETIC ALGORITHM OPTIMIZATION OF LONG TERM RESERVOIR OPERATION 1 , 2003 .

[27]  Kwok-Wing Chau,et al.  Evaluation of Several Algorithms in Forecasting Flood , 2006, IEA/AIE.

[28]  Xin-She Yang,et al.  Bat algorithm: literature review and applications , 2013, Int. J. Bio Inspired Comput..

[29]  Robin Wardlaw,et al.  Multireservoir Systems Optimization Using Genetic Algorithms: Case Study , 2000 .

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

[31]  O. Bozorg Haddad,et al.  MOPSO algorithm and its application in multipurpose multireservoir operations E. Fallah-Mehdipour, O. Bozorg Haddad and M. A. Marino , 2011 .

[32]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[33]  H. Loáiciga,et al.  Biogeography-Based Optimization Algorithm for Optimal Operation of Reservoir Systems , 2016 .

[34]  Leon S. Lasdon,et al.  Solving nonlinear water management models using a combined genetic algorithm and linear programming approach , 2001 .

[35]  Ahmad Tahershamsi,et al.  Basin-wide Water Resources Planning by Integrating PSO Algorithm and MODSIM , 2008 .

[36]  Ioannis Kougias,et al.  Application of the Harmony Search optimization algorithm for the solution of the multiple dam system scheduling , 2013 .

[37]  Y. P. Mathur,et al.  Optimal Reservoir Operation Policies Using Genetic Algorithm , 2009 .

[38]  Jr-Shin Li,et al.  APPLICATION OF THE GENETIC ALGORITHM FOR OPTIMIZING OPERATION RULES OF THE LiYuTan RESERVOIR IN TAIWAN 1 , 2003 .

[39]  Michael G. Epitropakis,et al.  Evolving cognitive and social experience in Particle Swarm Optimization through Differential Evolution: A hybrid approach , 2012, Inf. Sci..