Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1898012 | Physica D: Nonlinear Phenomena | 2008 | 20 Pages |
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
Hendrik Richter,