International Journal of Computational Intelligence Research
  • Year: 2005
  • Volume: 1
  • Issue: 2

The building block basis for genetic programming and variable-length genetic algorithms

  • Author:
  • Riccardo Poli1, Christopher R. Stephens2
  • Total Page Count: 15
  • Page Number: 183 to 197

1Department of Computer Science, University of Essex, UK, E-mail: rpoli@essex.ac.uk

Instituto de Ciencias Nucleares, UNAM, Mexico

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.