Analyzing Grammatical Evolution and \(\pi \)Grammatical Evolution with Grammar Model
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.
KeywordsGenetic 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.
- 2.Mitchell M (1996) An Introduction to Genetic Algorithm. MIT Press, CambridgeGoogle 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–629Google Scholar
- 7.He P, Kang LS, Fu M (2008) Formality based genetic programming. IEEE congress on evolutionary computation, Hong KongGoogle Scholar
- 8.He P, Kang LS, Johnson CG, Ying S (2011) Hoare logic-based genetic programming. Sci China Inf Sci 54(3):623–637Google Scholar
- 13.He P, Johnson CG, Wang HF (2011) Modeling grammatical evolution by automaton. Sci China Inf Sci 54(12):2544–2553Google Scholar
- 14.He P, Deng ZL, Wang HF, Liu ZS (2015) Model approach to grammatical evolution: theory and case study, Soft ComputingGoogle 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–96Google 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–48Google Scholar