next up previous
Next: Acknowledgements Up: Boolean Functions Fitness Spaces Previous: Discussion



In two very different classes of problems (the Ant and Boolean problems) we have now shown that the fitness space is in a gross manner independent of program length. In general the number of programs of a given length grows approximately exponentially with that length. Thus the number of programs with a particular fitness score or level of performance also grows exponentially, in particular the number of solutions also grows exponentially.

William B Langdon
Tue Jun 16 15:05:48 BST 1998