Application of the gravity search algorithm to multi-reservoir operation optimization

Abstract Complexities in river discharge, variable rainfall regime, and drought severity merit the use of advanced optimization tools in multi-reservoir operation. The gravity search algorithm (GSA) is an evolutionary optimization algorithm based on the law of gravity and mass interactions. This paper explores the GSA's efficacy for solving benchmark functions, single reservoir, and four-reservoir operation optimization problems. The GSA's solutions are compared with those of the well-known genetic algorithm (GA) in three optimization problems. The results show that the GSA's results are closer to the optimal solutions than the GA's results in minimizing the benchmark functions. The average values of the objective function equal 1.218 and 1.746 with the GSA and GA, respectively, in solving the single-reservoir hydropower operation problem. The global solution equals 1.213 for this same problem. The GSA converged to 99.97% of the global solution in its average-performing history, while the GA converged to 97% of the global solution of the four-reservoir problem. Requiring fewer parameters for algorithmic implementation and reaching the optimal solution in fewer number of functional evaluations are additional advantages of the GSA over the GA. The results of the three optimization problems demonstrate a superior performance of the GSA for optimizing general mathematical problems and the operation of reservoir systems.

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

[2]  Alcigeimes B. Celeste,et al.  Evaluation of stochastic reservoir operation optimization models , 2009 .

[3]  Omid Bozorg Haddad,et al.  Evaluation of Climatic-Change Impacts on Multiobjective Reservoir Operation with Multiobjective Genetic Programming , 2015 .

[4]  Y. Bolouri-Yazdeli,et al.  Evaluation of Real-Time Operation Rules in Reservoir Systems Operation , 2014, Water Resources Management.

[5]  Francesca Pianosi,et al.  Erratum for “Optimal Operation of the Multireservoir System in the Seine River Basin Using Deterministic and Ensemble Forecasts” by A. Ficchì, L. Raso, D. Dorchies, F. Pianosi, P.-O. Malaterre, P.-J. Van Overloop, and M. Jay-Allemand , 2016 .

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

[7]  M. A. Mariño,et al.  Extraction of Flexible Multi-Objective Real-Time Reservoir Operation Rules , 2013, Water Resources Management.

[8]  Angela Marchi,et al.  Methodology for Comparing Evolutionary Algorithms for Optimization of Water Distribution Systems , 2014 .

[9]  Seyed Jamshid Mousavi,et al.  A stochastic dynamic programming model with fuzzy storage states for reservoir operations , 2004 .

[10]  Xiaohui Yuan,et al.  Improved gravitational search algorithm for parameter identification of water turbine regulation system , 2014 .

[11]  Omid Bozorg Haddad,et al.  Application of the Water Cycle Algorithm to the Optimal Operation of Reservoir Systems , 2015 .

[12]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

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

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

[15]  Omid Bozorg Haddad,et al.  Climate Change Impact on Reservoir Performance Indexes in Agricultural Water Supply , 2013 .

[16]  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).

[17]  Omid Bozorg-Haddad,et al.  Development and Application of the Bat Algorithm for Optimizing the Operation of Reservoir Systems , 2015 .

[18]  Iman Ahmadianfar,et al.  Optimizing Multireservoir Operation: Hybrid of Bat Algorithm and Differential Evolution , 2016 .

[19]  Vallipuram Muthukkumarasamy,et al.  Flow-Based Anomaly Detection Using Neural Network Optimized with GSA Algorithm , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops.

[20]  Ron Wehrens,et al.  Classical and Nonclassical Optimization Methods , 2006 .

[21]  Omid Bozorg Haddad,et al.  Optimal design of stepped spillways using the HBMO algorithm , 2010 .

[22]  V. T. Chow,et al.  Application of DDDP in water resources planning , 1974 .

[23]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

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

[25]  Amaury Tilmant,et al.  A stochastic approach to analyze trade‐offs and risks associated with large‐scale water resources systems , 2007 .

[26]  M. A. Behrang,et al.  A Hybrid Neural Network and Gravitational Search Algorithm (HNNGSA) Method to Solve well known Wessinger's Equation , 2011 .

[27]  Francesca Pianosi,et al.  Optimal Operation of the Multireservoir System in the Seine River Basin Using Deterministic and Ensemble Forecasts , 2016 .

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

[29]  Robert Leconte,et al.  Comparison of Stochastic Optimization Algorithms for Hydropower Reservoir Operation with Ensemble Streamflow Prediction , 2016 .