- author = "Stephen Dignum and Riccardo Poli",
- title = "Sub-Tree Swapping Crossover and Arity Histogram Distributions",
- 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 EvoApplications2010",
