!Converted with LaTeX2HTML 95.1 (Fri Jan 20 1995) by Nikos Drakos (email@example.com), CBLU, University of Leeds >
W. B. Langdon
School of Computer Science,
The University of Birmingham, UK
14 July 1998
explicitly assumes fitness distribution of 3-input Boolean functions is independent of program size, cf. Fig. 1. Figure 2 shows this is true.
Monte Carlo sampling code and tree counting 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.