Performance of genetic algorithms with different selection operators for solving short-term optimized reservoir scheduling problem

The tournament operator genetic algorithm (TGA) often shows poor convergence and easily gets trapped in a local optimum when solving optimized reservoir scheduling problems. The selection operation is the most important operation determining an algorithm’s convergence; therefore, this study proposes a proportional reproduction selection-based operator genetic algorithm (RGA) and a steady-state reproduction selection-based operator genetic algorithm (SGA) as alternatives to TGA. This study used TGA, RGA, and SGA to solve the maximum power generation model for the Gezhouba hydropower station, the largest runoff hydropower station in the world. Then, by using the maximum hydropower station output under a given typical runoff scenario as the optimization criterion, this study evaluated the optimized solution performance of the GA using different selection operators. The results show that TGA, SGA, and RGA can be applied to solve the short-term reservoir scheduling model. As the number of iterations increases, the hydropower station output optimized by these three GAs increases. Based on the maximum power generated by the Gezhouba hydropower station, SGA and RGA provide better results than TGA, and between SGA and RGA, the former provides better results.

[1]  Stasys Jukna.  Limitations of Incremental Dynamic Programming , 2013, Algorithmica.

[2]  Amir Hossein Zaji,et al.  Assessment of Stochastic Models and a Hybrid Artificial Neural Network-Genetic Algorithm Method in Forecasting Monthly Reservoir Inflow , 2017 .

[3]  Tasawar Hayat,et al.  Numerical solutions of fuzzy differential equations using reproducing kernel Hilbert space method , 2015, Soft Computing.

[4]  Susumu Yamashiro,et al.  Optimal scheduling of hydraulically coupled power plants with runoff prediction , 1992 .

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

[6]  Laith Mohammad Abualigah,et al.  A new feature selection method to improve the document clustering using particle swarm optimization algorithm , 2017, J. Comput. Sci..

[7]  Wei Wang,et al.  Study on the optimal hydropower generation of Zhelin reservoir , 2013 .

[8]  Kusum Deep,et al.  A Novel Crossover Operator Designed to Exploit Synergies of Two Crossover Operators for Real-Coded Genetic Algorithms , 2015, SocProS.

[9]  Laith Mohammad Abualigah,et al.  APPLYING GENETIC ALGORITHMS TO INFORMATION RETRIEVAL USING VECTOR SPACE MODEL , 2015 .

[10]  John W. Labadie,et al.  Optimal Operation of Multireservoir Systems: State-of-the-Art Review , 2004 .

[11]  L. Chou,et al.  An empirical analysis of land property lawsuits and rainfalls , 2016, SpringerPlus.

[12]  Ronghua Liu,et al.  China’ energy-water nexus: Hydropower generation potential of joint operation of the Three Gorges and Qingjiang cascade reservoirs , 2018 .

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

[14]  Lars Kotthoff,et al.  Algorithm Selection for Combinatorial Search Problems: A Survey , 2012, AI Mag..

[15]  Laith Mohammad Abualigah,et al.  A combination of objective functions and hybrid Krill herd algorithm for text document clustering analysis , 2018, Eng. Appl. Artif. Intell..

[16]  Za'er Salim Abo-Hammour,et al.  Numerical solution of systems of second-order boundary value problems using continuous genetic algorithm , 2014, Inf. Sci..

[17]  Li Chen,et al.  Optimizing the reservoir operating rule curves by genetic algorithms , 2005 .

[18]  Duan Chen,et al.  Offline training for improving online performance of a genetic algorithm based optimization model for hourly multi-reservoir operation , 2017, Environ. Model. Softw..

[19]  Ruhul A. Sarker,et al.  A new genetic algorithm for solving optimization problems , 2014, Eng. Appl. Artif. Intell..

[20]  Tomonobu Senjyu,et al.  A Fast Technique for Unit Commitment by Genetic Algorithm Based on Unit Integration , 2003 .

[21]  Hiroshi Honda,et al.  Hemodynamic changes under balloon occlusion of hepatic artery: predictor of the short-term therapeutic effect of balloon-occluded transcatheter arterial chemolipiodolization using miriplatin for hepatocellular carcinoma , 2016, SpringerPlus.

[22]  Essam Said Hanandeh,et al.  A novel hybridization strategy for krill herd algorithm applied to clustering techniques , 2017, Appl. Soft Comput..

[23]  Hamed Ketabchi,et al.  Elitist Continuous Ant Colony Optimization Algorithm: Application to Reservoir Operation problems , 2006 .

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

[25]  Trieu Anh Ngoc,et al.  Optimizing the rule curves of multi-use reservoir operation using a genetic algorithm with a penalty strategy , 2013, Paddy and Water Environment.

[26]  Malcolm Irving,et al.  A genetic algorithm modelling framework and solution technique for short term optimal hydrothermal scheduling , 1998 .

[27]  Yizi Shang,et al.  Using the High-Level Based Program Interface to Facilitate the Large Scale Scientific Computing , 2014, TheScientificWorldJournal.

[28]  Ronghua Liu,et al.  Processing conversion and parallel control platform: a parallel approach to serial hydrodynamic simulators for complex hydrodynamic simulations , 2016 .

[29]  Ferat Sahin,et al.  A survey on feature selection methods , 2014, Comput. Electr. Eng..

[30]  Chao Ma,et al.  Short-term optimal operation of Three-gorge and Gezhouba cascade hydropower stations in non-flood season with operation rules from data mining , 2013 .

[31]  Yizi Shang,et al.  Influence of Daily Regulation of a Reservoir on Downstream Navigation , 2017 .

[32]  Yizi Shang,et al.  Economic benefit analysis of joint operation of cascaded reservoirs , 2017 .

[33]  Yizi Shang,et al.  A method of direct, real-time forecasting of downstream water levels via hydropower station reregulation: A case study from Gezhouba Hydropower Plant, China , 2019, Journal of Hydrology.

[34]  Yousif H. Al-Aqeeli,et al.  Enhanced genetic algorithm optimization model for a single reservoir operation based on hydropower generation: case study of Mosul reservoir, northern Iraq , 2016, SpringerPlus.

[35]  Seid H. Pourtakdoust,et al.  A Hybrid Simplex Non-dominated Sorting Genetic Algorithm for Multi-Objective Optimization , 2016 .

[36]  Laith Mohammad Abualigah,et al.  Hybrid clustering analysis using improved krill herd algorithm , 2018, Applied Intelligence.

[37]  Abbas Afshar,et al.  An Improved Continuous Ant Algorithm for Optimization of Water Resources Problems , 2009 .

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

[39]  Ximing Cai,et al.  Finding multiple optimal solutions to optimal load distribution problem in hydropower plant , 2012 .

[40]  Yizi Shang,et al.  Modified genetic algorithm with simulated annealing applied to optimal load dispatch of the Three Gorges Hydropower Plant in China , 2019, Hydrological Sciences Journal.

[41]  Tasawar Hayat,et al.  Application of reproducing kernel algorithm for solving second-order, two-point fuzzy boundary value problems , 2017, Soft Comput..

[42]  Yizi Shang,et al.  Algorithm for Canal Gate Operation to Maintain Steady Water Levels Under Abrupt Water Withdrawal , 2016 .

[43]  Omar Abu Arqub,et al.  Adaptation of reproducing kernel algorithm for solving fuzzy Fredholm–Volterra integrodifferential equations , 2017, Neural Computing and Applications.

[44]  Ahmed El-Shafie,et al.  Reservoir Optimization in Water Resources: a Review , 2014, Water Resources Management.

[45]  Miguel A. Mariño,et al.  Multi-reservoir Operation Rules: Multi-swarm PSO-based Optimization Approach , 2011, Water Resources Management.

[46]  Xiao Zhang,et al.  A hybrid multi-objective PSO-EDA algorithm for reservoir flood control operation , 2015, Appl. Soft Comput..

[47]  Egill Benedikt Hreinsson.  Optimal short term operation of a purely hydroelectric system , 1988 .

[48]  Yizi Shang,et al.  A research on the application of fuzzy iteration clustering in the water conservancy project , 2017 .

[49]  Laith Mohammad Abualigah,et al.  Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering , 2017, The Journal of Supercomputing.

[50]  Aida Tayebiyan,et al.  Optimization of Exclusive Release Policies for Hydropower Reservoir Operation by Using Genetic Algorithm , 2016, Water Resources Management.

[51]  Chuntian Cheng,et al.  Peak operation of hydropower system with parallel technique and progressive optimality algorithm , 2018 .

[52]  Xiang Li,et al.  Improved genetic algorithm for economic load dispatch in hydropower plants and comprehensive performance comparison with dynamic programming method , 2017 .

[53]  M. Azizipour,et al.  Adaptive Hybrid Genetic Algorithm and Cellular Automata Method for Reliability-Based Reservoir Operation , 2017 .

[54]  David E. Goldberg,et al.  Parallel Recombinative Simulated Annealing: A Genetic Algorithm , 1995, Parallel Comput..

[55]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.