Computing epistasis of template functions through Walsh transforms
María Teresa Iglesias, Concepción Vidal, Alain H. M. J. Verschoren · 2005
Manuscript received 21 May 2004; revised 2 May 2005Abstract. 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 thesefunctions.Keywords: Genetic algorithm, GA hardness, epistasis, Walsh transform, Fouriertransform, template function