Skip to main content
SpringerLink
Log in

Genetic Programming (GP): An Introduction and Practical Application

  • Chapter
  • First Online:
Book cover Computational Intelligence for Water and Environmental Sciences

Part of the book series: Studies in Computational Intelligence ((SCI,volume 1043))

Abstract

The focus of this chapter is some general knowledge and application of Genetic Programming (GP) especially in water and environmental science. A brief introduction and literature review of the GP and Genetic Algorithm (GA) are presented. Then the natural process, the basic GP algorithm iteration procedure, and the computational steps of GP algorithm are detailed. Moreover, several main steps of problem-solving in GP process explained. Finally, a pseudo code of GP algorithm is also stated to demonstrate the implementation of this technique.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 199.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Ahmad, A., El-Shafie, A., Razali, S. F. M., & Mohamad, Z. S. (2014). Reservoir optimization in water resources: A review. Water Resources Management, 28(11), 3391–3405.

    Article  Google Scholar 

  • Al-Jawad, J. Y., Alsaffar, H. M., Bertram, D., & Kalin, R. M. (2019). A comprehensive optimum integrated water resources management approach for multidisciplinary water resources management problems. Journal of Environmental Management, 239, 211–224.

    Article  Google Scholar 

  • Arefinia, A., Bozorg-Haddad, O., & Chang, H. (2021). The role of data mining in water resources management. In: O. Bozorg-Haddad (Eds.), Essential Tools for water resources analysis, planning, and management. Springer Water. Springer.

    Google Scholar 

  • Ashofteh, P. S., Bozorg-Haddad, O., & Loaiciga, H. (2017). Logical genetic programming (LGP) development for irrigation water supply hedging under climate change conditions. Irrigation and Drainage, 66, 530–541.

    Article  Google Scholar 

  • Arefinia, A., Bozorg-Haddad, O., Oliazadeh, A., et al. (2020). Reservoir water quality simulation with data mining models. Environmental Monitoring and Assessment, 192, 482.

    Article  Google Scholar 

  • Chang, J. X., Bai, T., Huang, Q., & Yang, D. W. (2013). Optimization of water resources utilization by PSO-GA. Water Resources Management, 27(10), 3525–3540.

    Article  Google Scholar 

  • Cramer, N. L. (1985, July). A representation for the adapative generation of simple sequential programs. In International Conference on Genetic Algorithms and Their Applications (ICGA85) (pp. 183–187), Carnegie-Mellon University, Pittsburgh, PA, USA.

    Google Scholar 

  • Eiben, A. E. & Smith, J. E. (2003). Introduction to evolutionary computing (Vol. 1). Springer.

    Google Scholar 

  • Eick, C. F. (2007). Evolutionary programming: Genetic programming. University of Houston.

    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.

    Article  Google Scholar 

  • Fallah-Mehdipour, E., Bozorg-Haddad, O., & Mariño, M. A. (2013b). Application of genetic programming in stage hydrograph routing of open channels. Water Resources Management, 27, 3261–3272.

    Article  Google Scholar 

  • Fallah-Mehdipour, E., Haddad, O. B., & Mariño, M. A. (2012). Real-time operation of reservoir system by genetic programming. Water Resources Management, 26(14), 4091–4103.

    Article  Google Scholar 

  • Forsyth, R. (1981). BEAGLE—A Darwinian approach to pattern recognition. Kybernetes, 10, 159–166.

    Article  Google Scholar 

  • Guan, J., Kentel, E., & Aral, M. M. (2008). Genetic algorithm for constrained optimization models and its application in groundwater resources management. Journal of Water Resources Planning and Management, 134(1), 64–72.

    Article  Google Scholar 

  • Hao, H. T., Hoai, N. X., & McKay, R. I. (2004). Does it matter where you start? A comparison of two initialisation strategies for grammar guided genetic programming. In R. I. Mckay & S. -B. Cho, (Eds.), Proceedings of The Second Asian-Pacific Workshop on Genetic Programming (pp. 6–7), Cairns, Australia.

    Google Scholar 

  • Hinçal, O., Altan-Sakarya, A. B., & Ger, A. M. (2011). Optimization of multireservoir systems by genetic algorithm. Water Resources Management, 25(5), 1465–1487.

    Article  Google Scholar 

  • Holland, J. H. (1975). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control and artificial intelligence. MIT Press, 1992. First Published by University of Michigan Press, USA.

    Google Scholar 

  • Jahandideh-Tehrani, M., Bozorg-Haddad, O., & Loáiciga, H. A. (2019). Application of non-animal–inspired evolutionary algorithms to reservoir operation: An overview. Environmental Monitoring and Assessment, 191(7), 1–21.

    Article  Google Scholar 

  • Jothiprakash, V., & Shanthi, G. (2006). Single reservoir operating policies using genetic algorithm. Water Resources Management, 20, 917–929.

    Article  Google Scholar 

  • Kaur, A., & Sood, S. K. (2020). Cloud-Fog based framework for drought prediction and forecasting using artificial neural network and genetic algorithm. Journal of Experimental & Theoretical Artificial Intelligence, 32(2), 273–289.

    Article  Google Scholar 

  • Keedwell, E., & Khu, S. T. (2005). A hybrid genetic algorithm for the design of water distribution networks. Engineering Applications of Artificial Intelligence, 18(4), 461–472.

    Article  Google Scholar 

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

    MATH  Google Scholar 

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

    MATH  Google Scholar 

  • Koza, J. R., Bennett III, F. H., Andre, D., & Keane, M. A. (1999). Genetic Programming III: Darvinian invention and problem solving. Morgan Kaufmann Publishers.

    Google Scholar 

  • Koza, J. R., Keane, M. A., Streeter, M. J., Mydlowec, W., Yu, J., & Lanza, G. (2003). Genetic programming IV: Routine human-competitive machine learning. Kluwer Academic Publishers.

    Google Scholar 

  • Langdon, W. B., & Poli, R. (2002). Foundations of Genetic programming. Springer.

    Book  Google Scholar 

  • Lee, S. (2012). Assessment of problem modality by differential performance of lexicase selection in genetic programming: a preliminary report. In Proceedings of the 14th Annual Conference Companion on Genetic and Evolutionary Computation (pp. 401–408). ACM.

    Google Scholar 

  • Mehr, A. D., Nourani, V., Kahya, E., Hrnjica, B., Sattar, A. M., & Yaseen, Z. M. (2018). Genetic programming in water resources engineering: A state-of-the-art review. Journal of Hydrology, 566, 643–667.

    Article  Google Scholar 

  • Merabtene, T., Kawamura, A., Jinno, K., & Olsson, J. (2002). Risk assessment for optimal drought management of an integrated water resources system using a genetic algorithm. Hydrological Processes, 16(11), 2189–2208.

    Article  Google Scholar 

  • Mohammad-Azari, S., Bozorg-Haddad, O., & Loáiciga, H. A. (2020). State-of-art of genetic programming applications in water-resources systems analysis. Environmental Monitoring and Assessment, 192(2), 1–17.

    Article  Google Scholar 

  • Naghibi, S. A., Ahmadi, K., & Daneshi, A. (2017). Application of support vector machine, random forest, and genetic algorithm optimized random forest models in groundwater potential mapping. Water Resources Management, 31(9), 2761–2775.

    Article  Google Scholar 

  • Nicklow J., Reed, P., Savic, D., Dessalegne, T., Harrell, L., Chan-Hilton, A., & ASCE Task Committee on Evolutionary Computation in Environmental and Water Resources Engineering. (2010). State of the art for genetic algorithms and beyond in water resources planning and management. Journal of Water Resources Planning and Management, 136(4), 412–432.

    Article  Google Scholar 

  • Park, C. H., Joo, J. G., & Kim, J. H. (2012). Integrated washland optimization model for flood mitigation using multi-objective genetic algorithm. Journal of Hydro-Environment Research, 6(2), 119–126.

    Article  Google Scholar 

  • Peckham, S., Lowery, D., & Spencer, S. (2015). Are fluoride levels in drinking water associated with hypothyroidism prevalence in England? A large observational study of GP practice data and fluoride levels in drinking water. Journal of Epidemiology and Community Health, 69(7), 619–624.

    Article  Google Scholar 

  • Ravansalar, M., Rajaee, T., & Kisi, O. (2017). Wavelet-linear genetic programming: A new approach for modeling monthly streamflow. Journal of Hydrology, 549, 461–475.

    Article  Google Scholar 

  • Ryan, C., Collins, J.J., and Neill, M.O. (1998, April). Grammatical evolution: Evolving programs for an arbitrary language. In European Conference on Genetic Programming (pp. 83–96). Springer, Berlin, Heidelberg.

    Google Scholar 

  • Smith, S. F. (1980). A learning system based on genetic adaptive algorithms. Ph.D. thesis, Computer Science Department, University of Pittsburgh, Pittsburgh, USA.

    Google Scholar 

  • Vermuyten, E., Meert, P., Wolfs, V., & Willems, P. (2018). Combining model predictive control with a reduced genetic algorithm for real-time flood control. Journal of Water Resources Planning and Management, 144(2), 04017083.

    Article  Google Scholar 

  • Zangenehmadar, Z., Moselhi, O., & Golnaraghi, S. (2020). Optimized planning of repair works for pipelines in water distribution networks using genetic algorithm. Engineering Reports, 2(6), e12179.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Irrigation & Reclamation Engineering, Faculty of Agricultural Engineering & Technology, College of Agriculture & Natural Resources, University of Tehran, Tehran, Iran

    Arman Oliazadeh & Omid Bozorg-Haddad

  2. Yangtze Institute for Conservation and Development, Nanjing, China

    Hamidreza Rahimi

  3. Department of Water Conservancy and Hydropower Engineering, Hohai University, Nanjing, China

    Saiyu Yuan

  4. State Key Laboratory of Hydrology-Water Resources and Hydraulic Engineering, Hohai University, Nanjing, China

    Chunhui Lu

  5. Department of Civil and Environmental Engineering and Construction, University of Nevada, Las Vegas, NV, USA

    Sajjad Ahmad

Authors
  1. Arman Oliazadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Omid Bozorg-Haddad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hamidreza Rahimi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Saiyu Yuan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chunhui Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Sajjad Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Omid Bozorg-Haddad .

Editor information

Editors and Affiliations

  1. College of Agriculture & Natural Resources, University of Tehran, Karaj, Alborz, Iran

    Omid Bozorg-Haddad

  2. QUEX Joint-researcher, Centre for Water in the Minerals Industry, Sustainable Minerals Institute, The University of Queensland, Brisbane, QLD, Australia

    Babak Zolghadr-Asli

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Oliazadeh, A., Bozorg-Haddad, O., Rahimi, H., Yuan, S., Lu, C., Ahmad, S. (2022). Genetic Programming (GP): An Introduction and Practical Application. In: Bozorg-Haddad, O., Zolghadr-Asli, B. (eds) Computational Intelligence for Water and Environmental Sciences. Studies in Computational Intelligence, vol 1043. Springer, Singapore. https://doi.org/10.1007/978-981-19-2519-1_12

Download citation

Publish with us

Policies and ethics

Search

Navigation