Evaluation of Genetic Algorithms for Optimal Reservoir System Operation
Publication: Journal of Water Resources Planning and Management
Volume 125, Issue 1
Abstract
Several alternative formulations of a genetic algorithm for reservoir systems are evaluated using the four-reservoir, deterministic, finite-horizon problem. This has been done with a view to presenting fundamental guidelines for implementation of the approach to practical problems. Alternative representation, selection, crossover, and mutation schemes are considered. It is concluded that the most promising genetic algorithm approach for the four-reservoir problem comprises real-value coding, tournament selection, uniform crossover, and modified uniform mutation. The real-value coding operates significantly faster than binary coding and produces better results. The known global optimum for the four-reservoir problem can be achieved with real-value coding. A nonlinear four-reservoir problem is considered also, along with one with extended time horizons. The results demonstrate that a genetic algorithm could be satisfactorily used in real time operations with stochastically generated inflows. A more complex ten-reservoir problem is also considered, and results produced by a genetic algorithm are compared with previously published results. The genetic algorithm approach is robust and is easily applied to complex systems. It has potential as an alternative to stochastic dynamic programming approaches.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Cieniawski, S. E., Eheart, J. W., and Ranjithan, S. ( 1995). “Using genetic algorithms to solve a multiobjective groundwater monitoring problem.” Water Resour. Res., 31(2), 399–409.
2.
Davidson, J. W., and Goulter, I. C. (1995). “Evolution program for the design of rectilinear branched distribution systems.”J. Comp. in Civ. Engrg., ASCE, 9(2), 112–121.
3.
Dandy, G. C., Simpson, A. R., and Murphy, L. J. ( 1996). “An improved genetic algorithm for pipe network optimization.” Water Resour. Res., 32(2), 449–458.
4.
De Jong, K. A. ( 1975). “An analysis of the behaviour of a class of genetic adaptive systems,” PhD dissertation, University of Michigan, Ann Arbor, Mich.
5.
Esat, V., and Hall, M. J. ( 1994). “Water resources system optimisation using genetic algorithms.” Hydroinformatics '94, Proc., 1st Int. Conf. on Hydroinformatics, Balkema, Rotterdam, The Netherlands, 225–231.
6.
Fahmy, H. S., King, J. P., Wentzel, M. W., and Seton, J. A. ( 1994). “Economic optimization of river management using genetic algorithms.” Paper No. 943034, ASAE 1994 Int. Summer Meeting, Am. Soc. of Agricultural Engrs., St. Joseph, Mich.
7.
Franchini, M. ( 1996). “Use of a genetic algorithm combined with a local search method for the automatic calibration of conceptual rainfall-runoff models.” J. Hydro. Sci., 41(1), 21–40.
8.
Goldberg, D. E. ( 1989). Genetic algorithms in search, optimization and machine learning . Addison-Wesley, Reading, Mass.
9.
Goldberg, D. E., and Kuo, C. H. (1987). “Genetic algorithms in pipeline optimization.”J. Comp. in Civ. Engrg., ASCE 1(2), 128–141.
10.
Goldberg, D. E., and K. Deb. ( 1989). “A Comparative analysis of selection schemes used in genetic algorithms.” Foundations of genetic algorithms, Morgan Kaufman, San Mateo, Calif., 69–93.
11.
Halhal, D., Walters, G. A., Ouazar, D., and Savic, D. A. (1997). “Water network rehabilitation with structured genetic algorithm.”J. Water Resour. Plng. and Mgmt., ASCE, 123(3).
12.
Heidari, M., Chow, V. T., Kokotovic, P. V., and Meredith, D. D. ( 1971). “Discrete differential dynamic programming approach to water resources systems optimization.” Water Resour. Res., 7(2), 273–282.
13.
Holland, J. H. ( 1975). Adaptation in natural and artificial systems . MIT Press, Cambridge, Mass.
14.
Larson, R. E. ( 1968). State increment dynamic programming, Elsevier Science, New York. McKinney, D. C., and Lin, M. D. (1994). “Genetic algorithm solution of groundwater management models.” Water Resour. Res., 30(6), 1897–1906.
15.
Michalewicz, Z. ( 1992). Genetic algorithms + data structures = evolution programs . Springer, New York.
16.
Murphy, L. J., Simpson, A. R., and Dandy, G. C. ( 1993). “Design of a network using genetic algorithms.” Water, 20, 40–42.
17.
Murray, D. M., and Yakowitz, S. ( 1979). “Constrained differential dynamic programming and its application to multireservoir control.” Water Resour. Res., 15(5), 1017–1027.
18.
Oliveira, R., and Loucks, D. P. ( 1997). “Operating rules for multireservoir systems.” Water Resour. Res., 33(4), 839–852.
19.
Ritzel, B. J., Eheart, J. W., and Ranjithan, S. ( 1994). “Using genetic algorithms to solve a multiple objective groundwater pollution problem.” Water Resour. Res., 30(5), 1589–1603.
20.
Savic, D. A., and Walters, G. A. (1997). “Genetic algorithms for least-cost design of water distribution networks.”J. Water Resour. Plng. and Mgmt., ASCE, 123(2), 67–77.
21.
Schaffer, J. D., Eshelman, L. J., and Offutt, D. ( 1989). “Spurious correlations and premature convergence in genetic algorithms.” Foundations of genetic algorithms, Morgan Kaufman, San Mateo, Calif., 102–111.
22.
Simpson, A. R., Dandy, G. C., and Murphy, L. J. (1994). “Genetic algorithms compared with other techniques for pipe optimization.”J. Water Resour. Plng. and Mgmt., ASCE, 120(4), 423–443.
23.
Wang, Q. J. ( 1991). “The genetic algorithm and its application to calibrating conceptual rainfall-runoff models.” Water Resour. Res., 27(9), 2467–2471.
24.
Whitley, D. ( 1989). “The GENITOR algorithm and selection pressure: Why rank best allocation of reproductive trials is best.” Proc., 3rd Int. Conf. on Genetic Algorithms, J. D. Schaffer, ed., Morgan Kaufman, San Francisco.
25.
Yang, J. P., and Soh, C. K. (1997). “Structural optimization by genetic algorithms with tournament selection.”J. Comp. in Civ. Engrg., ASCE, 11(3), 195–200.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 125 • Issue 1 • January 1999
Pages: 25 - 33
History
Received: Dec 4, 1997
Published online: Jan 1, 1999
Published in print: Jan 1999
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.