Linear Genomes for Structured Programs

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

  author =       "Thomas Helmuth and Lee Spector and 
                 Nicholas Freitag McPhee and Saul Shanabrook",
  title =        "Linear Genomes for Structured Programs",
  booktitle =    "Genetic Programming Theory and Practice XIV",
  year =         "2016",
  editor =       "Rick Riolo and Bill Worzel and Brian Goldman and 
                 Bill Tozier",
  address =      "Ann Arbor, USA",
  month =        "19-21 " # may,
  publisher =    "Springer",
  note =         "Forthcoming",
  keywords =     "genetic algorithms, genetic programming, Uniform
                 variation, linear genomes, Push, Plush",
  isbn13 =       "978-3-319-97087-5",
  URL =          "",
  URL =          "",
  size =         "15 pages",
  abstract =     "In most genetic programming systems, candidate
                 solution programs themselves serve as the genetic
                 material upon which variation operators act. However,
                 because of the hierarchical structure of computer
                 programs, and the syntactic constraints that they must
                 obey, it is difficult to implement variation operators
                 that affect different parts of programs with uniform
                 probability. This can have detrimental effects on
                 evolutionary search. In prior work, structured programs
                 were linearised prior to variation in order to
                 facilitate uniformity, but this necessitated syntactic
                 repair after variation, which reintroduced
                 non-uniformities. In this chapter we describe a new
                 approach that uses linear genomes, from which
                 structured programs are expressed only for the purpose
                 of fitness testing. We present the new approach in
                 detail and show how it facilitates both uniform
                 variation and the evolution of programs with meaningful
  notes =        "

                 Part of \cite{Tozier:2016:GPTP} to be published after
                 the workshop",

Genetic Programming entries for Thomas Helmuth Lee Spector Nicholas Freitag McPhee Saul Shanabrook