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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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.
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.
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.
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.
Arefinia, A., Bozorg-Haddad, O., Oliazadeh, A., et al. (2020). Reservoir water quality simulation with data mining models. Environmental Monitoring and Assessment, 192, 482.
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.
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.
Eiben, A. E. & Smith, J. E. (2003). Introduction to evolutionary computing (Vol. 1). Springer.
Eick, C. F. (2007). Evolutionary programming: Genetic programming. University of Houston.
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). Application of genetic programming in stage hydrograph routing of open channels. Water Resources Management, 27, 3261–3272.
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.
Forsyth, R. (1981). BEAGLE—A Darwinian approach to pattern recognition. Kybernetes, 10, 159–166.
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.
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.
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.
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.
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.
Jothiprakash, V., & Shanthi, G. (2006). Single reservoir operating policies using genetic algorithm. Water Resources Management, 20, 917–929.
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.
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.
Koza, J. R. (1992). Genetic programming: On the Programming of computers by natural selection. MIT Press.
Koza, J. R. (1994). Genetic programming II: Automatic discovery of reusable programs. The MIT Press.
Koza, J. R., Bennett III, F. H., Andre, D., & Keane, M. A. (1999). Genetic Programming III: Darvinian invention and problem solving. Morgan Kaufmann Publishers.
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.
Langdon, W. B., & Poli, R. (2002). Foundations of Genetic programming. Springer.
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.
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.
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.
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.
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.
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.
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.
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.
Ravansalar, M., Rajaee, T., & Kisi, O. (2017). Wavelet-linear genetic programming: A new approach for modeling monthly streamflow. Journal of Hydrology, 549, 461–475.
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.
Smith, S. F. (1980). A learning system based on genetic adaptive algorithms. Ph.D. thesis, Computer Science Department, University of Pittsburgh, Pittsburgh, USA.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this chapter
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
DOI: https://doi.org/10.1007/978-981-19-2519-1_12
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-2518-4
Online ISBN: 978-981-19-2519-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)