Analyzing grammatical evolution and πGrammatical Evolution with grammar model

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 πGE, model-based GE, etc. In the present paper, we will examine the performances, on some previous experimental results, of GE and π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.