Article ID Journal Published Year Pages File Type
1898012 Physica D: Nonlinear Phenomena 2008 20 Pages PDF
Abstract

Coupled Map Lattices (CML) can be interpreted as spatio-temporal fitness landscapes which may pose a dynamic optimization problem. In this paper, we analyze such dynamic fitness landscapes in terms of the landscape measures modality, ruggedness, information content and epistasis. These measures account for different aspects of problem hardness. We use an evolutionary algorithm to solve the dynamic optimization problem and study the relationship between performance criteria of the algorithm and the landscape measures. In this way we relate problem hardness to expectable performance.

Related Topics
Physical Sciences and Engineering Mathematics Applied Mathematics
Authors
,