Sub-Tree Swapping Crossover and Arity Histogram Distributions

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

  author =       "Stephen Dignum and Riccardo Poli",
  title =        "Sub-Tree Swapping Crossover and Arity Histogram
  booktitle =    "Proceedings of the 13th European Conference on Genetic
                 Programming, EuroGP 2010",
  year =         "2010",
  editor =       "Anna Isabel Esparcia-Alcazar and Aniko Ekart and 
                 Sara Silva and Stephen Dignum and A. Sima Uyar",
  volume =       "6021",
  series =       "LNCS",
  pages =        "38--49",
  address =      "Istanbul",
  month =        "7-9 " # apr,
  organisation = "EvoStar",
  publisher =    "Springer",
  keywords =     "genetic algorithms, genetic programming",
  isbn13 =       "978-3-642-12147-0",
  DOI =          "doi:10.1007/978-3-642-12148-7_4",
  size =         "12 pages",
  abstract =     "Recent theoretical work has characterised the search
                 bias of GP sub-tree swapping crossover in terms of
                 program length distributions, providing an exact fixed
                 point for trees with internal nodes of identical arity.
                 However, only an approximate model (based on the notion
                 of average arity) for the mixed-arity case has been
                 proposed. This leaves a particularly important gap in
                 our knowledge because multi-arity function sets are
                 commonplace in GP and deep lessons could be learnt from
                 the fixed point. In this paper, we present an accurate
                 theoretical model of program length distributions when
                 mixed-arity function sets are employed. The new model
                 is based on the notion of an arity histogram, a count
                 of the number of primitives of each arity in a program.
                 Empirical support is provided and a discussion of the
                 model is used to place earlier findings into a more
                 general context.",
  notes =        "p42 'This equation (4) has now become a multivariate
                 Lagrange distribution of the second kind.' p43
                 'Lagrange distribution of the third kind'

                 Part of \cite{Esparcia-Alcazar:2010:GP} EuroGP'2010
                 held in conjunction with EvoCOP2010 EvoBIO2010 and

Genetic Programming entries for Stephen Dignum Riccardo Poli