Skip to main content

Advertisement

Log in

State-of-art of genetic programming applications in water-resources systems analysis

  • Published:
Environmental Monitoring and Assessment Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

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.

    Google Scholar 

  • Arunkumar, R., & Jothiprakash, V. (2013). Reservoir evaporation prediction using data-driven techniques. Journal of Hydrologic Engineering, 18, 40–49.

    Google Scholar 

  • 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.

    Google Scholar 

  • Aytek, A., & Kisi, O. (2008). A genetic programming approach to suspended sediment modelling. Journal of Hydrology, 351, 288–298.

    Google Scholar 

  • Azamathulla, H. M. (2012). Gene-expression programming to predict scour at a bridge abutment. Journal of Hydro Informatics, 14, 324–331.

    Google Scholar 

  • Azamathulla, H. M., & Ahmad, Z. (2012). GP approach for critical submergence of intakes in open channel flows. Journal of Hydroinformatics, 14, 937–943.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Babovic, V., & Keijzer, M. (2002). Rainfall runoff modelling based on genetic programming. Nordic Hydrology, 33, 331–346.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Brutsaert, W. H. (1982). Evaporation into the atmosphere. Dordrecht: Springer.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Danandeh Mehr, A., & Nourani, V. (2018). Season algorithm-multigene genetic programming: a new approach for rainfall-runoff modeling. Water Resources Management, 32, 2665–2679.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Gandomi, A. H., Alavi, A. H., & Ryan, C. (2015). Handbook of genetic programming applications. Basel: Springer.

    Google Scholar 

  • Garg, V., & Jothiprakash, V. (2009). Reservoir sedimentation estimation using genetic programming technique. Kansas City: World Environmental and Water Resources Congress.

    Google Scholar 

  • Guven, A. (2009). Linear genetic programming for time-series modelling of daily flow rate. Journal of Earth System Science, 118, 137–146.

    Google Scholar 

  • Guven, A., & Kisi, O. (2011). Daily pan evaporation modeling using linear genetic programming technique. Irrigation Science, 29, 135–145.

    Google Scholar 

  • Guven, A., Aytek, A., IshakYuce, M., & Aksoy, H. (2008). Genetic programming-based empirical model for daily reference evapotranspiration estimation. Clean, 36, 905–912.

    CAS  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Hu, H. (2016). Rainstorm flash flood risk assessment using genetic programming: a case study of risk zoning in Beijing. Natural Hazards, 83, 485–500.

    Google Scholar 

  • Izadifar, Z., & Elshorbagy, A. (2010). Prediction of hourly actual evapotranspiration using neural network, genetic programming, and statistical models. Hydrological Processes, 24, 3413–3425.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Koza, J. R. (1992). Genetic programming: on the programming of computers by means of natural selection. Cambridge: MIT Press.

    Google Scholar 

  • Koza, J. R. (1994). Genetic programming II: automatic discovery of reusable programs. Cambridge: MIT Press.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Liu, S., & Shi, H. (2019). A recursive approach to long-term prediction of monthly precipitation using genetic programming. Water Resources Management, 33, 1103–1121.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    CAS  Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Sivapragasam, C., Maheswaran, R., & Venkatesh, V. (2008). Genetic programming approach for flood routing in natural channels. Hydrological Processes, 22, 623–628.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Whigham, P. A., & Crapper, P. F. (2001). Modelling rainfall-runoff relationships using genetic programming. Mathematical and Computer Modeling, 33, 707–721.

    Google Scholar 

  • 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.

    Google Scholar 

Download references

Acknowledgments

The authors thank Iran’s National Science Foundation (INSF) for its financial support of this research.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Omid Bozorg-Haddad.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10661-019-8040-9

Keywords

Navigation