98-03-002
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.