{
W. B. Langdon
School of Computer Science,
The University of Birmingham, UK
14 July 1998
[Koza,1992]
explicitly assumes fitness distribution of 3-input Boolean functions is independent of program size, cf. Fig. 1. Figure 2 shows this is true.
[CSRP-98-17].
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.