International Journal of Computational Intelligence Research (IJCIR)

Volume 1, Number 2 (2005)


The Building Block Basis for Genetic Programming and Variable-length 

Genetic Algorithms

Riccardo Poli and Christopher R. Stephens
Department of Computer Science, University of Essex, UK


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.