Semantic Neutral Drift
Created by W.Langdon from
gp-bibliography.bib Revision:1.7970
- @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