A Derivative-Free Hybrid Optimization Model for Short-Term Operation of a Multi-Objective Reservoir System Under Uncertainty

Short-term operation of a multi-objective reservoir system under inflow uncertainty has been receiving increasing attention, however, major challenges for the optimization of this system still remain due to the multiple and often conflicting objectives, highly nonlinear constraints and uncertain parameters in which derivative information may not be directly available. Population-based optimization methods do not rely on derivatives while generally have a slow convergence. This study presents a hybrid optimization model for short-term operation of multi-objective reservoirs under uncertainty that is derivative free and has a relatively fast convergence. The model incorporates a local improvement method called Mesh Adaptive Direct Search (MADS) into a population-based method NSGA-II and has no requirement for differentiability, convexity and continuity of the optimization problem. The operation of a multi-objective and multi-reservoir system on the Columbia River under inflow uncertainty is used as a case study. Overall, the hybrid model outperforms optimization models based on either the NSGA-II only or the MADS only. The model is intended for conditions where derivative information of the optimization problem is unavailable, which could have a wide array of applications in water resources systems.

[1]  Roberto Battiti,et al.  First- and Second-Order Methods for Learning: Between Steepest Descent and Newton's Method , 1992, Neural Computation.

[2]  M. Janga Reddy,et al.  Ant Colony Optimization for Multi-Purpose Reservoir Operation , 2006 .

[3]  Reza Kerachian,et al.  Developing monthly operating rules for a cascade system of reservoirs: Application of Bayesian Networks , 2009, Environ. Model. Softw..

[4]  R. P. Oliveira,et al.  Operating rules for multireservoir systems , 1997 .

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

[6]  Kaisa Miettinen,et al.  Introduction to Multiobjective Optimization: Noninteractive Approaches , 2008, Multiobjective Optimization.

[7]  Joshua D. Knowles,et al.  On metrics for comparing nondominated sets , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[8]  Charles Audet,et al.  Mesh Adaptive Direct Search Algorithms for Constrained Optimization , 2006, SIAM J. Optim..

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

[10]  Dirk Schwanenberg,et al.  Short-term management of hydropower assets of the Federal Columbia River Power System , 2014 .

[11]  Isao Ono,et al.  Local Search for Multiobjective Function Optimization: Pareto Descent Method , 2006 .

[12]  Yuan Luo,et al.  Improved non-dominated sorting genetic algorithm (NSGA)-II in multi-objective optimization studies of wind turbine blades , 2011 .

[13]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization by NSGA-II and MOEA/D with large populations , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[14]  Hisao Ishibuchi,et al.  Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling , 2003, IEEE Trans. Evol. Comput..

[15]  Marco Laumanns,et al.  Performance assessment of multiobjective optimizers: an analysis and review , 2003, IEEE Trans. Evol. Comput..

[16]  Shie-Yui Liong,et al.  Alternative Decision Making in Water Distribution Network with NSGA-II , 2006 .

[17]  Jery R. Stedinger,et al.  Short-Term Optimization Model With ESP Forecasts For Columbia Hydropower System With Optimized Multi-Turbine Powerhouses , 2014 .

[18]  Tapabrata Ray,et al.  Infeasibility Driven Evolutionary Algorithm for Constrained Optimization , 2009 .

[19]  Kalyanmoy Deb,et al.  Dynamic Multi-objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-thermal Power Scheduling , 2007, EMO.

[20]  Nicola Beume,et al.  Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods Gradient-based / Evolutionary Relay Hybrid for Computing Pareto Front Approximations Maximizing the S-Metric , 2007 .

[21]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

[22]  Kalyanmoy Deb,et al.  Handling many-objective problems using an improved NSGA-II procedure , 2012, 2012 IEEE Congress on Evolutionary Computation.

[23]  Kalyanmoy Deb,et al.  Improving convergence of evolutionary multi-objective optimization with local search: a concurrent-hybrid algorithm , 2011, Natural Computing.

[24]  Ziad K. Shawwash,et al.  Assessing how uncertainty affects reservoir operations , 2013 .

[25]  N. Chen,et al.  Direct Search Method for Solving the Economic Dispatch Problem Considering Transmission Capacity Constraints , 2001, IEEE Power Engineering Review.

[26]  T. Chen,et al.  Analysis of Multigrounded Four-Wire Distribution Systems Considering the Neutral Grounding , 2001, IEEE Power Engineering Review.

[27]  Susana C. Esquivel,et al.  Multiplicity and local search in evolutionary algorithms to build the Pareto front , 2000, Proceedings 20th International Conference of the Chilean Computer Science Society.

[28]  H. Madsen,et al.  Reservoir operation using El Niño forecasts—case study of Daule Peripa and Baba, Ecuador , 2014, Hydrological Sciences Journal.

[29]  Bassem Jarboui,et al.  Genetic algorithm with iterated local search for solving a location-routing problem , 2012, Expert Syst. Appl..

[30]  J. Harou,et al.  Screening reservoir systems by considering the efficient trade-offs—informing infrastructure investment decisions on the Blue Nile , 2015 .

[31]  Arturo S. Leon,et al.  A Genetic Algorithm Parallel Strategy for Optimizing the Operation of Reservoir with Multiple Eco-environmental Objectives , 2016, Water Resources Management.

[32]  Kaisa Miettinen,et al.  Introduction to Multiobjective Optimization: Interactive Approaches , 2008, Multiobjective Optimization.

[33]  Kaisa Miettinen,et al.  On scalarizing functions in multiobjective optimization , 2002, OR Spectr..

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

[35]  Yuri Bazilevs,et al.  Shape optimization of pulsatile ventricular assist devices using FSI to minimize thrombotic risk , 2014 .

[36]  Joshua D. Knowles,et al.  M-PAES: a memetic algorithm for multiobjective optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[37]  Ruonan Li,et al.  Deriving Optimal Daily Reservoir Operation Scheme with Consideration of Downstream Ecological Hydrograph Through A Time-Nested Approach , 2015, Water Resources Management.

[38]  A. Wierzbicki A Mathematical Basis for Satisficing Decision Making , 1982 .

[39]  Charles Audet,et al.  Spent potliner treatment process optimization using a MADS algorithm , 2005 .