Multi-objective Immune Algorithm with Preference-Based Selection for Reservoir Flood Control Operation

In reservoir flood control operation, the safety of upstream and downstream of the dam are the main two optimization goals with conflicts. In addition, the irrigation water demands is also an important issue considered by decision makers. Therefore, the dispatching schemes that meet the final water level constraint are preferred. Considering such preference in decision making, a novel preference-based selection operator is developed and combined with immune inspired optimization technique to form the proposed multi-objective immune algorithm with preference- based selection (MOIA-PS) for reservoir flood control operation. The unique of MOIA-PS is that it intends to obtain a set of preferred Pareto optimal solutions that located within a part of preferred area on the Pareto front rather than to find a good approximation of the entire Pareto front as most existing methods did. Experimental results on four typical floods at the Ankang reservoir have indicated that the preferred non-dominated solutions are distributed within a local area of preferred PF region. And the newly designed preference-based selection operator can guide the search of MOIA-PS towards the preferred PF region. Comparing with the outstanding multi-objective evolutionary algorithm NSGAII and the immune inspired multi-objective optimization algorithm NNIA, the proposed MOIA-PS obtains more non-dominated solutions that densely and evenly scattered within the preferred area of the Pareto front. MOIA-PS can find finding dispatching schemes that not only reduce the flood peak significantly and guarantee the dam safety well but also satisfy the irrigation water demands. It is a more efficient use of the computing efforts.

[1]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

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

[3]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

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

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

[6]  Eun-Soo Kim,et al.  Preference-Based Solution Selection Algorithm for Evolutionary Multiobjective Optimization , 2012, IEEE Transactions on Evolutionary Computation.

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

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

[9]  Tao Zhang,et al.  Multi-Objective Optimization of the Proposed Multi-Reservoir Operating Policy Using Improved NSPSO , 2013, Water Resources Management.

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

[11]  Kalyanmoy Deb,et al.  Reference point based multi-objective optimization using evolutionary algorithms , 2006, GECCO.

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

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

[14]  Abbas Afshar,et al.  Non-dominated archiving multi-colony ant algorithm for multi-objective optimization: Application to multi-purpose reservoir operation , 2009 .

[15]  Carlos A. Coello Coello,et al.  Solving Multiobjective Optimization Problems Using an Artificial Immune System , 2005, Genetic Programming and Evolvable Machines.

[16]  Maoguo Gong,et al.  Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection , 2008, Evolutionary Computation.

[17]  Fang Liu,et al.  MOEA/D with Adaptive Weight Adjustment , 2014, Evolutionary Computation.

[18]  J. Maršálek,et al.  Flood Risk Management: Hazards, Vulnerability and Mitigation Measures , 2006 .

[19]  Zhi-Hua Hu,et al.  A multiobjective immune algorithm based on a multiple-affinity model , 2010, Eur. J. Oper. Res..

[20]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

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

[22]  Yang Peng,et al.  A Multi-Objective Optimization Model for Coordinated Regulation of Flow and Sediment in Cascade Reservoirs , 2014, Water Resources Management.

[23]  Maoguo Gong,et al.  ADAPTIVE RANKS CLONE AND k‐NEAREST NEIGHBOR LIST–BASED IMMUNE MULTI‐OBJECTIVE OPTIMIZATION , 2010, Comput. Intell..

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

[25]  Martin J. Oates,et al.  PESA-II: region-based selection in evolutionary multiobjective optimization , 2001 .

[26]  M. Janga Reddy,et al.  Multipurpose Reservoir Operation Using Particle Swarm Optimization , 2007 .

[27]  Stefan Hajkowicz,et al.  A Review of Multiple Criteria Analysis for Water Resource Planning and Management , 2007 .

[28]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Comput. Intell. Mag..

[29]  Martin J. Oates,et al.  The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation , 2000, PPSN.

[30]  Reza Kerachian,et al.  Deriving operating policies for multi-objective reservoir systems: Application of Self-Learning Genetic Algorithm , 2010, Appl. Soft Comput..

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

[32]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

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

[34]  Omid Bozorg Haddad,et al.  Multi-Objective Quantity–Quality Reservoir Operation in Sudden Pollution , 2014, Water Resources Management.

[35]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[36]  Fernando Niño,et al.  Recent Advances in Artificial Immune Systems: Models and Applications , 2011, Appl. Soft Comput..

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

[38]  Fang Liu,et al.  Multi-objective immune algorithm with Baldwinian learning , 2012, Appl. Soft Comput..