Genetic Programming: Principles, Applications and Opportunities for Hydrological Modelling

Authors: Oluwaseun K. Oyebode, Josiah A. Adeyemo

Abstract:

Hydrological modelling plays a crucial role in the planning and management of water resources, most especially in water stressed regions where the need to effectively manage the available water resources is of critical importance. However, due to the complex, nonlinear and dynamic behaviour of hydro-climatic interactions, achieving reliable modelling of water resource systems and accurate projection of hydrological parameters are extremely challenging. Although a significant number of modelling techniques (process-based and data-driven) have been developed and adopted in that regard, the field of hydrological modelling is still considered as one that has sluggishly progressed over the past decades. This is majorly as a result of the identification of some degree of uncertainty in the methodologies and results of techniques adopted. In recent times, evolutionary computation (EC) techniques have been developed and introduced in response to the search for efficient and reliable means of providing accurate solutions to hydrological related problems. This paper presents a comprehensive review of the underlying principles, methodological needs and applications of a promising evolutionary computation modelling technique – genetic programming (GP). It examines the specific characteristics of the technique which makes it suitable to solving hydrological modelling problems. It discusses the opportunities inherent in the application of GP in water related-studies such as rainfall estimation, rainfall-runoff modelling, streamflow forecasting, sediment transport modelling, water quality modelling and groundwater modelling among others. Furthermore, the means by which such opportunities could be harnessed in the near future are discussed. In all, a case for total embracement of GP and its variants in hydrological modelling studies is made so as to put in place strategies that would translate into achieving meaningful progress as it relates to modelling of water resource systems, and also positively influence decision-making by relevant stakeholders.

Keywords: Computational modelling, evolutionary algorithms, genetic programming, hydrological modelling.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1092872

References:

[1] J. R. Koza, Genetic programming: on the programming of computers by means of natural selection vol. 229. Cambridge, Massachusetts, London, England: The MIT Press, 1992.
[2] V. Babovic and M. Keijzer, "Genetic programming as a model induction engine," Journal of Hydroinformatics, vol. 2, pp. 35-60, 2000.
[3] S. Londhe and S. Charhate, "Comparison of data-driven modelling techniques for river flow forecasting," Hydrological Sciences Journal, vol. 55, pp. 1163-1174, 2010.
[4] V. Babovic and R. Rao, "Evolutionary Computing in Hydrology," in Advances in data-based approaches for hydrologic modeling and forecasting, B. Sivakumar and R. Berndtsson, Eds., ed Singapore: World Scientific, 2010, pp. 347-369.
[5] R. Poli, W. W. B. Langdon, and N. F. McPhee, A Field Guide to Genetic Programming: Lulu Enterprises UK Limited, 2008.
[6] M. F. Brameier and W. Banzhaf, "A comparison of linear genetic programming and neural networks in medical data mining," Evolutionary Computation, IEEE Transactions on, vol. 5, pp. 17-26, 2001.
[7] M. C. Deo, "Recent Data Driven Methods and Applications in Coastal and Hydrologic Data Analysis," ISH Journal of Hydraulic Engineering, vol. 15, pp. 310-327, 2009.
[8] F. D. Francone, "Discipulus™ Software Owner’s Manual, version 3.0 DRAFT," Register Machine Learning Technologies, Inc, 1998.
[9] S. T. Khu, S. Y. Liong, V. Babovic, H. Madsen, and N. Muttil, "Genetic Programming and Its Application in Real‐Time Runoff Forecasting," JAWRA Journal of the American Water Resources Association, vol. 37, pp. 439-451, 2001.
[10] A. F. Sheta and A. Mahmoud, "Forecasting using genetic programming," in System Theory, 2001. Proceedings of the 33rd Southeastern Symposium on, 2001, pp. 343-347.
[11] V. Babovic and M. Keijzer, "Rainfall runoff modelling based on genetic programming," Nordic hydrology, vol. 33, pp. 331-346, 2002.
[12] P. Whigham and P. Crapper, "Modelling rainfall-runoff using genetic programming," Mathematical and Computer Modelling, vol. 33, pp. 707-721, 2001.
[13] S. Y. Liong, T. R. Gautam, S. T. Khu, V. Babovic, M. Keijzer, and N. Muttil, "Genetic Programming: A New Paradigm in Rainfall Runoff Modeling," JAWRA Journal of the American Water Resources Association, vol. 38, pp. 705-718, 2002.
[14] J. Dorado, J. R. RabuñAL, A. Pazos, D. Rivero, A. Santos, and J. Puertas, "Prediction and modeling of the rainfall-runoff transformation of a typical urban basin using ANN and GP," Applied Artificial Intelligence, vol. 17, pp. 329-343, 2003.
[15] A. Jayawardena, N. Muttil, and T. Fernando, "Rainfall-runoff modelling using genetic programming," in Proceedings of the MODSIM 2005 international congress on modelling and simulation: advances and applications for management and decision making. Melbourne, Australia, 2005, pp. 1841-1847.
[16] N. Muttil and J. H. Lee, "Genetic programming for analysis and real-time prediction of coastal algal blooms," Ecological modelling, vol. 189, pp. 363-376, 2005.
[17] A. Bautu and E. Bautu, "Meteorological data analysis and prediction by means of genetic programming," in Proceedings of the 5th Workshop on Mathematical Modeling of Environmental and Life Sciences Problems Constanta, Romania, 2006, pp. 35-42.
[18] A. Makkeasorn, N. B. Chang, and X. Zhou, "Short-term streamflow forecasting with global climate change implications – A comparative study between genetic programming and neural network models," Journal of Hydrology, vol. 352, pp. 336-354, 2008.
[19] A. Elshorbagy and I. El-Baroudy, "Investigating the capabilities of evolutionary data-driven techniques using the challenging estimation of soil moisture content," Journal of Hydroinformatics, vol. 11, pp. 237-251, 2009.
[20] R. Maity and S. S. Kashid, "Hydroclimatological Approach for Monthly Streamflow Prediction Using Genetic Programming," ISH Journal of Hydraulic Engineering, vol. 15, pp. 89-107, 2009.
[21] W.-C. Wang, K.-W. Chau, C.-T. Cheng, and L. Qiu, "A comparison of performance of several artificial intelligence methods for forecasting monthly discharge time series," Journal of hydrology, vol. 374, pp. 294-306, 2009.
[22] Q. Ni, L. Wang, R. Ye, F. Yang, and M. Sivakumar, "Evolutionary modeling for streamflow forecasting with minimal datasets: a case study in the West Malian River, China," Environmental Engineering Science, vol. 27, pp. 377-385, 2010.
[23] B. Selle and N. Muttil, "Testing the structure of a hydrological model using Genetic Programming," Journal of Hydrology, vol. 397, pp. 1-9, 2011.
[24] A. Guven, "Linear genetic programming for time-series modelling of daily flow rate," Journal of earth system science, vol. 118, pp. 137-146, 2009.
[25] A. Guven and Ö. Kişi, "Estimation of suspended sediment yield in natural rivers using machine-coded linear genetic programming," Water Resources Management, vol. 25, pp. 691-704, 2011.
[26] C. Sivapragasam, N. Muttil, and V. Arun, "Long term flow forecasting for water resources planning in a river basin," in Proceedings, International Congress on Modelling and Simulation, Perth, Australia, 2011, pp. 4078-4084.
[27] O. Oyebode, J. Adeyemo, and F. Otieno, "Monthly streamflow prediction with limited hydro-climatic variables in the upper Mkomazi River, South Africa using genetic programming," Fresenius Environmental Bulletin, vol. 23, pp. 708-719, 2014.
[28] A. Zahiri and H. M. Azamathulla, "Comparison between linear genetic programming and M5 tree models to predict flow discharge in compound channels," Neural Computing and Applications, vol. 24, pp. 413-420, 2014.
[29] M. Keijzer and V. Babovic, "Dimensionally aware genetic programming," in Proceedings of the Genetic and Evolutionary computation Conference, 1999, pp. 1069-1076.
[30] D. Solomatine and A. Ostfeld, "Data-driven modelling: some past experiences and new approaches," Journal of hydroinformatics, vol. 10, pp. 3-22, 2008.
[31] S. Bleuler, M. Brack, L. Thiele, and E. Zitzler, "Multiobjective genetic programming: Reducing bloat using SPEA2," in Evolutionary Computation, 2001. Proceedings of the 2001 Congress on, 2001, pp. 536-543.
[32] L. M. Deschaine and F. D. Francone, "Comparison of Discipulus™ Linear Genetic Programming Soft-ware with Support Vector Machines, Classification Trees, Neural Networks and Human Experts," Register Machine Learning Technologies Inc, 2002.
[33] T. R. Naik and V. K. Dabhi, "Improving Generalization Ability of Genetic Programming: Comparative Study," Journal of Bioinformatics and Intelligent Control, vol. 2, pp. 243-252, 2013.
[34] O. Giustolisi and D. Savic, "A symbolic data-driven technique based on evolutionary polynomial regression," Journal of Hydroinformatics, vol. 8, pp. 207-222, 2006.
[35] K. Sudheer, "Knowledge extraction from trained neural network river flow models," Journal of Hydrologic Engineering, vol. 10, pp. 264-269, 2005.