Hierarchical Flood Operation Rules Optimization Using Multi-Objective Cultured Evolutionary Algorithm Based on Decomposition

The operation of a reservoir system for flood resources utilization is a complex problem as it involves many variables, a large number of constraints and multiple objectives. In this paper, a new algorithm named multi-objective cultured evolutionary algorithm based on decomposition (MOCEA/D) is proposed for optimizing the hierarchical flood operation rules (HFORs) with four objectives: upstream flood control, downstream flood control, power generation and navigation. The performance of MOCEA/D is validated through some well-known benchmark problems. On achieving satisfactory performance, MOCEA/D is applied to a case study of HFORs optimization for Three Gorges Project (TGP). The experimental results show that MOCEA/D obtains a uniform non-dominated schemes set. The optimized HFORs can improve the power generation and navigation rate as much as possible under the premise of ensuring flood control safety for small and medium floods (smaller than 1% frequency flood). The obtained results show that MOCEA/D can be a viable alternative for generating multi-objective HFORs for water resources planning and management.

[1]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[2]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[3]  Darrell G. Fontane,et al.  Use of Multiobjective Particle Swarm Optimization in Water Resources Management , 2008 .

[4]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[5]  Hui Qin,et al.  Monthly streamflow forecasting based on hidden Markov model and Gaussian Mixture Regression , 2018, Journal of Hydrology.

[6]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[7]  Slobodan P. Simonovic,et al.  A Multi-Objective Best Compromise Decision Model for Real-Time Flood Mitigation Operations of Multi-Reservoir System , 2016, Water Resources Management.

[8]  Nien-Sheng Hsu,et al.  Optimal tree-based release rules for real-time flood control operations on a multipurpose multireservoir system. , 2009 .

[9]  Huicheng Zhou,et al.  An analytical framework for flood water conservation considering forecast uncertainty and acceptable risk , 2015 .

[10]  Youlin Lu,et al.  Multi-objective Cultured Differential Evolution for Generating Optimal Trade-offs in Reservoir Flood Control Operation , 2010 .

[11]  M. Karamouz,et al.  Annual and monthly reservoir operating rules generated by deterministic optimization , 1982 .

[12]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[13]  R. Reynolds.  AN INTRODUCTION TO CULTURAL ALGORITHMS , 2008 .

[14]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[15]  C. Coello,et al.  Cultured differential evolution for constrained optimization , 2006 .

[16]  William W.-G. Yeh,et al.  Reservoir Management and Operations Models: A State‐of‐the‐Art Review , 1985 .

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

[18]  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.

[19]  Guoxiong Wu,et al.  Global risks: Pool knowledge to stem losses from disasters , 2015, Nature.

[20]  Marco Laumanns,et al.  Scalable Test Problems for Evolutionary Multiobjective Optimization , 2005, Evolutionary Multiobjective Optimization.

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

[22]  Pan Liu,et al.  A Bayesian model averaging method for the derivation of reservoir operating rules , 2015 .

[23]  Pan Liu,et al.  Deriving joint optimal refill rules for cascade reservoirs with multi-objective evaluation , 2015 .

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

[25]  Ricardo Landa Becerra,et al.  Efficient evolutionary optimization through the use of a cultural algorithm , 2004 .

[26]  J. L. Marien,et al.  Building flood control rule curves for multipurpose multireservoir systems using controllability conditions , 1994 .

[27]  Bruce Hannon,et al.  Dynamic Modeling , 1994, Springer US.

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