Abstract
Evolving Boolean functions with specific properties is an interestingoptimization problem since, depending on the combination of properties andBoolean function size, the problem can range from very simple to (almost)impossible to solve. Moreover, some problems are more interesting as there maybe only a few options for generating the required Boolean functions. This paperinvestigates one such problem: evolving five-valued spectra Boolean functions,which are the functions whose Walsh-Hadamard coefficients can only take fivedistinct values. We experimented with three solution encodings, two fitnessfunctions, and 12 Boolean function sizes and showed that the tree encoding issuperior to other choices, as we can obtain five-valued Boolean functions withhigh nonlinearity.