Derivation of Pareto Front with Genetic Algorithm and Neural Network
Publication: Journal of Hydrologic Engineering
Volume 6, Issue 1
Abstract
It is common knowledge that the optimal values of the calibrated parameters of a rainfall-runoff model for one model response may not be the optimal values for another model response. Thus, it is highly desirable to derive a Pareto front or trade-off curve on which each point represents a set of optimal values satisfying the desirable accuracy levels of each of the model responses. This paper presents a new genetic algorithm (GA) based calibration scheme, accelerated convergence GA (ACGA), which generates a limited number of points on the Pareto front. A neural network (NN) is then trained to compliment ACGA in the derivation of other desired points on the Pareto front by mimicking the relationship between the ACGA-generated calibration parameters and the model responses. The calibration scheme, ACGA, is linked with HydroWorks and tested on a catchment in Singapore. Results show that ACGA is more efficient and effective in deriving the Pareto front compared to other established GA-based optimization techniques such as vector evaluated GA, multiobjective GA, and nondominated sorting GA. Verification of the trained NN forecaster indicates that the trained network reproduces ACGA generated points on the Pareto front accurately. Thus, ACGA-NN is a useful and reliable tool to generate additional points on the Pareto front.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Baffaut, C., and Delleur, J. W. (1989). “Expert system for calibrating SWMM.”J. Water Resour. Plng. and Mgmt., ASCE, 115(3), 278–298.
2.
Box, G. E. P., and Wilson, K. B. ( 1951). “On the experimental attainment of optimum conditions.” J. Royal Statistical Soc. B, London, 13, 1–45.
3.
Brazil, L. E., and Krajewski, W. F. ( 1987). “Optimisation of complex hydrologic models using random search methods.” Proc., Engrg. Hydro. Conf., ASCE, New York, 726–731.
4.
Deb, K., and Goldberg, D. E. ( 1989). “An investigation of niche and species formation in genetic function optimization.” Proc., 3rd Int. Conf. on Genetic Algorithms, Morgan Kaufmann Publishers Inc., San Mateo, Calif. 42–50.
5.
Duan, Q. Y., Sorooshian, S., and Gupta, V. ( 1992). “Effective and efficient global optimisation for conceptual rainfall-runoff models.” Water Resour. Res., 28(4), 1015–1031.
6.
Fonseca, C. M., and Fleming, P. J. ( 1993). “Genetic algorithms for multi-objective optimization: Formulation, discussion and generalization.” Proc., 5th Int. Conf. on Genetic Algorithms, Morgan Kaufmann Publishers Inc., San Mateo, Calif., 416–423.
7.
Fonseca, C. M., and Fleming, P. J. ( 1995). “Multi-objective optimization.” Handbook of evolutionary computation, IOP Publishing Ltd. and Oxford University Press, New York.
8.
Frederick, M. D., ed. ( 1993). Neuroshell 2 user's manual, 2nd Ed., Ward Systems Group, Inc.
9.
Gan, T. Y., Dlamini, E. M., and Biftu, G. F. ( 1997). “Effects of model complexity and structure, data quality and objective functions on hydrologic modeling.” J. Hydro., Amsterdam, 192, 81–103.
10.
Goldberg, D. E. ( 1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, Mass.
11.
Gupta, H. V., Sorooshian, S., and Yapo, P. O. (1999). “Status of automatic calibration for hydrologic models: Comparison with multilevel expert calibration.”J. Hydrologic Engrg., ASCE, 4(2), 135–143.
12.
Hecht-Nielsen, R. ( 1990). Neurocomputing, Addison-Wesley, Reading, Mass.
13.
Holland, J. H. ( 1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, Mich.
14.
Horn, J., and Nafpliotis, N. ( 1993). “Multi-objective optimization using the niched Pareto genetic algorithm.” IlliGAL Rep. 93005, Genetic Algorithms Lab., University of Illinois, Urbana-Champaign, Ill.
15.
Huber, W. C., Heaney, J. P., Nix, S. J., Dickonson, R. E., and Polman, D. J. ( 1982). Storm water management model, user's manual, version III, U.S. Environmental Protection Agency, Cincinnati.
16.
Ibbitt, R. P., and O'Donnell, T. (1971). “Fitting methods for conceptual catchment models.”J. Hydr. Div., ASCE, 7(9), 1331–1342.
17.
Ibrahim, Y., and Liong, S. Y. (1992). “Calibration strategy for urban catchment parameters.”J. Hydr. Engrg., ASCE, 118(11), 1550–1570.
18.
Liong, S. Y., Chan, W. T., Brown, A. J., and Khu, S. T. ( 1996). “Runoff simulation of a Singapore catchment with HydroWorks and genetic algorithm.” Inst. Engrs. Singapore J., Singapore, 36(2), 50–53.
19.
Liong, S. Y., Chan, W. T., and Lum, L. H. (1991). “Knowledge-based system for SWMM runoff component calibration.”J. Water Resour. Plng. and Mgmt., ASCE, 117(5), 507–524.
20.
Liong, S. Y., Shree Ram, J., and Ibrahim, Y. (1995). “Catchment calibration using fractional-factorial and central-composite based response surface.”J. Hydr. Engrg., ASCE, 121(6), 507–510.
21.
Nash, J. E., and Sutcliffe, J. V. ( 1970). “River flow forecasting through conceptual models, Part I—A discussion of principles.” J. Hydro., Amsterdam, 10(3), 282–290.
22.
Refsgaard, J. C., and Storm, B. ( 1996). “Construction, calibration and validation of hydrological models.” Distributed hydrological modelling, M. B. Abbott and J. C. Refsgaard, eds., Klumer Publications, Dordrecht, Boston, 41–54.
23.
Richardson, J. T., Palmer, M. R., Liepins, G., and Hilliard, M. ( 1989). “Some guidelines for genetic algorithms with penalty functions.” Proc., 3rd Int. Conf. on Genetic Algorithms, J. D. Schaffer, ed., Morgan Kaufmann Publishers Inc., San Mateo, Calif., 191–197.
24.
Schaffer, J. D. ( 1984). “Some experiments in machine learning using vector evaluated genetic algorithms.” PhD dissertation, Vanderbilt University, Nashville, Tenn.
25.
Smith, R. E., Forrest, S., and Perelson, A. S. ( 1992). “Searching for diverse, cooperative populations with genetic algorithms.” TCGA Rep. No. 92002, Dept. of Engrg. Mech., University of Alabama, Tuscaloosa, Ala.
26.
Sorooshian, S., Duan, Q. Y., and Gupta, V. K. ( 1993). “Automatic calibration of conceptual rainfall-runoff models: Application of global optimization to the Sacramento soil moisture accounting model.” Water Resour. Res., 29(4), 1185–1194.
27.
Srinivas, N., and Deb, K. ( 1995). “Multi-objective optimization using non-dominated sorting in genetic algorithms.” Evolutionary Computation, 2(3), 221–248.
28.
Using HydroWorks version 2.0. (1996). Wallingford Software Ltd., Wallingford, Oxfordshire, U.K.
29.
Wang, Q. J. ( 1991). “The genetic algorithm and its application to calibrating conceptual rainfall runoff models.” Water Resour. Res., 28(5), 2467–2472.
Information & Authors
Information
Published In
Journal of Hydrologic Engineering
Volume 6 • Issue 1 • January 2001
Pages: 52 - 61
History
Received: Jul 21, 1998
Published online: Jan 1, 2001
Published in print: Jan 2001
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.