Control structures in linear and stack-based Genetic Programming

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

  author =       "Elko B. Tchernev and Dhananjay S. Phatak",
  title =        "Control structures in linear and stack-based Genetic
  booktitle =    "Late Breaking Papers at the 2004 Genetic and
                 Evolutionary Computation Conference",
  year =         "2004",
  editor =       "Maarten Keijzer",
  address =      "Seattle, Washington, USA",
  month =        "26 " # jul,
  keywords =     "genetic algorithms, genetic programming",
  URL =          "",
  abstract =     "Genetic Programming, or GP, has traditionally used
                 prefix trees for representation and reproduction, with
                 implicit flow control. The different clauses (the
                 evaluation condition, the if and else sections, etc.)
                 are all subtrees of the flow-control node. Linear and
                 stack-based representations, however, require explicit
                 nodes to define the extent of the control structures.
                 This paper introduces a stack-based technique for
                 correct control structure creation and crossover, and
                 discusses its implementation issues in linear and
                 stack-based GP. A set of flow-control nodes is
                 presented, and examples given for evolving an
                 artificial ant on the Santa Fe and Los Altos Trails,
                 with and without looping constructs.",
  notes =        "Part of \cite{keijzer:2004:GECCO:lbp}",

Genetic Programming entries for Elko Tchernev Dhananjay S Phatak