Optimization of Multireservoir Systems by Genetic Algorithm

Application of optimization techniques for determining the optimal operating policy of reservoirs is a major issue in water resources planning and management. As an optimization Genetic Algorithm, ruled by evolution techniques, have become popular in diversified fields of science. The main aim of this study is to explore the efficiency and effectiveness of genetic algorithm in optimization of multi-reservoirs. A computer code has been constructed for this purpose and verified by means of a reference problem with a known global optimum. Three reservoirs in the Colorado River Storage Project were optimized for maximization of energy production. Besides, a real-time approach utilizing a blend of online and a posteriori data was proposed. The results obtained were compared to the real operational data and genetic algorithm was found to be effective and can be utilized as an alternative technique to other traditional optimization techniques.

[1]  R. Wardlaw,et al.  EVALUATION OF GENETIC ALGORITHMS FOR OPTIMAL RESERVOIR SYSTEM OPERATION , 1999 .

[2]  David E. Goldberg,et al.  Real-coded Genetic Algorithms, Virtual Alphabets, and Blocking , 1991, Complex Syst..

[3]  Leon S. Lasdon,et al.  Solving nonlinear water management models using a combined genetic algorithm and linear programming approach , 2001 .

[4]  Chuntian Cheng,et al.  Optimizing Hydropower Reservoir Operation Using Hybrid Genetic Algorithm and Chaos , 2008 .

[5]  Q. J. Wang.  The Genetic Algorithm and Its Application to Calibrating Conceptual Rainfall-Runoff Models , 1991 .

[6]  Richard Bellman,et al.  On a Dynamic Programming Approach to the Caterer Problem---I , 1957 .

[7]  Arup Kumar Sarma,et al.  Genetic Algorithm for Optimal Operating Policy of a Multipurpose Reservoir , 2005 .

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[9]  Chuntian Cheng,et al.  Flood control management system for reservoirs , 2004, Environ. Model. Softw..

[10]  V. Chandramouli,et al.  Multireservoir Modeling with Dynamic Programming and Neural Networks , 2001 .

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

[12]  Robert E. Larson,et al.  State increment dynamic programming , 1968 .

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

[14]  N. G. F. Sancho,et al.  A new algorithm for the solution of multi-state dynamic programming problems , 1975, Math. Program..

[15]  S. Yakowitz,et al.  Constrained differential dynamic programming and its application to multireservoir control , 1979 .

[16]  Daniel P. Loucks,et al.  An evaluation of some linear decision rules in chance‐Constrained models for reservoir planning and operation , 1975 .

[17]  R. Bellman.  Dynamic programming. , 1957, Science.

[18]  I. C. Goulter,et al.  Evolution Program for Design of Rectilinear Branched Networks , 1995 .

[19]  G. K. Young.  Finding Reservoir Operating Rules , 1967 .

[20]  J. Eheart,et al.  Using Genetic Algorithms to Solve a Multiobjective Groundwater Monitoring Problem , 1995 .

[21]  Frank T.-C. Tsai,et al.  Optimization of Large-Scale Hydropower System Operations , 2003 .

[22]  Chuntian Cheng,et al.  Three-person multi-objective conflict decision in reservoir flood control , 2002, Eur. J. Oper. Res..

[23]  Alden H. Wright,et al.  Genetic Algorithms for Real Parameter Optimization , 1990, FOGA.

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

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

[26]  V. Chandramouli,et al.  Deriving a General Operating Policy for Reservoirs Using Neural Network , 1996 .

[27]  Robin Wardlaw,et al.  Multireservoir Systems Optimization Using Genetic Algorithms: Case Study , 2000 .

[28]  Nirwan Ansari,et al.  Computational Intelligence for Optimization , 1996, Springer US.

[29]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

[30]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[31]  V. T. Chow,et al.  Discrete Differential Dynamic Programing Approach to Water Resources Systems Optimization , 1971 .

[32]  S. Gal.  Optimal management of a multireservoir water supply system , 1979 .

[33]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[34]  M. Franchini.  Use of a genetic algorithm combined with a local search method for the automatic calibration of conceptual rainfall-runoff models , 1996 .

[35]  Pan Liu,et al.  Deriving Optimal Refill Rules for Multi-Purpose Reservoir Operation , 2011 .

[36]  Kevin E Lansey,et al.  Optimal operation of multi-reservoir systems under uncertainty , 2001 .

[37]  Wei Li,et al.  Deriving Reservoir Refill Operating Rules by Using the Proposed DPNS Model , 2006 .