An Improved NSGA-III Algorithm for Reservoir Flood Control Operation

An improved non-dominated sorting genetic algorithm-III (ENSGA-III) is proposed to solve reservoir flood control operation (RFCO) problem. The highest upstream water level and the largest discharge of the dam are considered as two objective functions for the RFCO problem. In the proposed ENSGA-II, there are three aspects of improvements in the original NSGA-III. First, orthogonal design is adopted to generate initial population for making the population more spread and uniform in the search space. Secondly, ε-dominance and constraint violation strategy is designed to find the non-dominated solution set. Thirdly, double populations are updated with three-archive strategy for producing better individuals in evolutionary process. The performance of the proposed ENSGA-III has been tested on the RFCO problem of Three Gorges Reservoir. The simulation results show that the proposed method is able to produce well distributed Pareto optimal solutions for the multi-objective reservoir flood control operation problem in term of solution quality. Compared with the results obtained by other methods, the superiority of the ENSGA-III for solving the RFCO problem is verified.

[1]  Nien-Sheng Hsu,et al.  A multipurpose reservoir real-time operation model for flood control during typhoon invasion , 2007 .

[2]  Xiaohui Yuan,et al.  Design of a fractional order PID controller for hydraulic turbine regulating system using chaotic non-dominated sorting genetic algorithm II , 2014 .

[3]  Li Liu,et al.  Novel Multiobjective Shuffled Frog Leaping Algorithm with Application to Reservoir Flood Control Operation , 2010 .

[4]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[5]  Maryam Soleimani-Alyar,et al.  Controlling Floods by Optimization Methods , 2016, Water Resources Management.

[6]  Qiang Huang,et al.  Optimized cascade reservoir operation considering ice flood control and power generation , 2014 .

[7]  Yuping Wang,et al.  An orthogonal genetic algorithm with quantization for global numerical optimization , 2001, IEEE Trans. Evol. Comput..

[8]  Slobodan P. Simonovic,et al.  SYSTEM DYNAMICS MODELING OF RESERVOIR OPERATIONS FOR FLOOD MANAGEMENT , 2000 .

[9]  Chun-tian Cheng,et al.  FUZZY ITERATION METHODOLOGY FOR RESERVOIR FLOOD CONTROL OPERATION 1 , 2001 .

[10]  Parthasarathi Choudhury.  Reservoir flood control operation model incorporating multiple uncontrolled water flows , 2010 .

[11]  Bin Xu,et al.  Risk Analysis for Real-Time Flood Control Operation of a Reservoir , 2015 .

[12]  Taesoon Kim,et al.  Multireservoir system optimization in the Han River basin using multi‐objective genetic algorithms , 2006 .

[13]  David W. Watkins,et al.  LINEAR PROGRAMMING FOR FLOOD CONTROL IN THE IOWA AND DES MOINES RIVERS , 2000 .

[14]  Xiaodong Li,et al.  Self-adaptive multi-objective evolutionary algorithm based on decomposition for large-scale problems: A case study on reservoir flood control operation , 2016, Inf. Sci..

[15]  Hao Tian,et al.  A new approach for unit commitment problem via binary gravitational search algorithm , 2014, Appl. Soft Comput..

[16]  S. Meysam Mousavi,et al.  An extended compromise ratio model with an application to reservoir flood control operation under an interval-valued intuitionistic fuzzy environment , 2014 .

[17]  Xiaohui Yuan,et al.  Application of quantum-inspired binary gravitational search algorithm for thermal unit commitment with wind power integration , 2014 .

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

[19]  Guangtao Fu,et al.  A fuzzy optimization method for multicriteria decision making: An application to reservoir flood control operation , 2008, Expert Syst. Appl..

[20]  Chen Chen,et al.  Multi-objective Immune Algorithm with Preference-Based Selection for Reservoir Flood Control Operation , 2015, Water Resources Management.

[21]  Larry W. Mays,et al.  Development of an Optimization/Simulation Model for Real-Time Flood-Control Operation of River-Reservoirs Systems , 2015, Water Resources Management.

[22]  Patrick Willems,et al.  Combine Evolutionary Optimization with Model Predictive Control in Real-time Flood Control of a River System , 2015, Water Resources Management.

[23]  K. Srinivasa Raju,et al.  Optimal Reservoir Operation for Flood Control Using Folded Dynamic Programming , 2010 .

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

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

[26]  Shanlin Yang,et al.  Reservoir flood control operation based on chaotic particle swarm optimization algorithm , 2014 .