Abstract
Evolutionary algorithms (EAs) have become competitive solvers of a wide variety of water-resources optimization problems. Genetic programming (GP) has become a leading EA since its inception in 1985. This paper reviews the state-of-the-art of GP and its applications in water-resources systems analysis. A comprehensive knowledge about GP’s theory and modeling approach is essential for its successful application in water-resources systems analysis. This review presents variants of GP that have been proven useful in various applications to water resources problems. Several examples of applications of GP in water-resources systems analysis are herein presented. This review reveals GP’s capability and superiority compared to other conventional methods, which makes it suitable for solving a wide variety of water-related problems including rainfall-runoff modeling, streamflow sediment prediction, flood prediction and routing, evaporation and evapotranspiration forecasting, reservoir operation, groundwater modeling, water quality modeling, water demand forecasting, and water distribution systems.
Similar content being viewed by others
References
Adhikay, S. K., Muttil, N., & Yilmaz, G. (2015). Genetic programming-based ordinary kriging for spatial interpolation of rainfall. Journal of Hydrology Engineering. https://doi.org/10.1061/(ASCE)HE.1943-5584.0001300.
Akbari-Alashti, H., Bozorg-Haddad, O., & Mariño, M. A. (2015). Application of fixed length gene genetic programming (FLGGP) in hydropower reservoir operation. Water Resources Management, 29, 3357–3370.
Arunkumar, R., & Jothiprakash, V. (2013). Reservoir evaporation prediction using data-driven techniques. Journal of Hydrologic Engineering, 18, 40–49.
Ashofteh, P. S., Bozorg-Haddad, O., & Loáiciga, H. A. (2014). Determination of irrigation allocation policy under climate change by genetic programming. Journal of Irrigation and Drainage Engineering. https://doi.org/10.1061/(ASCE)IR.1943-4774.0000807.
Ashofteh, P. S., Bozorg-Haddad, O., & Loáiciga, H. A. (2015). Evaluation of climatic-change impacts on multi-objective reservoir operation with multiobjective genetic programming. Journal of Water Resources Planning and Management. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000540.
Ashofteh, P. S., Bozorg-Haddad, O., & Loáiciga, H. A. (2017). Logical genetic programming development for irrigation water supply hedging under climate change conditions. Irrigation and Drainage, 66(4), 530–541.
Aytek, A., & Kisi, O. (2008). A genetic programming approach to suspended sediment modelling. Journal of Hydrology, 351, 288–298.
Azamathulla, H. M. (2012). Gene-expression programming to predict scour at a bridge abutment. Journal of Hydro Informatics, 14, 324–331.
Azamathulla, H. M., & Ahmad, Z. (2012). GP approach for critical submergence of intakes in open channel flows. Journal of Hydroinformatics, 14, 937–943.
Azamathulla, H. M., Ghani, A. A., Leow, C. S., & Chang, C. K. (2011). Gene-expression programming for the development of a stage-discharge curve of the Pahang River. Water Resources Management, 25, 2901–2916.
Baareh, A. K. (2018). Evolutionary design of a carbon dioxide emission prediction model using genetic programming. International Journal of Advanced Computer Science and Applications, 9, 298–303.
Babovic, V., & Keijzer, M. (2002). Rainfall runoff modelling based on genetic programming. Nordic Hydrology, 33, 331–346.
Banzhaf, W., Nordin, P., Keller, R., & Francone, F. (1998). Genetic programming: an introduction on the automatic evolution of computer programs and its application. San Francisco: Morgan Kaufmann.
Bozorg-Haddad, O., Athari, E., Fallah-Mehdipour, E., & Loáiciga, H. A. (2017). Real-time water allocation policies calculated with bankruptcy games and genetic programming. Water Science and Technology. https://doi.org/10.2166/WS.2017.102.
Brameier, M., & Banzhaf, W. (2001). A comparison of linear genetic programming and neural networks in medical data mining. IEEE Transactions on Evolutionary Computation, 5, 17–26.
Brutsaert, W. H. (1982). Evaporation into the atmosphere. Dordrecht: Springer.
Chen, L. (2003). A study of applying genetic programming to reservoir trophic state evaluation using remote sensor data. International Journal of Remote Sensing, 24, 2265–2275.
Cramer, N.L. (1985). A representation for the adaptive generation of simple sequential programs. Proceedings of an international conference on genetic algorithms and their applications, Carnegie-Mellon University, Pittsburgh, USA, 24–26 July.
Danandeh Mehr, A. (2018). An improvement gene expression programming model for streamflow forecasting in intermittent streams. Journal of Hydrology, 563, 669–678.
Danandeh Mehr, A., & Nourani, V. (2018). Season algorithm-multigene genetic programming: a new approach for rainfall-runoff modeling. Water Resources Management, 32, 2665–2679.
Danandeh Mehr, A., Kahya, A., & Olyaei, E. (2013). Streamflow prediction using linear genetic programming in comparison with a neuro-wavelet technique. Journal of Hydrology, 505, 240–249.
Drexler, J. Z., Snyder, R. L., Spano, D., & Paw, K. T. (2004). A review of models and micrometeorological methods used to estimate wetland evapotranspiration. Hydrological Processes, 18, 2071–2101.
Fallah-Mehdipour, E., Bozorg-Haddad, O., & Mariño, M. A. (2012). Real-time operation of reservoir system by genetic programming. Water Resources Management, 26, 4091–4103.
Fallah-Mehdipour, E., Bozorg-Haddad, O., & Mariño, M. A. (2013a). Developing reservoir operational decision rule by genetic programming. Journal of Hydroinformatics, 15, 103–119.
Fallah-Mehdipour, E., Bozorg-Haddad, O., & Mariño, M. A. (2013b). Prediction and simulation of monthly groundwater levels by genetic programming. Journal of Hydro-Environment Research, 7, 253–260.
Fallah-Mehdipour, E., Bozorg-Haddad, O., & Mariño, M. A. (2013c). Extraction of optimal operation rules in an aquifer–dams system: genetic programming approach. Journal of Irrigation and Drainage Engineering, 139. https://doi.org/10.1016/(ASCE)IR.1943-4774.0000628.
Fallah-Mehdipour, E., Bozorg-Haddad, O., Orouji, H., & Mariño, M. A. (2013d). Application of genetic programming in stage hydrograph routing of open channels. Water Resources Management, 27, 3261–3272.
Fallah-Mehdipour, E., Bozorg-Haddad, O., & Mariño, M. A. (2014). Genetic programming in groundwater modeling. Journal of Hydrologic Engineering, 19. https://doi.org/10.1061/(ASCE)HE.1943-5584.0000987.
Fallah-Mehdipour, E., Bozorg-Haddad, O., Orouji, H., & Mariño, M. A. (2016). Application of genetic programming to flow routing in simple and compound channels. Journal of Irrigation and Drainage Engineering, 142. https://doi.org/10.1061/(ASCE)IR.1943-4774.0001109.
Ferreira, C. (2001). Gene expression programming: a new adaptive algorithm for solving problems. Complex Systems, 13, 87–129.
Gandomi, A. H., Alavi, A. H., & Ryan, C. (2015). Handbook of genetic programming applications. Basel: Springer.
Garg, V., & Jothiprakash, V. (2009). Reservoir sedimentation estimation using genetic programming technique. Kansas City: World Environmental and Water Resources Congress.
Guven, A. (2009). Linear genetic programming for time-series modelling of daily flow rate. Journal of Earth System Science, 118, 137–146.
Guven, A., & Kisi, O. (2011). Daily pan evaporation modeling using linear genetic programming technique. Irrigation Science, 29, 135–145.
Guven, A., Aytek, A., IshakYuce, M., & Aksoy, H. (2008). Genetic programming-based empirical model for daily reference evapotranspiration estimation. Clean, 36, 905–912.
Hakimzadeh, H., Nourani, V., & Babaeian-Amini, A. (2014). Genetic programming simulation of dam breach hydrograph and peak outflow discharge. Journal of Hydrologic Engineering, 19, 757–768.
Havlicek, V., Hanel, M., Maca, P., Kuraz, M., & Pech, P. (2013). Incorporating basic hydrological concepts into genetic programming for rainfall-runoff forecasting. Computing, 95, 363–380.
Hu, H. (2016). Rainstorm flash flood risk assessment using genetic programming: a case study of risk zoning in Beijing. Natural Hazards, 83, 485–500.
Izadifar, Z., & Elshorbagy, A. (2010). Prediction of hourly actual evapotranspiration using neural network, genetic programming, and statistical models. Hydrological Processes, 24, 3413–3425.
Kasiviswanathan, K. S., Saravanan, S., Balamurugan, M., & Saravanan, K. (2016). Genetic programming based monthly groundwater level forecast models with uncertainty quantification. Modeling Earth Systems and Environment, 2, 1–11. https://doi.org/10.1007/s40808-016-0083-0.
Khu, S. T., Liong, S.-Y., Babovic, W., Madsen, H., & Muttil, N. (2001). Genetic programming and its application in real-time runoff forecasting. Journal of the American Water Resources Association, 37, 439–451.
Kisi, O., & Guven, A. (2010). Evapotranspiration modeling using linear genetic programming technique. Journal of Irrigation and Drainage Engineering, 136, 715–723.
Kisi, O., Hossein-Zadehdalir, A., Cimen, M., & Shiri, J. (2012). Suspended sediment modeling using genetic programming and soft computing techniques. Journal of Hydrology, 450–451, 48–58.
Koza, J. R. (1992). Genetic programming: on the programming of computers by means of natural selection. Cambridge: MIT Press.
Koza, J. R. (1994). Genetic programming II: automatic discovery of reusable programs. Cambridge: MIT Press.
Lerma, N., Paredes-Arquiola, J., Andreu, J., & Solera, A. (2013). Development of operating rules for a complex multi-reservoir system by coupling genetic algorithms and network optimization. Hydrological Sciences Journal, 58, 797–812.
Liong, S. Y., Gautam, T. R., Khu, S. T., Babovic, V., Keijzer, M., & Muttil, N. (2002). Genetic programming: a new paradigm in rainfall runoff modeling. Journal of the American Water Resources Association, 28, 705–718.
Liu, S., & Shi, H. (2019). A recursive approach to long-term prediction of monthly precipitation using genetic programming. Water Resources Management, 33, 1103–1121.
Maheswaran, R., & Khosa, R. (2013). Multi resolution genetic programming approach for stream flow forecasting. International Conference on Swarm, Evolutionary, and Memetic Computing, 19-21 December, Bhubaneswar, India.
Makkeasorn, A., Chang, N. B., & Zhou, X. (2008). Short-term streamflow forecasting with global climate change implications: a comparative study between genetic programming and neural network models. Journal of Hydrology, 352, 336–354.
Mirzaei-Nodoushan, F., Bozorg-Haddad, O., Fallah-Mehdipour, E., & Loáiciga, H. A. (2016). Application of data mining tools for long-term quantitative and qualitative prediction of streamflow. Journal of Irrigation and Drainnage Engineering, 142. https://doi.org/10.1061/(ASCE)WR.1943-4774.0001096.
Nasseri, M., Moeini, A., & Tabesh, M. (2011). Forecasting monthly urban water demand using extended Kalman filter and genetic programming. Expert Systems with Applications, 38, 7387–7395.
Nordin, P. (1997). Evolutionary program induction of binary machine code and its applications. Ph.D. dissertation, Department of Computer Science, University of Dortmund, Dortmund, Germany. 1997.
Nourani, V., Komasi, M., & Alami, M. T. (2011). Hybrid wavelet-genetic programming approach to optimize ANN modeling of rainfall-runoff process. Journal of Hydrologic Engineering, 17, 724–741.
Orouji, H., Bozorg-Haddad, O., Fallah-Mehdipour, E., & Mariño, M. A. (2013). Modeling of water quality parameters using data-driven models. Journal of Environmental Engineering, 139, 947–957.
Orouji, H., Bozorg-Haddad, O., Fallah-Mehdipour, E., & Mariño, M. A. (2014). Flood routing in branched river by genetic programming. Proceedings of the Institution of Civil Engineers: Water Management, 167, 115–123.
Osman, M.E. & Badr, N.B.E. (2010). Lake Edku water-quality monitoring, analysis and management model for optimizing drainage water treatment using a genetic algorithm. International Journal of Environmental and Waste Management, 5, 152–162.
Parasuraman, K., Elshorbagy, A., Carey, K., & S. (2007). Modelling the dynamics of the evapotranspiration process using genetic programming. Journal of Hydrological Science, 52, 563–578.
Pelletier, P. J., Chapra, S. C., & Tao, K. (2006). A framework for modelling water quality in streams and rivers using genetic algorithm for calibration. Environmental Modelling and Software, 21, 419–465.
Prakash, O., & Datta, B. (2014). Multiobjective monitoring network design for efficient identification of unknown groundwater pollution sources incorporating genetic programming-based monitoring. Journal of Hydrologic Engineering. https://doi.org/10.1061/(ASCE)(HE).1943-5584.0000952.
Puente, C., Olague, G., Trabucchi, M., Arjona-Villicana, P. D., & Soubervielle-Montalvo, C. (2019). Synthesis of vegetation indices using genetic programming for soil erosion estimation. Remote Sensing, 11, 156–180.
Rabunal, J. R., Puertas, J., Suarez, J., & Riverto, D. (2007). Determination of the unit hydrograph of a typical urban basin genetic programming and artificial neural networks. Hydrological Processes, 21, 476–485.
Sarzaeim, P., Bozorg-Haddad, O., Bozorgi, A., Loáiciga, A., & H. (2017). Runoff projection under climate change conditions with data-mining methods. Journal of Irrigation and Drainage Engineering. https://doi.org/10.1061/(ASCE)IR.1943-4774.0001205.
Savic, D. A., Walters, G. A., & Davidson, J. W. (1999). A genetic programming approach to rainfall-runoff modeling. Water Resources Management, 13, 219–231.
Shabani, S., Candelieri, A., Archetti, F., & Naser, B. (2018). Gene expression programming coupled with unsupervised learning: a two-stage learning process in multi-scale short-term water demand forecasts. Water, 10, 142–155.
Shiri, J., & Kisi, O. (2011). Comparison of genetic programming with neuro-fuzzy systems for predicting short-term water table depth fluctuations. Computer and Geoscience, 37, 1692–1701.
Sivapragasam, C., Maheswaran, R., & Venkatesh, V. (2008). Genetic programming approach for flood routing in natural channels. Hydrological Processes, 22, 623–628.
Sivapragasam, C., Muttil, N., Jeselia, M.C., & Visweshwaran, S. (2015). Infilling of rainfall information using genetic programming. Aquatic Procedia, 4, 1016–1022.
Soucha, C., Wolfe, C. P., & Grimmond, C. S. B. (1996). Wetland evaporation and energy partitioning: Indiana Dunes National Lakeshore. Journal of Hydrology, 184, 189–208.
Sreekanth, J., & Datta, B. (2010). Multi-objective management of saltwater intrusion in coastal aquifers using genetic programming and modular neural network based surrogate models. Journal of Hydrology, 393, 245–256.
Sreekanth, J., & Datta, B. (2011). Coupled simulation-optimization model for coastal aquifer management using genetic programming-based ensemble surrogate models and multiple realization optimization. Water Resources Research. https://doi.org/10.1029/2010WR009683.
Traore, S., & Guven, A. (2012). Regional-specific numerical models evapotranspiration using gene-expression programming interface in Sahel. Water Resources Management, 26, 4367–4380.
Wang, W.-C., Chau, K.-W., & Cheng, C.-T. (2009). A comparison of performance of several artificial intelligence methods for forecasting monthly discharge time series. Journal of Hydrology, 374, 294–306.
Whigham, P. A., & Crapper, P. F. (2001). Modelling rainfall-runoff relationships using genetic programming. Mathematical and Computer Modeling, 33, 707–721.
Wu, Z.Y., & Yan, X. (2010). Applying genetic programming approaches to short-term water demand forecast for district water system. 12th Annual Conference on Water Distribution Systems Analysis, Tucson, United States of America, September 12–15.
Xu, Q., Chenn, Q., & Li, W. (2011). Application of genetic programming to modeling pipe failure in water distribution systems. Journal of Hydroinformatics, 13, 419–428.
Acknowledgments
The authors thank Iran’s National Science Foundation (INSF) for its financial support of this research.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interests
None.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Mohammad-Azari, S., Bozorg-Haddad, O. & Loáiciga, H.A. State-of-art of genetic programming applications in water-resources systems analysis. Environ Monit Assess 192, 73 (2020). https://doi.org/10.1007/s10661-019-8040-9
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10661-019-8040-9