Abstract
The fundamental guidelines for genetic algorithm to optimal reservoir dispatching have been introduced. It is concluded that with three basic generators selection, crossover and mutation genetic algorithm could search the optimum solution or near-optimal solution to a complex water resources problem. Alternative formulation schemes of a GA are considered. The real-value coding is proved significantly faster than binary coding, and can produce better results. Sensitivity of crossover probability and mutation probability are also analyzed in this paper. Results from genetic algorithm with real-value coding are compared with those from other optimal methods. The results demonstrate that a genetic algorithm can be satisfactorily used in optimal reservoir problems, and it has potential in application to complex river systems.
Similar content being viewed by others
References
Allen, R. B. and Bridgeman, S. G., 1986, ‘Dynamic programming in hydropower scheduling’, J. Water Resour. Plann. Manage. ASCE 112(3), 339–353.
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.
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.
Dantzig, G. B. and Wolfe, P., 1960, ‘Decomposition principle for linear programs’, Oper. Res. 8, 101–111.
Esat, V. and Hall, M. J., 1994, ‘Water resources system optimization using genetic algorithms’, Proc. 1st Int. Conf. Hydroinform. Balkema, Potterdam, The Netherlands, 225–231.
Fahmy, H. S., King, J. P., Wentzel, M. W., and Seton, J. A., 1994, ‘Economic Optimization of River Management Using Genetic Algorithms’, ASAE 1994 International Summer Meeting. American Society of Agricultural Engineers., St. Joseph, Michigan, USA.
Franchini, M., 1996, ‘Use of a genetic algorithm combined with a local search method for the automatic calibration of conceptual rainfall-run-off models’, J. Comp. Civil Eng. ASCE 1(2), 128–141.
Goldberg, D. E., 1989, Genetic algorithm in Search, Optimization and Machine Learning, Addison-Wesley Publishing Co., Inc., Reading, MA.
Goldberg, D. E. and Koza, J. R., 1990, Genetic Algorithm in Search, Optimization and Machine Learning Workshop Notes, Computer Science Department, Stanford University, August 6–10.
Goldberg, D. E. and Kuo, C. H., 1987, ‘Genetic algorithms in pipeline optimization’, J. Comp. Civil Eng. ASCE 1(2), 128–141.
Goldberg, D. E. and Samtani, M. P., 1986, ‘Engineering optimization via genetic algorithm’, Proc. 9th Conf. Electron. Comput. ASCE, New York, 471–482.
Krishnakumar, K. and Goldberg, D. E., 1990, ‘Control system optimization using genetic algorithms’, Proc. AIAA Guidance, Navigation and Control Conf., American Institute of Aeronautics and Astronautics (AIAA).
McKinney, D. C. and Lin, M. D., 1994, ‘Genetic algorithm solution of groundwater management models’, Water Resour. Res. 30(6), 1897–1906.
Papageorgiou, M., 1991, Optimization-Static, Dynamic, Stochastic Methods for Practical Use, Oldengourg, Munich, Gemany (in German).
Ritzel, B. J., Eheart, J. W., and Ranjithan, S., 1994, ‘Using genetic algorithm to solve a multiple objective groundwater pollution problem’, Water Resour. Res. 33(4), 839–852.
Simpson, A. R., Dandy, G. C., and Murphy, L. J., 1994, ‘Genetic algorithms compared with other techniques for pipe optimization’, J. Water Resour Plann. Manage. ASCE, 423–443.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Jian-Xia, C., Qiang, H. & Yi-min, W. Genetic Algorithms for Optimal Reservoir Dispatching. Water Resour Manage 19, 321–331 (2005). https://doi.org/10.1007/s11269-005-3018-5
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11269-005-3018-5