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

  • Pei HeEmail author
  • Zelin Deng
  • Chongzhi Gao
  • Liang Chang
  • Achun Hu
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 455)


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.


Genetic programming Grammatical evolution Finite state transition system Model 



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.


  1. 1.
    Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection. MIT Press, CambridgezbMATHGoogle Scholar
  2. 2.
    Mitchell M (1996) An Introduction to Genetic Algorithm. MIT Press, CambridgeGoogle Scholar
  3. 3.
    ONeill M, Ryan C (2001) Grammatical evolution. IEEE Trans Evol Comput 5(4):349–358CrossRefGoogle Scholar
  4. 4.
    Ferreira C (2001) Gene expression programming: a new adaptive algorithm for solving problems. Complex Syst 13(2):87–129MathSciNetzbMATHGoogle Scholar
  5. 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–239CrossRefGoogle Scholar
  6. 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–629Google Scholar
  7. 7.
    He P, Kang LS, Fu M (2008) Formality based genetic programming. IEEE congress on evolutionary computation, Hong KongGoogle Scholar
  8. 8.
    He P, Kang LS, Johnson CG, Ying S (2011) Hoare logic-based genetic programming. Sci China Inf Sci 54(3):623–637Google Scholar
  9. 9.
    Langdon WB, Harman M (2015) Optimizing existing software with genetic programming. IEEE Trans Evol Comput 19(1):118–135CrossRefGoogle Scholar
  10. 10.
    Burbidge R, Wilson MS (2014) Vector-valued function estimation by grammatical evolution. Inf Sci 258:182–199MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Alfonseca M, Gil FJS (2013) Evolving an ecology of mathematical expressions with grammatical evolution. BioSystems 111:111–119CrossRefGoogle Scholar
  12. 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–123CrossRefGoogle Scholar
  13. 13.
    He P, Johnson CG, Wang HF (2011) Modeling grammatical evolution by automaton. Sci China Inf Sci 54(12):2544–2553Google Scholar
  14. 14.
    He P, Deng ZL, Wang HF, Liu ZS (2015) Model approach to grammatical evolution: theory and case study, Soft ComputingGoogle Scholar
  15. 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–96Google Scholar
  16. 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–48Google Scholar

Copyright information

© Springer International Publishing Switzerland 2017

Authors and Affiliations

  • Pei He
    • 1
    • 2
    Email author
  • Zelin Deng
    • 2
  • Chongzhi Gao
    • 1
  • Liang Chang
    • 3
  • Achun Hu
    • 1
  1. 1.School of Computer Science and Educational SoftwareGuangzhou UniversityGuangzhouChina
  2. 2.School of Computer and Communication EngineeringChangsha University of Science and TechnologyChangshaChina
  3. 3.Guangxi Key Laboratory of Trusted SoftwareGuilin University of Electronic TechnologyGuilinChina

Personalised recommendations