Correlation analysis of coupled fitness landscapes
نویسندگان
چکیده
The correlation structure of fitness landscapes is a much used measure to characterize and classify various types of landscapes. However, analyzing the correlation structure of fitness landscapes has so far been restricted to static landscapes only. Here, we investigate the correlation structure of coupled, or dynamic, fitness landscapes. Using the NKC model of coevolution, we apply a correlation analysis on various instances of this model and present the results. One of the main goals of this paper is thus to show that a previously introduced correlation analysis can be successfully extended to coupled fitness landscapes. Furthermore, our analysis shows that this provides meaningful and interesting results that can contribute to a better understanding of coevolution in general.
منابع مشابه
Information Characteristics and the Structure of Landscapes
Various techniques for statistical analysis of the structure of fitness landscapes have been proposed. An important feature of these techniques is that they study the ruggedness of landscapes by measuring their correlation characteristics. This paper proposes a new information analysis of fitness landscapes. The underlying idea is to consider a fitness landscape as an ensemble of objects that a...
متن کاملInterim Report IR-99-052 Correlation Analysis of Fitness Landscapes
Fitness landscapes underlie the dynamics of evolutionary processes and are a key concept of evolutionary theory. Recent research on molecular folding and on evolutionary algorithms has demonstrated that such landscapes are also important for understanding problems of chemistry and of combinatorial optimization. In these cases free energy or cost functions are used instead of biological fitness ...
متن کاملCorrelation Analysis of Fitness Landscapes
Fitness landscapes underlie the dynamics of evolutionary processes and are a key concept of evolutionary theory. Recent research on molecular folding and on evolutionary algorithms has demonstrated that such landscapes are also important for understanding problems of chemistry and of combinatorial optimization. In these cases free energy or cost functions are used instead of biological fitness ...
متن کاملEvolutionary Optimization in Spatio-temporal Fitness Landscapes
Spatio–temporal fitness landscapes that are constructed from Coupled Map Lattices (CML) are introduced. These landscapes are analyzed in terms of modality and ruggedness. Based on this analysis, we study the relationship between landscape measures and the performance of an evolutionary algorithm used to solve the dynamic optimization problem.
متن کاملMeasuring epistasis in fitness landscapes: The correlation of fitness effects of mutations.
Genotypic fitness landscapes are constructed by assessing the fitness of all possible combinations of a given number of mutations. In the last years, several experimental fitness landscapes have been completely resolved. As fitness landscapes are high-dimensional, simple measures of their structure are used as statistics in empirical applications. Epistasis is one of the most relevant features ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Complexity
دوره 10 شماره
صفحات -
تاریخ انتشار 2005