Title:
   Amplitude Spectra of Fitness Landscapes

Author(s):
   Wim Hordijk and Peter F. Stadler

Reference:
   Advances in Complex Systems, Volume 1, Number 1, pp. 39-66, 1998

Abstract:
   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 are easily obtained from empirical studies of the landscapes.

Download:
   PostScript (gzip'ed; 154K)
   PDF (354K)

Other URLs:
   SFI working paper 98-02-021