Schema spectral analysis

Fourier Analysis of Genetic Algorithms

“…In the literature (e.g., [3,8,9]), several applications of Walsh products (but not expected values of Walsh products) can be found in the ÿeld of genetic algorithms, for example for the construction of deceptive ÿtness functions (functions that are di cult for genetic algorithms), for the construction of a number of measures for the state of a population, and for the analysis of the ÿtness of a schema. Moreover, [21] gives a spectral analysis of schemata and [12] proposes to use so-called Haar functions instead of Walsh functions.…”