International Journal of Computational
Intelligence Research (IJCIR)
Volume 1, Number 2 (2005)
The Building Block Basis for Genetic Programming and Variable-length
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.