Allele Diffusion in Linear Genetic Programming and Variable-Length Genetic Algorithms with Subtree Crossover

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

@InProceedings{poli:2002:EuroGP,
  title =        "Allele Diffusion in Linear Genetic Programming and
                 Variable-Length Genetic Algorithms with Subtree
                 Crossover",
  author =       "Riccardo Poli and Jonathan E. Rowe and 
                 Christopher R. Stephens and Alden H. Wright",
  editor =       "James A. Foster and Evelyne Lutton and 
                 Julian Miller and Conor Ryan and Andrea G. B. Tettamanzi",
  booktitle =    "Genetic Programming, Proceedings of the 5th European
                 Conference, EuroGP 2002",
  volume =       "2278",
  series =       "LNCS",
  pages =        "212--227",
  publisher =    "Springer-Verlag",
  address =      "Kinsale, Ireland",
  publisher_address = "Berlin",
  month =        "3-5 " # apr,
  year =         "2002",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "3-540-43378-3",
  URL =          "http://www.cs.umt.edu/u/wright/papers/tr-csm350.ps.gz",
  URL =          "http://citeseer.ist.psu.edu/478211.html",
  DOI =          "doi:10.1007/3-540-45984-7_21",
  abstract =     "In this paper we study, theoretically, the search
                 biases produced by GP subtree crossover when applied to
                 linear representations, such as those used in linear GP
                 or in variable length GAs. The study naturally leads to
                 generalisations of Geiringer s theorem and of the
                 notion of linkage equilibrium, which, until now, were
                 applicable only to fixed-length representations. This
                 indicates the presence of a diffusion process by which,
                 even in the absence of selective pressure and mutation,
                 the alleles in a particular individual tend not just to
                 be swapped with those of other individuals in the
                 population, but also to diffuse within the
                 representation of each individual. More precisely,
                 crossover attempts to push the population towards
                 distributions of primitives where each primitive is
                 equally likely to be found in any position in any
                 individual.",
  notes =        "EuroGP'2002, part of \cite{lutton:2002:GP}",
}

Genetic Programming entries for Riccardo Poli Jonathan E Rowe Christopher R Stephens Alden H Wright

Citations