ABSTRACT
Grammar-guided genetic programming is a type of genetic programming that uses a grammar to restrict the solutions in the exploration of the search space. Different representations of grammar-guided genetic programming exist, each with specific properties that affect how the evolutionary process is developed. We propose a new representation that uses a tree structure with non-encoding nodes for the individuals in the population, a.k.a. Tree-Based Grammatical Evolution with Non-Encoding Nodes. Each tree's node has a set of children nodes and an associated number that determines which are used in decoding the solution and which are non-encoding nodes. This representation increases the size and complexity of the individuals while performing a more exhaustive exploration of the solution space. We compare the performance of our proposal with state-of-the-art genetic programming algorithms for the 11-multiplexer benchmark, showing encouraging results.
- Ian Dempsey, Michael O'Neill, and Anthony Brabazon. 2009. Grammatical Evolution. Springer Berlin Heidelberg, Berlin, Heidelberg, 9--24. Google ScholarCross Ref
- Nuno Lourenço, Filipe Assunção, Francisco Pereira, Ernesto Costa, and Penousal Machado. 2018. Structured grammatical evolution: A dynamic approach. 137--161. Google ScholarCross Ref
- P.A. Whigham. 1999. Grammatically-based Genetic Programming. (06 1999).Google Scholar
Index Terms
- Tree-Based Grammatical Evolution with Non-Encoding Nodes
Recommendations
Crossover in Grammatical Evolution
We present an investigation into crossover in Grammatical Evolution that begins by examining a biologically-inspired homologous crossover operator that is compared to standard one and two-point operators. Results demonstrate that this homologous ...
Grammatical evolution
GECCO '09: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking PapersGrammatical Evolution is an automatic programming system that is a form of Genetic Programming that uses grammars to evolve structures. These structures can be in any form that can be specified using a grammar, including computer languages, graphs and ...
A comparison of grammatical genetic programming grammars for controlling femtocell network coverage
We study grammars used in grammatical genetic programming (GP) which create algorithms that control the base station pilot power in a femtocell network. The overall goal of evolving algorithms for femtocells is to create a continuous online evolution of ...
Comments