{

Does Fitness Depend on Size?

W. B. Langdon
School of Computer Science,
The University of Birmingham, UK

14 July 1998

Does Fitness Depend on Length?

Monte Carlo sampling code and tree counting code

ftp.cs.bham.ac.uk/ pub/authors/W.B.Langdon/gp-code.

 
Figure 1:   Number of functions of length 41 in each equivalence class

 
Figure 2:    Proportion of functions in each equivalence class

 
Figure 3:   Proportion of functions in each equivalence class with XOR in function set

 
Figure 4:   Number of ones returned by 6-input Boolean functions (note linear scale)

 
Figure 5:   Even-6 parity program space

 
Figure 6:   Even-6 parity program space, including XOR in function set

 
Figure 7:   Number of ones returned by 6-input Boolean functions, XOR included (note linear scale)

 
Figure 8:   Proportion of Ant programs of a given length by their fitness. Values for lengths 15 and above are based on Monte Carlo sampling.

 
Figure 9:    Proportion of Ant programs of a given length by their fitness. Using binary function set.



William B Langdon
Wed Jul 29 14:55:34 BST 1998