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.

[1]  Lishan Kang,et al.  Hoare logic-based genetic programming , 2011, Science China Information Sciences.

[2]  Manuel Alfonseca,et al.  Evolving an ecology of mathematical expressions with grammatical evolution , 2013, Biosyst..

[3]  Josefa Díaz,et al.  A methodology to automatically optimize dynamic memory managers applying grammatical evolution , 2014, J. Syst. Softw..

[4]  Cândida Ferreira,et al.  Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[5]  Michael O'Neill,et al.  Grammatical Evolution: Evolving Programs for an Arbitrary Language , 1998, EuroGP.

[6]  Conor Ryan,et al.  Grammatical Evolution , 2001, Genetic Programming Series.

[7]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[8]  Lishan Kang,et al.  Formality based genetic programming , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[9]  Mihai Oltean,et al.  Genetic Programming with Linear Representation: a Survey , 2009, Int. J. Artif. Intell. Tools.

[10]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[11]  Mark Harman,et al.  Ieee Transactions on Evolutionary Computation 1 , 2022 .

[12]  Houfeng Wang,et al.  Modeling grammatical evolution by automaton , 2011, Science China Information Sciences.

[13]  Myra S. Wilson,et al.  Vector-valued function estimation by grammatical evolution for autonomous robot control , 2014, Inf. Sci..

[14]  Houfeng Wang,et al.  Model approach to grammatical evolution: theory and case study , 2016, Soft Comput..