Theory of Disruption in GE

author = "Erik Hemberg",

title = "Theory of Disruption in {GE}",

booktitle = "Handbook of Grammatical Evolution",

publisher = "Springer",

year = "2018",

editor = "Conor Ryan and Michael O'Neill and J. J. Collins",

chapter = "5",

pages = "109--135",

keywords = "genetic algorithms, genetic programming, Grammatical Evolution",

isbn13 = "978-3-319-78716-9",

DOI = "

doi:10.1007/978-3-319-78717-6_5",

abstract = "We formalize and describe the mapping process of integer input (genotype) to an output sentence (phenotype) in Grammatical Evolution (GE). The aim is to study the grammatical and search bias which is produced by the mapping. We investigate changes in input and the effect on output and analyse the neighbouring solutions as well as the effect of changes and bias in representation. Different types of changes are defined to allow classification of the effects that input changes (operators) have. The changes are a part of identifying what the neighbourhood for GE search looks like. We call this disruption in GE. Furthermore, a schema theorem is introduced for investigating preservation of material during application of variation operators, an attempt to identify the population effects.",

notes = "Part of \cite{Ryan:2018:hbge}",