Computing epistasis of template functions through Walsh transforms
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.
epistasis template function walsh transform genetic algorithm ga hardness fourier transform