Next: 1 Parity Functions and
Up: 4 Application Domains
Previous: 3 Ant Related Studies
Contents
Machine learning is typically concerned with inducing a model
that can correctly classify input and output pairs. The set of
boolean problems provides a similar framework for genetic programming.
Langdon and Poli (2002) provide a discussion of boolean program spaces,
which is also related to the field of evolvable hardware and
circuit design [Koza et al., 1999].
Within the class of boolean problems,
the EvenParity problem requires the correct classification
of bit strings of length having an even number of 's.
For example, Figure 2.2 shows the truth
table for Even3Parity, where an even number of 's is classified as ``True''.
In this thesis, the case of will be considered.
Figure 2.2:
Truth table for the Even3Parity problem.

Subsections
S Gustafson
20040520