The identification and exploitation of dormancy in genetic programming
Created by W.Langdon from
gp-bibliography.bib Revision:1.7954
- @Article{Jackson:2009:GPEM,
-
author = "David Jackson",
-
title = "The identification and exploitation of dormancy in
genetic programming",
-
journal = "Genetic Programming and Evolvable Machines",
-
year = "2010",
-
volume = "11",
-
number = "1",
-
pages = "89--121",
-
month = mar,
-
keywords = "genetic algorithms, genetic programming, Introns,
Efficiency, Performance, Simplification",
-
ISSN = "1389-2576",
-
DOI = "doi:10.1007/s10710-009-9086-1",
-
abstract = "In genetic programming, introns, fragments of code
which do not contribute to the fitness of individuals,
are usually viewed negatively, and much research has
been undertaken into ways of minimising their
occurrence or effects. However, identification and
removal of introns is often computationally expensive
and sometimes intractable. We have therefore focused
our attention on one particular class of intron, which
we refer to as dormant nodes. Mechanisms for locating
such nodes are cheap to implement, and reveal that the
presence of dormancy can be extensive. Once identified,
dormancy can be exploited in at least three ways:
improving execution efficiency, improving
solution-finding performance, and simplifying program
code. Experimentation shows that the gains to be had in
all three cases can be significant.",
-
notes = "artificial ant Santa Fe trail, Maze navigation, Space
Invaders arcade game, parsing arithmetic and logical
expressions into postfix (Reverse Polish, RPN)
6-multiplexer, Even-4, parity",
- }
Genetic Programming entries for
David Jackson
Citations