- author = "Dirk Schweim",
- title = "On the Influence of Grammars on Crossover in Grammatical Evolution",
- booktitle = "EuroGP 2021: Proceedings of the 24th European Conference on Genetic Programming",
- year = "2021",
- editor = "Ting Hu and Nuno Lourenco and Eric Medvet",
- series = "LNCS",
- volume = "12691",
- publisher = "Springer Verlag",
- address = "Virtual Event",
- pages = "114--129",
- month = "7-9 " # apr,
- organisation = "EvoStar, Species",
- keywords = "genetic algorithms, genetic programming, Grammatical Evolution, Grammar design, Representation, Bias",
- isbn13 = "978-3-030-72811-3",
-
DOI = "
doi:10.1007/978-3-030-72812-0_8",
- abstract = "Standard grammatical evolution (GE) uses a one-point crossover (ripple crossover) that exchanges codons between two genotypes. The two resulting genotypes are then mapped to their respective phenotypes using a Backus-Naur form grammar. This article studies how different types of grammars affect the resulting individuals of a ripple crossover. We distinguish different grammars based on the expected number of non-terminals chosen when mapping genotype codons to phenotypes, Bavg. The grammars only differ in Bavg but can express the same phenotypes. We perform crossover operations on the genotypes and find that grammars with Bavg>1 lead to high numbers of either very small trees or invalid individuals. Due to the re-sampling of the invalid individuals, the algorithmic runtime is higher compared to grammars with a small Bavg, despite being able to express the same phenotypes. In grammars with Bavg<=1, the bias towards small trees is reduced and instead, the frequency of valid large trees is increased. Our results give insights on favorable grammar designs and underline the central role of grammar design in GE.",
-
notes = "pop=100000
http://www.evostar.org/2021/eurogp/ Part of \cite{Hu:2021:GP} EuroGP'2021 held in conjunction with EvoCOP2021, EvoMusArt2021 and EvoApplications2021",
