Genetic Algorithm-Based Discharge Estimation at Sites Receiving Lateral Inflows
Publication: Journal of Hydrologic Engineering
Volume 14, Issue 5
Abstract
The genetic algorithm (GA) technique is applied to obtain optimal parameter values of the standard rating curve model (RCM) for predicting, in real time, event-based flow discharge hydrographs at sites receiving significant lateral inflows. The standard RCM uses the information of discharge and effective cross-sectional flow area at an upstream station and effective cross-sectional flow area wave travel time later at a downstream station to predict the flow rate at this last site. The GA technique obtains the optimal parameter values of the model, here defined as the GA-RCM model, by minimizing the mean absolute error objective function. The GA-RCM model was tested to predict hydrographs at three different stations, located on the Upper Tiber River in central Italy. The wave travel times characterizing the three selected river branches are, on the average, 4, 8, and . For each river reach, seven events were employed, four for the model parameters’ calibration and three for model testing. The GA approach, employing 100 chromosomes in the initial gene pool, 75% crossover rate, 5% mutation rate, and 10,000 iterations, made the GA-RCM model successfully simulate the hydrographs observed at each downstream section closely capturing the trend, time to peak, and peak rates with, on the average, less than 5% error. The model performance was also tested against the standard RCM model, which uses, on the contrary to the GA-RCM model, different values for the model parameters and wave travel time for each event, thus, making the application of the standard RCM for real time discharge monitoring inhibited. The comparative results revealed that the RCM model improved its performance by using the GA technique in estimating parameters. The sensitivity analysis results revealed that at most two events would be sufficient for the GA-RCM model to obtain the optimal values of the model parameters. A lower peak hydrograph can also be employed in the calibration to predict a higher peak hydrograph. Similarly, a shorter travel time hydrograph can be used in GA to obtain optimal model parameters that can be used to simulate floods characterized by longer travel time. For its characteristics, the GA-RCM model is suitable for the monitoring of discharge in real time, at river sites where only water levels are observed.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers thank the financial support (International Short-Term Mobility Program for Scientists/Researchers from Italian and Foreign Institutions) of the first writer by the National Research Council (CNR) of the Italian government to carry out part of this research at the CNR-IRPI office of Perugia, Italy. The writers are thankful to Umbria Region, Department of Soil Conservation, for providing part of the data; the writers also thank the hydrology group of CNR-IRPI for their scientific and technical assistance.
References
ASCE. (1993). “Criteria for evaluation of watershed models.” J. Irrig. Drain. Eng., 119(3), 429–442.
Aytek, A., and Kisi, O. (2008). “A genetic programming approach to suspended sediment modelling.” J. Hydrol., 351(3–4), 288–298.
Bardossy, A. (2007). “Calibration of hydrological model parameters for ungauged catchments.” Hydrology Earth Syst. Sci., 11, 703–710.
Chang, C. L., Lo, S. L., and Yu, S. L. (2005). “Applying fuzzy theory and genetic algorithm to interpolate precipitation.” J. Hydrol., 314(1–4), 92–104.
Cheng, C.-T., Ou, C.-P., and Chau, K. W. (2002). “Combining a fuzzy optimal model with a genetic algorithm to solve multiobjective rainfall-runoff model calibration.” J. Hydrol., 268(1–4), 72–86.
Cheng, C.-T., Wu, X.-Y., and Chau, K. W. (2005). “Multiple criteria rainfall-runoff model calibration using a parallel genetic algorithm in a cluster of computer.” Hydrol. Sci. J., 50(6), 1069–1088.
Cheng, C. T., Zhao, M. Y., Chau, K. W., and Wu, X. Y. (2006). “Using genetic algorithm and TOPSIS for Xinanjiang model calibration with a single procedure.” J. Hydrol., 316(1–4), 129–140.
Franchini, M., and Lamberti, P. (1994). “A flood routing Muskingum type simulation and forecasting model based on level data alone.” Water Resour. Res., 30(7), 2183–2196.
Franchini, M., Lamberti, P., and Di Giammarco, P. (1999). “Rating curve estimation using local stages, upstream discharge data and a simplified hydraulic model.” Hydrology Earth Syst. Sci., 3(4), 541–548.
Goldberg, D. E. (1999). Genetic algorithms, Addison-Wesley, Reading, Mass.
Guan, J., and Aral, M. M. (1998). “Progressive genetic algorithm for solution of optimization problems with nonlinear equality and inequality constraints.” Appl. Math. Model., 23, 329–343.
Guan, J., and Aral, M. M. (2005). “Remediation system design with multiple uncertain parameters using fuzzy sets and genetic algorithm.” J. Hydrol. Eng., 10(5), 386–394.
Hejazi, M. I., Cai, X. M., and Borah, D. K. (2008). “Calibrating a watershed simulation model involving human interference: An application of multi-objective genetic algorithms.” J. Hydroinform., 10(1), 97–111.
Jain, A., Bhattacharjya, R. K., and Sanaga, S. (2004). “Optimal design of composite channels using genetic algorithm.” J. Irrig. Drain. Eng., 130(4), 286–295.
Kalin, L., Govindaraju, R. S., and Hantush, M. M. (2003). “Effect of geomorphological resolution on modeling of runoff hydrograph and sedimentograph over small watersheds.” J. Hydrol., 276, 89–111.
Liong, S. Y., Chan, W. T., and ShreeRam, J. (1995). “Peak flow forecasting with genetic algorithm and SWMM.” J. Hydraul. Eng., 121(8), 613–617.
McCuen, H. R., Knight, Z., and Cutter, A. G. (2006). “Evaluation of the Nash-Sutcliffe efficiency index.” J. Hydrol. Eng., 11(6), 597–602.
Moramarco, M., Barbetta, S., Melone, F., and Singh, V. P. (2005). “Relating local stage and remote discharge with significant lateral inflow.” J. Hydrol. Eng., 10(1), 58–69.
Moramarco, T., and Singh, V. P. (2001). “Simple method for relating local stage and remote discharge.” J. Hydrol. Eng., 6(1), 78–81.
Moramarco, T., and Singh, V. P. (2002). “Accuracy of kinematic wave and diffusion wave for spatial-varying rainfall excess over a plane.” Hydrolog. Process., 16, 3419–3435.
Palisade Corporation. (2001). “Evolver, the genetic algorithm solver for Microsoft Excel.” Newfield, N.Y.
Raudkivi, A. J. (1979). Hydrology: An advanced introduction to hydrological processes and modeling, Pergamon, New York.
Sen, Z. (2004). Genetic algorithm and optimization methods, Su Vakfi Yayinlari, Istanbul, Turkey (in Turkish).
Sen, Z., and Oztopal, A. (2001). “Genetic algorithms for the classification and prediction of precipitation occurrence.” Hydrol. Sci. J., 46(2), 255–267.
Singh, R. M., and Datta, B. (2006). “Identification of groundwater pollution sources using GA-based linked simulation optimization model.” J. Hydrol. Eng., 11(2), 101–109.
Taji, K., Miyake, T., and Tamura, H. (1999). “On error back propagation algorithm using absolute error function.” Proc., Int. Conf. on Systems, Man, and Cybernetics, IEEE SMC ‘99 Conf. Proc., Vol. 5, 401–406.
Tayfur, G., Moramarco, T., and Singh, V. P. (2007). “Predicting and forecasting flow discharge at sites receiving significant lateral inflow.” Hydrolog. Process., 21, 1848–1859.
Wu, C. L., and Chau, K. W. (2006). “A flood forecasting neural network model with genetic algorithm.” Int. J. Environ. Pollut., 28(3–4), 261–273.
Information & Authors
Information
Published In
Copyright
© 2009 ASCE.
History
Received: Jan 23, 2008
Accepted: Jul 23, 2008
Published online: Feb 18, 2009
Published in print: May 2009
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.