An Analysis of the Distribution of Swapped Subtree Sizes in Tree-based Genetic Programming

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

@InProceedings{Xie:2008:cec,
  author =       "Huayang Xie and Mengjie Zhang and Peter Andreae",
  title =        "An Analysis of the Distribution of Swapped Subtree
                 Sizes in Tree-based Genetic Programming",
  booktitle =    "2008 IEEE World Congress on Computational
                 Intelligence",
  year =         "2008",
  editor =       "Jun Wang",
  pages =        "2859--2866",
  address =      "Hong Kong",
  month =        "1-6 " # jun,
  organization = "IEEE Computational Intelligence Society",
  publisher =    "IEEE Press",
  isbn13 =       "978-1-4244-1823-7",
  file =         "EC0641.pdf",
  DOI =          "doi:10.1109/CEC.2008.4631181",
  abstract =     "This paper analyses the distribution of swapped
                 subtree sizes involved in crossover events in
                 approximations of an optimal crossover operator that
                 allows the root node to be crossed over. The goal is to
                 examine how the offspring search space can be
                 effectively reduced for given parents. It concludes
                 that good crossover events have a strong preference for
                 the roots of the parent programs and for nodes with
                 small sub-trees. This paper also quantifies the ability
                 of crossover to optimise offspring fitness, and
                 concludes that this ability is far below what was
                 expected.",
  keywords =     "genetic algorithms, genetic programming",
  notes =        "WCCI 2008 - A joint meeting of the IEEE, the INNS, the
                 EPS and the IET.",
}

Genetic Programming entries for Huayang Jason Xie Mengjie Zhang Peter Andreae

Citations