Grammar Transformations in an EDA for Genetic Programming

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

  author =       "Peter A. N. Bosman and Edwin D. {de Jong}",
  year =         "2004",
  title =        "Grammar Transformations in an EDA for Genetic
  number =       "UU-CS-2004-047",
  institution =  "Department of Information and Computing Sciences,
                 Utrecht University",
  urlpdf =       "{}",
  pubcat =       "techreport",
  address =      "The Netherlands",
  keywords =     "genetic algorithms, genetic programming, EDA,
  URL =          "",
  URL =          "",
  abstract =     "In this paper we present a new Estimation of
                 Distribution Algorithm (EDA) for Genetic Programming
                 (GP). We propose a probability distribution for the
                 space of trees, based on a grammar. To introduce
                 dependencies into the distribution, grammar
                 transformations are performed that facilitate the
                 description of specific subfunctions. We present some
                 results from experiments on two benchmark problems and
                 show some of the subfunctions that were introduced
                 during optimization as a result of the transformations
                 that were applied.",
  notes =        "Royal Tree. See also \cite{bosman:2004:obu:panbos}",
  size =         "13 pages",

Genetic Programming entries for Peter A N Bosman Edwin D de Jong