Calibrating conceptual rainfall-runoff models using a real genetic algorithm combined with a local search method
Authors: 
A. R. Awad, I. Von PoserAuthors Info & Claims
A. R. Awad, I. Von PoserAuthors Info & ClaimsPages 174 - 181
Abstract
The genetic algorithm is a search procedure based on the mechanism of natural selection and natural genetics, which combines an artificial survival of the fittest with genetic operators extracted from nature. This paper introduces a real genetic algorithm (GA) for applying it to calibration of a conceptual rainfall-runoff model for real data from a catchment in the coastal area of Lattakia, Syria. All seven calibration parameters of the model have been optimized by minimizing the sum of squares of differences between computed and observed discharges. The GA was always able to find an objective function value close to the global minimum. In some optimization runs, the search landed at a local optimum, but this happened only when the objective function value of the local optimum was similar to that of the global optimum. A combination of a real GA and fine tuning using Sequential Simplex Method was applied to perform very effectively. The results proved that the real GA can be efficient and robust in the field of hydrology and in solving many different inverse problems and operation research problems in environmental modeling.
References
[1]
Awad A, and Von Poser I. (2005). Genetic algorithm optimization of water supply networks. Water intelligence Online Journal (WIO), International Water Association (IWA) Publishing, 8(4), 1-25.
[2]
Awad, A., Von Poser, I., and Aboul-Ela M. T. (2006). The solution of the traveling salsman problem of solid waste routing in cities using real genetic algorithms. Civil Comp Press, UK, 1-11.
[3]
Babovic, V., Wu, Z., Larsen, L. C. (1994). Calibrating hydrodynamic models by means of simulated evolution. In: Proc. First Int. Conf. on Hyroinformatics, (Delft, The Netherlands), 193- 200, Balkema, Rotterdam.
[4]
Beveridge, G. S. G., and Schechter R. S. (1970). Optimization and Practice, McGraw-Hill, New York, 1970.
[5]
Brazil, L. E., Hudlow, M. D. (1981). Calibration procedure used with the National Weather Service River Foract System. In: Water and Related Land Resources, ed. By Y. Y. Haimes, J. Kinder, 457- 566, Pergamon, New York.
[6]
Cieniawski, S. E., Eheart, J. W., Ranjithan, S. (1995). Using genetic algorithms to solve a multiobjective monitoring program. Wat. Resour. Res. 31(2), 399-409.
[7]
Davis, L. (1991). Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York.
[8]
Duan, Q., Sorooshian, S. and Gupta, V. K. (1992). Effective and efficient global optimization for conceptual rainfall- runoff models. Wat. Resour. Res. 24(7), 1163-1173.
[9]
Duan, Q., Sorooshian, S. and Gupta, V. K. (1993). A shuffled complex evolution approach for effective and efficient optimization. J. Optimiz. Theory Appl. 76 (3), 501-521.
[10]
Duan, Q., Sorooshian, S. and Gupta, V. K. (1994). Optimal use of the SCE-UA global optimization method for calibrating watershed models. J. Hydrol. 158, 265-284.
[11]
Duan, Q., Sorooshian, S., and Ibbitt, R. P. (1988). A maximum likelihood criterion for use with data collected at unequal time intervals. Wat. Resour. Res. 24(7), 1163-1173.
[12]
Esat, V., and Hall, M. J. (1994). Water resources system optimization using genetic algorithm. In: Proc. First Int. Conf. on Hyroinformatics, (Delft, The Netherlands), 225- 231, Balkema, Rotterdam.
[13]
Franchini, M. (1996). Using a genetic algorithm combined with a local search method for the automatic calibration of conceptual rainfall-runoff models. Hydrol. Sci. J. 41(1), 21-39.
[14]
Franchini, M., and Galeati, G. (1997). Comparing several genetic algorithm schemes for the calibration of conceptual rainfall-runoff models. Hydrol. Sci. J. 42(3), 357-379.
[15]
Goldberg, D. E. (1989). Genetic Algorithms in Search Optimization and Machine Learning, Addison Wesley, Reading, Massachusetts, USA.
[16]
Gupta, V. K., and Sorooshian S. (1985). The automatic calibration of conceptual catchment models using derivative-based optimization algorithms. Water Resour. Res. 21(4), 437-485.
[17]
Hendrickson, J. D., Sorooshian S., and Brazil L. E. (1988). Comparison of Newton-type and direct search algorithms for calibration of conceptual rainfall-runoff models. Water Resour. Res. 24(5), 691-700.
[18]
Holland, J. H. (1975). Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, Michigan, USA.
[19]
Hooke, R. and Jeeves, T. A. (1961). Direct search solutions of numerical and statistical problems. J. Assoc. Comput. Mac. 820, 212-229.
[20]
Ibbitt, R. P., and O'Donnell T. (1971). Fitting methods for conceptual catchment models. J. Hydraul. Engng 97(HY9), 1331-1342.
[21]
Johnston, P. R., and Pilgrim D. H., (1976). Parameter optimization for watershed models. Water Resour. Res. 12(3), 477-486.
[22]
Liong, S. Y., Chan, W. T., and ShreeRam, J. (1995). Peak flow forecasting with genetic algorithm and SWMM. J. Hydraul. Engng. ASCE 121(8), 613-617.
[23]
Mc Kinney, D. C., and Lin, M. D. (1994). Genetic algorithm solution of groundwater management models. Wat. Resour. Res. 30(6), 1897-1906.
[24]
Michalewicz, Z. (1992). Genetic Algorithms + Data Structures = Evolution Programs. Springer Verlag, Berlin.
[25]
Nash, J. E. (1958). The form of the instantaneous unit hydrograph. IAHS, AISH publ., 42 (3), 114-118.
[26]
Oliveira R, and Loucks Dp. (1997). Operating rules for multireservoir system. Water Resour. Res., 33(4), 839-852.
[27]
Ritzel, B. J., Eheart, J. W., and Ranjithan, S. (1994). Using genetic algorithm to solve a multiple objective groundwater pollution containment problem. Wat. Resour. Res. 30(5), 1589-1603.
[28]
Rogers, L. L., and Dowla, F. U. (1994). Optimization of groundwater remediation using artificial neural networks with parallel solute transport modeling. Wat. Resour. Res. 30(2), 457- 481.
[29]
Solomatine, D. P. (1995). The use of global random search for models calibration. IAHR Congress, London.
[30]
Sorooshian, S., Duan, Q., and Gupta, V. K. (1993). Calibration of conceptual rainfall-runoff models using global optimization: application to the Sacramento Soil Moisture accounting model. Wat. Resour. Res. 29(4), 1185-1194.
[31]
Sugawara, M., Watanabe, I., Ozaki, E., and Katsuyame, Y. (1983). Reference Manual for the TANK Model. National Research Center for Disaster Prevention, Tokyo.
[32]
Wagner, B. J. (1995). Sampling design methods for groundwater modeling under uncertainty. Wat. Resour. Res. 31(19), 2581-2591.
[33]
Wang, Q. J. (1991). The genetic algorithm and its application to calibrating conceptual rainfall - runoff models. Wat. Resour. Res. 27 (9), 2467- 2471.
[34]
Wardlaw R. and Sharif M. (1999). Evaluation of genetic algorithms for optimal reservoir system operation. J. Water Resour. Plng. And Mgmt. ASCE, 125 (1), 25-33.
[35]
Whitley, D., and Hanson, T. (1989). Optimizing Neural Networks Using Faster More Accurate Genetic Search, ed. by H. Schaffer, Morgan Kaufmann, S. Mateo, California.
[36]
Wu, Z. Y. (1994). Automatic model calibration by simulating evolution. MS Thesis, IHE, Delft, The Netherland.
[37]
Zhao, R. J., Zhuang Y. L., Fang L. R.,. Liu X. R, and Zhang Q. S. (1980). The Xinanjiang model, hydrological forecasting. Proceedings of the Oxford Symposium., IAHS AISH Publ. 129: 351-356.
- Calibrating conceptual rainfall-runoff models using a real genetic algorithm combined with a local search method
Recommendations
Real-coded genetic algorithm with uniform random local search
Genetic algorithms are efficient global optimizers, but they are weak in performing fine-grained local searches. In this paper, the local search capability of genetic algorithm is improved by hybridizing real coded genetic algorithm with 'uniform random'...
Evolving neural network using real coded genetic algorithm for daily rainfall-runoff forecasting
This paper investigates the effectiveness of the genetic algorithm (GA) evolved neural network for rainfall-runoff forecasting and its application to predict the runoff in a catchment located in a semi-arid climate in Morocco. To predict the runoff at ...
A directional crossover (DX) operator for real parameter optimization using genetic algorithm
Nature-inspired optimization algorithms have received more and more attention from the researchers due to their several advantages. Genetic algorithm (GA) is one of such bio-inspired optimization techniques, which has mainly three operators, namely ...
Comments
Information & Contributors
Information
Published In
Publisher
World Scientific and Engineering Academy and Society (WSEAS)
Stevens Point, Wisconsin, United States
Publication History
Published: 23 July 2010
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 01 Jan 2025