Computing Epistasis of Template Functions Through Walsh Transforms

keywords: Genetic algorithm, GA hardness, epistasis, Walsh transform, Fourier transform, template function
Template functions have been introduced as a class of test functions, allowing to study the convergence behaviour of genetic algorithms. In this note, we show how to use Walsh transforms to calculate the normalized epistasis of these functions.
reference: Vol. 24, 2005, No. 3, pp. 263–279