Multireservoir Systems Optimization Using Genetic Algorithms: Case Study

A genetic algorithm approach is presented for the optimization of multireservoir systems. The approach is demonstrated through application to a reservoir system in Indonesia by considering the existing development situation in the basin and two future water resource development scenarios. A generic genetic algorithm model for the optimization of reservoir systems has been developed that is easily transportable to any reservoir system. This generality is a distinct practical advantage of the genetic algorithm approach. A comparison of the genetic algorithm results with those produced by discrete differential dynamic programming is also presented. For each case considered in this study, the genetic algorithm results are very close to the optimum, and the technique appears to be robust. Contrary to methods based on dynamic programming, discretization of state variables is not required. Further, there is no requirement for trial state trajectories to initiate the search using a genetic algorithm. Model sensitivity and generalizations that can be drawn from this and earlier work by Wardlaw and Sharif are also considered.

[1]  V. K. Koumousis,et al.  Genetic Algorithms in Discrete Optimization of Steel Truss Roofs , 1994 .

[2]  N. Buras,et al.  The dynamic programming approach to water‐resources development , 1961 .

[3]  Weng Tat Chan,et al.  GENETIC-ALGORITHM PROGRAMMING OF ROAD MAINTENANCE AND REHABILITATION , 1996 .

[4]  W. M. Jenkins,et al.  PLANE FRAME OPTIMUM DESIGN ENVIRONMENT BASED ON GENETIC ALGORITHM , 1992 .

[5]  Chee Kiong Soh,et al.  Fuzzy Controlled Genetic Algorithm Search for Shape Optimization , 1996 .

[6]  Yun Li,et al.  Genetic algorithms applied to fuzzy sliding mode controller design , 1995 .

[7]  W. Yeh,et al.  Optimization of real time operation of a multiple-reservoir system , 1974 .

[8]  Lawrence. Davis,et al.  Handbook Of Genetic Algorithms , 1990 .

[9]  D. H. Marks,et al.  A New Method for the Real-Time Operation of Reservoir Systems , 1987 .

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

[11]  Changqin Liu,et al.  Maintenance Strategy Optimization of Bridge Decks Using Genetic Algorithm , 1997 .

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

[13]  P. Kitanidis,et al.  Real‐time forecasting and daily operation of a multireservoir system during floods by linear quadratic Gaussian control , 1983 .

[14]  K. Takeuchi,et al.  Optimal control of multiunit interbasin water resource systems , 1974 .

[15]  S. Rajeev,et al.  Discrete Optimization of Structures Using Genetic Algorithms , 1992 .

[16]  Peter E.D. Love,et al.  Site-Level Facilities Layout Using Genetic Algorithms , 1998 .

[17]  M. Papageorgiou.  Optimal Multireservoir Network Control by the Discrete Maximum Principle , 1985 .

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

[19]  Ronie Navon,et al.  Selection of Optimal Construction Robot Using Genetic Algorithm , 1997 .

[20]  Dennis McLaughlin,et al.  Real‐time control of a system of large hydropower reservoirs , 1990 .

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

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

[23]  William W.-G. Yeh,et al.  Real-Time Hourly Reservoir Operation , 1979 .

[24]  Nostrand Reinhold,et al.  the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York. , 1991 .

[25]  S Rajeev,et al.  GENETIC ALGORITHMS - BASED METHODOLOGY FOR DESIGN OPTIMIZATION OF TRUSSES , 1997 .

[26]  Xin Jin,et al.  CALIBRATION OF FRESIM FOR SINGAPORE EXPRESSWAY USING GENETIC ALGORITHM , 1998 .

[27]  Chung-Wei Feng,et al.  Using genetic algorithms to solve construction time-cost trade-off problems , 1997 .

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

[29]  J. Stedinger,et al.  Algorithms for Optimizing Hydropower System Operation , 1985 .

[30]  Miguel A. Mariño,et al.  Reservoir Operation by Linear and Dynamic Programming , 1983 .

[31]  W. Trott,et al.  Optimization of Multiple Reservoir System , 1973 .

[32]  Stuart E. Dreyfus,et al.  Applied Dynamic Programming , 1965 .

[33]  William W.-G. Yeh,et al.  Multiobjective analysis of multireservoir operations , 1982 .

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

[35]  S. Yakowitz.  Dynamic programming applications in water resources , 1982 .

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

[37]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms in Engineering Applications , 1997, Springer Berlin Heidelberg.

[38]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms — An Overview , 1997 .

[39]  David E. Goldberg,et al.  Genetic Algorithms in Pipeline Optimization , 1987 .

[40]  Kim Chwee Ng.  Switching control systems and their design automation via genetic algorithms , 1995 .

[41]  A. Simpson,et al.  An Improved Genetic Algorithm for Pipe Network Optimization , 1996 .

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

[43]  A. Turgeon.  Optimal short-term hydro scheduling from the principle of progressive optimality , 1981 .

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

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

[46]  A. Georgakakos.  Extended linear quadratic Gaussian control: Further extensions , 1989 .

[47]  Ralph A. Wurbs.  Reservoir‐System Simulation and Optimization Models , 1993 .

[48]  H. Adeli,et al.  Concurrent genetic algorithms for optimization of large structures , 1994 .

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

[50]  Arthur J. Askew,et al.  Multilevel incremental dynamic programing , 1976 .

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

[52]  H. Adeli,et al.  Integrated Genetic Algorithm for Optimization of Space Structures , 1993 .