CISUC

SGE: A Structured Representation for Grammatical Evolution

Authors

Abstract

This paper introduces Structured Grammatical Evolution, a new genotypic representation for Grammatical Evolution, where each gene is explicitly linked to a non-terminal of the grammar being used. This one-to-one correspondence ensures that the modification of a gene does not affect the derivation options of other non-terminals, thereby increasing locality. The performance of the new representation is accessed on a set of benchmark problems. The results obtained confirm the effectiveness of the proposed approach, as it is able to outperform standard grammatical evolution on all selected optimisation problems.

Conference

Artificial Evolution 2015, October 2015

PDF File


Cited by

Year 2017 : 5 citations

 Medvet, E. (2017). Hierarchical Grammatical Evolution. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO.

 Medvet, E., Daolio, F., and Tagliapietra, D. (2017). Evolvability in Grammatical Evolu- tion. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO.

 Medvet, E., and Tušar, T. (2017). The DU Map: A Visualization to Gain Insights into Genotype-Phenotype Mapping and Diversity.

 Medvet, Eric, Alberto Bartoli, and Jacopo Talamini. "Road Traffic Rules Synthesis using Grammatical Evolution."

 Medvet, Eric. "A Comparative Analysis of Dynamic Locality and Redundancy in Grammatical Evolution."