Amplitude Spectra of Fitness Landscapes

Wim Hordijk and Peter F. Stadler

Fitness landscapes can be decomposed into elementary landscapes using a Fourier transform that is determined by the structure of the underlying configuration space. The amplitude spectrum obtained from the Fourier transform contains information about the ruggedness of the landscape. It can be used for classification and comparison purposes. We consider here three very different types of landscapes using both mutation and recombination to define the topological structure of the configuration spaces. A reliable procedure for estimating the amplitude spectra is presented. The method is based on certain correlation functions that

keywords: Fitness landscapes, amplitude spectrum, Fourier transform, evolutionary processes, mutation, recombination, discrete Laplace operator.

Return to 1998 working papers list.