| A Measure of Landscapes (1997) | |||||||||||||||||
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. Keywords: Fitness landscapes, correlation structure, correlation length. 1 Introduction "We need a real theory relating the structure of rugged multi-peaked fitness landscapes to the flow of a population upon those landscapes. We do not yet have such a theory." This quote, from Stuart A. Kauffman (Kauffman, 1993), states the goal of this paper. Its purpose is to contribute another brick in the wall of this (badl... | |||||||||||||||||
Publication details | |||||||||||||||||
| |||||||||||||||||