Coupled Self-Adaptive Multiobjective Differential Evolution and Network Flow Algorithm Approach for Optimal Reservoir Operation

AbstractThis paper presents a coupled self-adaptive multiobjective differential evolution and network flow algorithm for the optimal operation of complex multipurpose reservoir systems. The developed algorithm (i.e., self-adaptive multiobjective differential evolution) is compared to nondominated sorting genetic algorithm II using a set of common test problems and a real-world case study. An out-of-kilter method for minimal-cost flow problems is used to optimize the water resource system from self-adaptive multiobjective differential evolution inputs driven by the evolutionary process. Self-adaptive multiobjective differential evolution is then used to evaluate objective functions based on the outputs from out-of-kilter algorithm and the process continues until the stop criterion is met. The advantages of the proposed approach include (1) flexible evolutionary algorithms for solving highly complex objective function, and (2) efficient network flow method for dealing with large and highly constrained probl...

[1]  S. Chapra.  Surface Water-Quality Modeling , 1996 .

[2]  John W. Labadie,et al.  NETWORK MODEL FOR DECISIONSUPPORT IN MUNICIPAL RAW WATER SUPPLY , 1986 .

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

[4]  Larry W. Mays,et al.  Water Resources Sustainability: Development of a Multiobjective Optimization Model , 2014 .

[5]  S. Murty Bhallamudi,et al.  Multiobjective Optimal Waste Load Allocation Models for Rivers Using Nondominated Sorting Genetic Algorithm-II , 2006 .

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

[7]  Nesa Ilich.  Improvement of the return flow allocation in the water resources management model of Alberta environment , 1993 .

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

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

[10]  R. Farmani,et al.  Evolutionary multi-objective optimization in water distribution network design , 2005 .

[11]  Slobodan P. Simonovic,et al.  Multiobjective Evolutionary Approach to Optimal Reservoir Operation , 2013 .

[12]  A. Simpson,et al.  An efficient hybrid approach for multiobjective optimization of water distribution systems , 2014 .

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

[14]  Dragan Savic,et al.  Fuzzy Multiobjective Optimization of Water Distribution Networks , 2005 .

[15]  Edwin E. Herricks,et al.  Integrating Ecological Flow Regimes in Water Resources Management Using Multiobjective Analysis , 2005 .

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

[17]  Paul Tseng,et al.  Relaxation Methods for Minimum Cost Ordinary and Generalized Network Flow Problems , 1988, Oper. Res..

[18]  Avi Ostfeld,et al.  Multiobjective Water Distribution Systems Control of Pumping Cost, Water Quality, and Storage-Reliability Constraints , 2014 .

[19]  Zhigang Zhang,et al.  Optimal Allocation of Water Resources Based on Differential Evolution Algorithm , 2009, 2009 International Conference on Environmental Science and Information Application Technology.

[20]  Bojan Srdjevic,et al.  Data envelopment analysis of reservoir system performance , 2005, Comput. Oper. Res..

[21]  T. Devi Prasad,et al.  Multiobjective Genetic Algorithms for Design of Water Distribution Networks , 2004 .

[22]  A. Vasan,et al.  Application of Differential Evolution for Irrigation Planning: An Indian Case Study , 2007 .

[23]  Misgana K. Muleta,et al.  Decision Support for Watershed Management Using Evolutionary Algorithms , 2005 .

[24]  R. Vogel,et al.  Optimal Location of Infiltration-Based Best Management Practices for Storm Water Management , 2005 .

[25]  Enrico Creaco,et al.  Multiobjective Optimization of Pipe Replacements and Control Valve Installations for Leakage Attenuation in Water Distribution Networks , 2015 .

[26]  Carlos A. Coello Coello,et al.  Multi-objective Optimization Using Differential Evolution: A Survey of the State-of-the-Art , 2008 .

[27]  Jay R. Lund,et al.  Multilayered, Priority-Based Simulation of Conjunctive Facilities , 1992 .

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

[29]  Jan-Tai Kuo,et al.  A hybrid neural-genetic algorithm for reservoir water quality management. , 2006, Water research.

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

[31]  Dimitrios K. Karpouzos,et al.  A multipopulation genetic algorithm to solve the inverse problem in hydrogeology , 2001 .

[32]  Carlos A. Coello Coello,et al.  Advances in Multi-Objective Nature Inspired Computing , 2010, Advances in Multi-Objective Nature Inspired Computing.

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

[34]  Ponnuthurai N. Suganthan,et al.  Guest Editorial Special Issue on Differential Evolution , 2011, IEEE Transactions on Evolutionary Computation.

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

[36]  Patrick M. Reed,et al.  Striking the Balance: Long-Term Groundwater Monitoring Design for Conflicting Objectives , 2004 .

[37]  Avi Ostfeld,et al.  Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions , 2014, Environ. Model. Softw..

[38]  Fred W. Glover,et al.  An improved version of the out-of-kilter method and a comparative study of computer codes , 1974, Math. Program..

[39]  Edward Keedwell,et al.  Optimal Design of Sewer Networks using hybrid cellular automata and genetic algorithm , 2006 .

[40]  Wei Sun,et al.  Multi-objective ecological reservoir operation based on water quality response models and improved genetic algorithm: A case study in Three Gorges Reservoir, China , 2014, Engineering applications of artificial intelligence.

[41]  John W. Labadie,et al.  Optimal integrated operation of reservoir-assisted stormwater treatment areas for estuarine habitat restoration , 2012, Environ. Model. Softw..

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

[43]  Nesa Ilich.  Limitations of network flow algorithms in river basin modeling. , 2009 .