Optimum outflow determination of the multi-reservoir system using constrained improved artificial bee colony algorithm

In this research, a new meta-heuristic algorithm, named artificial bee colony (ABC) algorithm, is used to solve multi-reservoir operation optimization problem. For this purpose, two improved versions of ABC are proposed by modifying the structure of original standard form of ABC algorithm. Furthermore, in order to increase the performance of proposed algorithms for solving large-scale problems, the constrained versions of original and improved form of ABC algorithms have been proposed in which the problem constraints are explicitly satisfied. Two benchmark text examples, including four- and ten-reservoir operation optimization problems, are solved here using proposed algorithms, and the results are presented and compared. In order to solve these problems, here, two formulations are also proposed in which in the first formulation, the water releases from the reservoir and in the second one the water storage volumes of the reservoir are considered as the decision variables of the problem. Comparison of the results shows that by using the improved ABC algorithm, the better results are obtained with less computational effort in comparison with the original form of ABC algorithm in which the result improvement is notable when the proposed constrained version of the algorithms is used.

[1]  Li-Chiu Chang,et al.  Multi-tier interactive genetic algorithms for the optimization of long-term reservoir operation , 2011 .

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

[3]  Mutlu Yaşar.  Optimization of Reservoir Operation Using Cuckoo Search Algorithm: Example of Adiguzel Dam, Denizli, Turkey , 2016 .

[4]  Omid Bozorg-Haddad,et al.  Gradient Evolution Optimization Algorithm to Optimize Reservoir Operation Systems , 2018, Water Resources Management.

[5]  Miguel A. Mariño,et al.  Multi-Colony Ant Algorithm for Continuous Multi-Reservoir Operation Optimization Problem , 2007 .

[6]  Xueqing Zhang,et al.  Optimal operation of multi-reservoir hydropower systems using enhanced comprehensive learning particle swarm optimization , 2016 .

[7]  Josiah Adeyemo,et al.  Review of hybrid evolutionary algorithms for optimizing a reservoir , 2018 .

[8]  Zaher Mundher Yaseen,et al.  A hybrid bat–swarm algorithm for optimizing dam and reservoir operation , 2019, Neural Computing and Applications.

[9]  Deepti Rani,et al.  Simulation–Optimization Modeling: A Survey and Potential Application in Reservoir Systems Operation , 2010 .

[10]  Jiuyuan Huo,et al.  Application of an Improved ABC Algorithm in Urban Land Use Prediction , 2018, Inf..

[11]  Mohammad Hadi Afshar,et al.  Extension of the constrained ant colony optimization algorithms for the optimal operation of multi-reservoir systems , 2013 .

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

[13]  R. Moeini,et al.  Constrained improved particle swarm optimization algorithm for optimal operation of large scale reservoir: proposing three approaches , 2017, Evol. Syst..

[14]  Yong Li,et al.  An Emergency Energy Management for AC/DC Micro-grids in Industrial Park , 2018 .

[15]  M. Janga Reddy,et al.  Ant Colony Optimization for Multi-Purpose Reservoir Operation , 2006 .

[16]  Tarun Kumar Sharma,et al.  Improved Local Search in Artificial Bee Colony using Golden Section Search , 2012, ArXiv.

[17]  Yancai Xiao,et al.  An Improved ABC Algorithm and Its Application in Bearing Fault Diagnosis with EEMD , 2019, Algorithms.

[18]  Guohui Wang,et al.  An Improved ABC Algorithm Based on Initial Population and Neighborhood Search , 2018 .

[19]  D. Nagesh Kumar,et al.  Optimal Reservoir Operation Using Multi-Objective Evolutionary Algorithm , 2006 .

[20]  Ming Chen,et al.  Improved artificial bee colony algorithm based on escaped foraging strategy , 2019, Journal of the Chinese Institute of Engineers.

[21]  Miguel A. Mariño,et al.  Honey-bee mating optimization (HBMO) algorithm in deriving optimal operation rules for reservoirs , 2008 .

[22]  Ahmed El-Shafie,et al.  Performance analysis of artificial bee colony (ABC) algorithm in optimizing release policy of Aswan High Dam , 2012, Neural Computing and Applications.

[23]  Vijendra Kumar,et al.  Optimization of Reservoir Operation with a New Approach in Evolutionary Computation Using TLBO Algorithm and Jaya Algorithm , 2018, Water Resources Management.

[24]  V. Lakshmikantham,et al.  Stability of conditionally invariant sets and controlleduncertain dynamic systems on time scales , 1995 .

[25]  Barry J. Adams,et al.  Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation , 2007, J. Frankl. Inst..

[26]  Jun Zhang,et al.  Improved particle swarm optimization algorithm for multi-reservoir system operation+ , 2011 .

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

[28]  R. Moeini,et al.  Partially and Fully Constrained Ant Algorithms for the Optimal Solution of Large Scale Reservoir Operation Problems , 2008 .

[29]  Zhenrui Peng,et al.  Improved ABC Algorithm Optimizing the Bridge Sensor Placement , 2018, Sensors.

[30]  Bo Ming,et al.  Optimal Operation of Multi-Reservoir System Based-On Cuckoo Search Algorithm , 2015, Water Resources Management.

[31]  D. E. Rheinheimer,et al.  Application of Harmony Search Algorithm to Reservoir Operation Optimization , 2015, Water Resources Management.

[32]  Li-Chiu Chang,et al.  Constrained genetic algorithms for optimizing multi-use reservoir operation , 2010 .

[33]  Ozgur Kisi,et al.  Multi-Reservoir System Optimization Based on Hybrid Gravitational Algorithm to Minimize Water-Supply Deficiencies , 2019, Water Resources Management.

[34]  P. van Thienen,et al.  Application of optical tomography in the study of discolouration in drinking water distribution systems , 2011 .

[35]  M. Eshaghi Gordji,et al.  Optimal Reservoir Operation Using Bat and Particle Swarm Algorithm and Game Theory Based on Optimal Water Allocation among Consumers , 2019, Water Resources Management.

[36]  R Moeini.  PERFORMANCE EVALUATION OF THE ANT COLONY OPTIMIZATION ALGORITHM FOR THE OPTIMAL OPERATION OF A MULTI-RESERVOIR SYSTEM: COMPARING FOUR ALGORITHMS , 2015 .

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

[38]  Marcello Restelli,et al.  A multiobjective reinforcement learning approach to water resources systems operation: Pareto frontier approximation in a single run , 2013 .

[39]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[40]  R. Moeini,et al.  Constrained gravitational search algorithm for large scale reservoir operation optimization problem , 2017, Eng. Appl. Artif. Intell..