Correlation Analysis of Coupled Fitness Landscapes

Abstract

In this chapter we present an overview of a statistical analysis to measure and express the correlation structure of fitness landscapes. This correlation analysis is then applied to both static and coupled fitness landscapes as generated by the NK-model and the NKC-model, respectively. An overview of the main results is provided, which shows that this correlation analysis can indeed be applied in a meaningful way to coupled fitness landscapes. This can provide a direct and useful link to the actual search performance of evolutionary algorithms that use a coevolutionary approach.