A Review on Applications of Evolutionary Algorithms to Reservoir Operation for Hydropower Production

Evolutionary Algorithms (EAs) have been used widely through evolution theory to discover acceptable solutions that corresponds to challenges such as natural resources management. EAs are also used to solve varied problems in the real world. EAs have been rapidly identified for its ease in handling multiple objective problems. Reservoir operations is a vital and researchable area which has been studied in the last few decades due to the limited nature of water resources that is found mostly in the semi-arid regions of the world. The state of some developing economy that depends on electricity for overall development through hydropower production, a renewable form of energy, is appalling due to water scarcity. This paper presents a review of the applications of evolutionary algorithms to reservoir operation for hydropower production. This review includes the discussion on areas such as genetic algorithm, differential evolution, and reservoir operation. It also identified the research gaps discovered in these areas. The results of this study will be an eye opener for researchers and decision makers to think deeply of the adverse effect of water scarcity and drought towards economic development of a nation. Hence, it becomes imperative to identify evolutionary algorithms that can address this issue which can hamper effective hydropower generation. Keywords—Evolutionary algorithms, genetic algorithm, hydropower, multi-objective, reservoir operations.

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

[2]  S. Sadjadi,et al.  Optimization methods applied to renewable and sustainable energy: A review , 2017 .

[3]  Juan I. Pérez-Díaz,et al.  Short-term operation scheduling of a hydropower plant in the day-ahead electricity market , 2010 .

[4]  David B. Fogel.  Evolutionary Computation: Principles and Practice for Signal Processing , 2004 .

[5]  Hao Wang,et al.  Optimized reservoir operation to balance human and environmental requirements: A case study for the Three Gorges and Gezhouba Dams, Yangtze River basin, China , 2013, Ecol. Informatics.

[6]  Huifeng Zhang,et al.  An efficient multi-objective adaptive differential evolution with chaotic neuron network and its application on long-term hydropower operation with considering ecological environment problem , 2013 .

[7]  Liu Yuan,et al.  Long-term scheduling of large cascade hydropower stations in Jinsha River, China , 2015 .

[8]  Ju-Hwan Yoo,et al.  Maximization of hydropower generation through the application of a linear programming model , 2009 .

[9]  Tsung-Ying Lee.  Short term hydroelectric power system scheduling with wind turbine generators using the multi-pass iteration particle swarm optimization approach , 2008 .

[10]  Xiang Li,et al.  A parallel dynamic programming algorithm for multi-reservoir system optimization , 2014 .

[11]  MalekmohammadiBahram,et al.  Developing monthly operating rules for a cascade system of reservoirs , 2009 .

[12]  Tobias Blickle,et al.  Theory of evolutionary algorithms and application to system synthesis , 1997 .

[13]  Avi Ostfeld,et al.  State of the Art for Genetic Algorithms and Beyond in Water Resources Planning and Management , 2010 .

[14]  T. Ray,et al.  An improved evolutionary algorithm for solving multi-objective crop planning models , 2009 .

[15]  Aqeel Ahmed Bazmi,et al.  Sustainable energy systems: Role of optimization modeling techniques in power generation and supply—A review , 2011 .

[16]  T. S. Chung,et al.  Optimal generation expansion planning via improved genetic algorithm approach , 2004 .

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

[18]  C. Revelle,et al.  A multiobjective optimization model for dam removal: an example trading off salmon passage with hydropower and water storage in the Willamette basin , 2005 .

[19]  Yanbin Yuan,et al.  An enhanced differential evolution algorithm for daily optimal hydro generation scheduling , 2008, Comput. Math. Appl..

[20]  Janga M Reddy,et al.  Computational algorithms inspired by biological processes and evolution , 2012 .

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

[22]  Ajay Singh,et al.  Simulation–optimization modeling for conjunctive water use management , 2014 .

[23]  Zhongbo Zhang,et al.  An adaptive particle swarm optimization algorithm for reservoir operation optimization , 2014, Appl. Soft Comput..

[24]  Hao Wang,et al.  Use of parallel deterministic dynamic programming and hierarchical adaptive genetic algorithm for reservoir operation optimization , 2013, Comput. Ind. Eng..

[25]  M. Janga Reddy,et al.  Multiobjective Differential Evolution with Application to Reservoir System Optimization , 2007 .

[26]  Huifeng Zhang,et al.  Optimal operation of multi-reservoir system by multi-elite guide particle swarm optimization , 2013 .

[27]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[28]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[29]  H. Md. Azamathulla,et al.  Comparison between genetic algorithm and linear programming approach for real time operation , 2008 .

[30]  Nicola Lamaddalena,et al.  The genetic algorithm approach for identifying the optimal operation of a multi-reservoirs on-demand irrigation system , 2009 .

[31]  Li-Chiu Chang,et al.  Multi-objective evolutionary algorithm for operating parallel reservoir system , 2009 .

[32]  J. Sharma,et al.  Short term hydro scheduling using two-phase neural network , 2002 .

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

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

[35]  Josiah Adeyemo,et al.  Reservoir Operation using Multi-objective Evolutionary Algorithms-A Review , 2011 .

[36]  Jiqing Li,et al.  Application of immune algorithm-based particle swarm optimization for optimized load distribution among cascade hydropower stations , 2009, Comput. Math. Appl..

[37]  Jiuping Xu,et al.  A class of multi-objective equilibrium chance maximization model with twofold random phenomenon and its application to hydropower station operation , 2012, Math. Comput. Simul..

[38]  Sanghamitra Bandyopadhyay,et al.  Some Single- and Multiobjective Optimization Techniques , 2013 .

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

[40]  Li Mo,et al.  Short-term hydro generation scheduling of Xiluodu and Xiangjiaba cascade hydropower stations using improved binary-real coded bee colony optimization algorithm , 2015 .

[41]  Li-Chiu Chang,et al.  Guiding rational reservoir flood operation using penalty-type genetic algorithm , 2008 .

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

[43]  K. Srinivasa Raju,et al.  Optimal Reservoir Operation for Irrigation of Multiple Crops Using Genetic Algorithms , 2006 .

[44]  Chen Lu,et al.  Improved decomposition-coordination and discrete differential dynamic programming for optimization of large-scale hydropower system , 2014 .

[45]  Mohammad Karamouz,et al.  Probabilistic reservoir operation using Bayesian stochastic model and support vector machine , 2009 .

[46]  Kourosh Qaderi,et al.  Optimal Reservoir Operation Using MOPSO with Time Variant Inertia and Acceleration Coefficients , 2013 .

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

[48]  Turan Paksoy,et al.  A novel hybrid approach based on Particle Swarm Optimization and Ant Colony Algorithm to forecast energy demand of Turkey , 2012 .

[49]  William W.-G. Yeh,et al.  A diversified multiobjective GA for optimizing reservoir rule curves , 2007 .

[50]  Jianzhong Zhou,et al.  Integrated optimization of hydroelectric energy in the upper and middle Yangtze River , 2015 .

[51]  Kaveh Madani,et al.  Game theory and water resources , 2010 .

[52]  D. G. Regulwar,et al.  Derivation of Multipurpose Single Reservoir Release Policies with Fuzzy Constraints , 2010 .

[53]  Reza Kerachian,et al.  Developing monthly operating rules for a cascade system of reservoirs: Application of Bayesian Networks , 2009, Environ. Model. Softw..

[54]  Haralambos Sarimveis,et al.  Optimization of power production through coordinated use of hydroelectric and conventional power units , 2014 .

[55]  Angus R. Simpson,et al.  Improving the efficiency of multi-objective evolutionary algorithms through decomposition: An application to water distribution network design , 2015, Environ. Model. Softw..

[56]  D. G. Regulwar,et al.  Differential Evolution Algorithm with Application to Optimal Operation of Multipurpose Reservoir , 2010 .