Skip to main content
SpringerLink
Log in

Analyzing Grammatical Evolution and \(\pi \)Grammatical Evolution with Grammar Model

  • Conference paper
  • First Online:
Information Technology and Intelligent Transportation Systems

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 455))

Abstract

Grammatical evolution (GE) is an important automatic programming technique developed on the basis of genetic algorithm and context-free grammar. Making changes with either its chromosome structure or decoding method, we will obtain a great many GE variants such as \(\pi \)GE, model-based GE, etc. In the present paper, we will examine the performances, on some previous experimental results, of GE and \(\pi \)GE with model techniques successfully applied in delineating relationships of production rules of context-free grammars. Research indicates modeling technology suits not only for GE constructions, but also for the analysis of GE performance.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight 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

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

    MATH  Google Scholar 

  2. Mitchell M (1996) An Introduction to Genetic Algorithm. MIT Press, Cambridge

    Google Scholar 

  3. ONeill M, Ryan C (2001) Grammatical evolution. IEEE Trans Evol Comput 5(4):349–358

    Article  Google Scholar 

  4. Ferreira C (2001) Gene expression programming: a new adaptive algorithm for solving problems. Complex Syst 13(2):87–129

    MathSciNet  MATH  Google Scholar 

  5. Oltean M, Grosan C, Diosan L, Mihaila C (2009) Genetic programming with linear representation: a survey. Int J Artif Intell Tools 19(2):197–239

    Article  Google Scholar 

  6. ONeill M, Brabzaon A, Nicolau M, Mc Garraghy S, Keenan P (2004) Grammatical evolution. In: Deb Ed K (ed) Proceedings of GECCO. LNCS vol 3103, pp 617–629

    Google Scholar 

  7. He P, Kang LS, Fu M (2008) Formality based genetic programming. IEEE congress on evolutionary computation, Hong Kong

    Google Scholar 

  8. He P, Kang LS, Johnson CG, Ying S (2011) Hoare logic-based genetic programming. Sci China Inf Sci 54(3):623–637

    Google Scholar 

  9. Langdon WB, Harman M (2015) Optimizing existing software with genetic programming. IEEE Trans Evol Comput 19(1):118–135

    Article  Google Scholar 

  10. Burbidge R, Wilson MS (2014) Vector-valued function estimation by grammatical evolution. Inf Sci 258:182–199

    Article  MathSciNet  MATH  Google Scholar 

  11. Alfonseca M, Gil FJS (2013) Evolving an ecology of mathematical expressions with grammatical evolution. BioSystems 111:111–119

    Article  Google Scholar 

  12. Risco-Martin JL, Colmenar JM, Hidalgo JI (2014) A methodology to automatically optimize dynamic memory managers applying grammatical evolution. J Syst Softw 91:109–123

    Article  Google Scholar 

  13. He P, Johnson CG, Wang HF (2011) Modeling grammatical evolution by automaton. Sci China Inf Sci 54(12):2544–2553

    Google Scholar 

  14. He P, Deng ZL, Wang HF, Liu ZS (2015) Model approach to grammatical evolution: theory and case study, Soft Computing

    Google Scholar 

  15. Ryan C, Collins J, ONeill M (1998) Grammatical evolution: evolving programs for an arbitrary language. In: Banzhaf W, Poli R, Schoenauer M, Fogarty T (eds) Proceedings of the first European workshop on genetic programming (EuroGP98). LNCS, vol 1391. Springer, Berlin, pp 83–96

    Google Scholar 

  16. Fagan D, Hemberg E, ONeill M, McGarraghy S (2013) Understanding expansion order and phenotypic connectivity in GE, EuroGP 2013. LNCS, vol 7831, pp 33–48

    Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (Grant Nos.61170199, 61363030), the Natural Science Foundation of Guangdong Province, China (Grant No.2015A030313501), the Scientific Research Fund of Education Department of Hunan Province, China (Grant No.11A004), and the Open Fund of Guangxi Key Laboratory of Trusted Software (Guilin University of Electronic Technology) under Grant No. kx201208.

Author information

Authors and Affiliations

  1. School of Computer Science and Educational Software, Guangzhou University, Guangzhou, 510006, China

    Pei He, Chongzhi Gao & Achun Hu

  2. School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha, 410114, China

    Pei He & Zelin Deng

  3. Guangxi Key Laboratory of Trusted Software, Guilin University of Electronic Technology, Guilin, 541004, China

    Liang Chang

Authors
  1. Pei He
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zelin Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chongzhi Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Liang Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Achun Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pei He .

Editor information

Editors and Affiliations

  1. Department of Automation and Applied Informatics, Faculty of Engineering, Aurel Vlaicu University of Arad, Arad, Romania

    Valentina Emilia Balas

  2. University of South Australia, Bournemouth University, Poole, UK, and University of South Australia, Adelaide, Australia

    Lakhmi C. Jain

  3. School of Information Engineering, Chang'an University, Xi'an, China

    Xiangmo Zhao

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing Switzerland

About this paper

Cite this paper

He, P., Deng, Z., Gao, C., Chang, L., Hu, A. (2017). Analyzing Grammatical Evolution and \(\pi \)Grammatical Evolution with Grammar Model. In: Balas, V., Jain, L., Zhao, X. (eds) Information Technology and Intelligent Transportation Systems. Advances in Intelligent Systems and Computing, vol 455. Springer, Cham. https://doi.org/10.1007/978-3-319-38771-0_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-38771-0_47

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-38769-7

  • Online ISBN: 978-3-319-38771-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation