Next: 1 Parity Functions and
Up: 4 Application Domains
Previous: 3 Ant Related Studies
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 Even--Parity 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 Even-3-Parity, where an even number of 's is classified as ``True''.
In this thesis, the case of will be considered.
Truth table for the Even-3-Parity problem.