Semantic Neutral Drift

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@Misc{DBLP:journals/corr/abs-1810-10453,

• author = "Timothy Atkinson and Detlef Plump and Susan Stepney",
• title = "Semantic Neutral Drift",
• howpublished = "arXiv",
• year = "2018",
• month = "24 " # oct,
• keywords = "genetic algorithms, genetic programming Evolutionary Algorithms, Neutral Drift, Semantic Equivalence, Mutation Operators, Graph Programming",
• eprint = "1810.10453",
• timestamp = "Wed, 31 Oct 2018 14:24:29 +0100",
• biburl = "https://dblp.org/rec/bib/journals/corr/abs-1810-10453",
• bibsource = "dblp computer science bibliography, https://dblp.org",
• URL = "http://arxiv.org/abs/1810.10453",
• size = "16 pages",
• abstract = "We introduce the concept of Semantic Neutral Drift (SND) for evolutionary algorithms, where we exploit equivalence laws to design semantics preserving mutations guaranteed to preserve individuals fitness scores. A number of digital circuit benchmark problems have been implemented with rule-based graph programs and empirically evaluated, demonstrating quantitative improvements in evolutionary performance. Analysis reveals that the benefits of the designed SND reside in more complex processes than simple growth of individuals, and that there are circumstances where it is beneficial to choose otherwise detrimental parameters for an evolutionary algorithm if that facilitates the inclusion of SND.",
• notes = "P-GP 2, EGGP, DeMorgan, Bit Added, Bit-Comparator, Bit-Multiplier",

}

Genetic Programming entries for Timothy Atkinson Detlef Plump Susan Stepney

Citations