The identification and exploitation of dormancy in genetic programming

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

  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