MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  The Building Block Basis for Genetic Programming and Variable-length Genetic Algorithms

Download:
pdf
unknown authors
http://cswww.essex.ac.uk/staff/rpoli/papers/ijcir2005.pdf
Add To MetaCart

Abstract:

Abstract: The Building Block Basis (BBB) has recently been shown to be extremely useful in characterising the dynamics of genetic algorithms operating on fixed-length strings. In this paper we show that there is a natural generalisation of the BBB for variable-length strings and program trees. I.

Citations

136 Genetic algorithms and Walsh functions: Part I, a gentle introduction – Goldberg - 1989
116 Foundations of Genetic Programming – Langdon, Poli - 2002
51 Schemata evolution and building blocks – Stephens, Waelbroeck - 1999
40 Effective degrees of freedom in genetic algorithms and the block hypothesis – Stephens, Waelbroeck - 1997
36 General schema theory for genetic programming with subtreeswapping crossover: Part i – Poli, McPhee
25 Exact schema theorem and effective fitness for GP with one-point crossover – Poli - 2000
22 Exact schema theory for genetic programming and variable-length genetic algorithms with one-point crossover – Poli - 2001
16 Fourier and Taylor series on fitness landscapes – Weinberger - 1991
12 Some exact results from a coarse grained formulation of genetic dynamics – Stephens - 2001
7 What basis for genetic dynamics – Chryssomalakos, Stephens - 2004
6 EC theory – “in theory”: Towards a unification of evolutionary computation theory – Stephens, Poli - 2004
5 Genetic algorithms and Walsh fuctions: II. Deception and its analysis – Goldberg - 1989
5 The renormalization group and the dynamics of genetic systems – Stephens - 2003
5 Coarse graining in an evolutionary algorithm with recombination, duplication and inversion – Stephens, Poli - 2005
4 Theoretical analysis of generalised recombination – Poli, Stephens - 2005
2 Notes on information geometry and evolutionary processes – Toussaint
1 Freitag McPhee and Ellery Fussell Crane. A theoretical analysis of the hiff problem – Nicholas - 2005
1 Exact results from A coarse grained formulation of the dynamics of variablelength genetic algorithms – Wright, Rowe - 2002
1 The simple genetic algorithm and the Walsh transform: Part II, the inverse – Computation - 1998