Linking genetic algorithms with stochastic dynamic programming to the long‐term operation of a multireservoir system

[1] The objective of this paper is to present a genetic algorithm-based stochastic dynamic programming (GA-based SDP) to cope with the dimensionality problem of a multiple-reservoir system. The joint long-term operation of a parallel reservoir system in the Feitsui and Shihmen reservoirs in northern Taiwan demonstrates the successful application of the proposed GA-based SDP model. Within the case study system it is believed that GA is a useful technique in supporting optimization. Though the employment of GA-based SDP may be time consuming as it proceeds through generation by generation, the model can overcome the “dimensionality curse” in searching solutions. Simulation results show Feitsui's surplus water can be utilized efficiently to fill Shihmen's deficit water without affecting Feitsui's main purpose as Taipei city's water supply. The optimal joint operation suggests that Feitsui, on average, can provide 650,000 m3/day and 920,000 m3/day to Shihmen during the wet season and dry season, respectively.

[1]  D. Milutin,et al.  Multiunit water resource systems management by decomposition, optimization and emulated evolution : a case study of seven water supply reservoirs in Tunisia , 1998 .

[2]  J. J. Bogardi,et al.  Application of genetic algorithms to derive the release distribution within a complex reservoir system. , 1996 .

[3]  A. Turgeon.  Optimal operation of multireservoir power systems with stochastic inflows , 1980 .

[4]  Wen‐Cheng Huang,et al.  Diagnostic Checking in Stochastic Dynamic Programming , 1993 .

[5]  J. Stedinger,et al.  Sampling stochastic dynamic programming applied to reservoir operation , 1990 .

[6]  J. J. Bogardi,et al.  Testing Stochastic Dynamic Programming Models Conditioned on Observed or Forecasted Inflows , 1991 .

[7]  Dapei Wang,et al.  Optimization of Real‐Time Reservoir Operations With Markov Decision Processes , 1986 .

[8]  D. McKinney,et al.  Genetic algorithm solution of groundwater management models , 1994 .

[9]  Rolf A. Deininger,et al.  Modeling the regulation of lake superior under uncertainty of future water supplies , 1974 .

[10]  S. Ranjithan,et al.  Using genetic algorithms to solve a multiple objective groundwater pollution containment problem , 1994 .

[11]  Ian C. Goulter,et al.  Practical implications in the use of stochastic dynamic programming for reservoir operation , 1985 .

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

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

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

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

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

[17]  A. Turgeon,et al.  Learning disaggregation technique for the operation of long‐term hydroelectric power systems , 1994 .

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