Title:
   A Measure of Landscapes

Author(s):
   Wim Hordijk

Reference:
   Evolutionary Computation, Volume 4, Number 4, pp. 335-360, 1996

Abstract:
   This paper introduces a statistical fitness landscape analysis, based on Weinberger's random walk method and on a time series analysis known as the Box-Jenkins approach, to measure and express the correlation structure of fitness landscapes. The analysis has some additions to and advantages over previous methods for measuring this structure. The analysis is demonstrated on fitness landscapes constructed with Kauffman's NK-model, using two operators (point mutation and a form of crossover) and a combination of the two. Furthermore, the predictive value of the method is shown.

Download:
   PostScript (gzip'ed; 106K)
   PDF (278K)

Other URLs:
   SFI working paper 95-05-049 (older version; not recommended...)