Two Fast Tree-Creation Algorithms for Genetic Programming

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

  author =       "Sean Luke",
  title =        "Two Fast Tree-Creation Algorithms for Genetic
  journal =      "IEEE Transactions on Evolutionary Computation",
  year =         "2000",
  volume =       "4",
  number =       "3",
  pages =        "274--283",
  month =        sep,
  keywords =     "genetic algorithms, genetic programming, Population
                 Initialization, Tree Creation, Subtree Mutation, Tree
                 Growth, Introns, Bloat",
  size =         "9 pages",
  URL =          "",
  URL =          "",
  URL =          "",
  URL =          "",
  DOI =          "doi:10.1109/4235.873237",
  size =         "10 pages",
  abstract =     "Genetic programming is an evolutionary optimization
                 method that produces functional programs to solve a
                 given task. These programs commonly take the form of
                 trees representing LISP s-expressions, and a typical
                 evolutionary run produces a great many of these trees.
                 For this reason, a good tree generation algorithm is
                 very important to genetic programming. This paper
                 presents two new tree-generation algorithms for genetic
                 programming and for strongly-typed genetic programming,
                 a common variant. These algorithms are fast, allow the
                 user to request specific tree sizes, and guarantee
                 probabilities of certain nodes appearing in trees. The
                 paper analyzes these two algorithms and compares them
                 with traditional and recently proposed approaches.",

Genetic Programming entries for Sean Luke