- author = "Vesselin K. Vassilev and Terence C. Fogarty and Julian F. Miller",
- title = "Information Characteristics and the Structure of Landscapes",
- journal = "Evolutionary Computation",
- volume = "8",
- number = "1",
- year = "2000",
- pages = "31--60",
- publisher = "MIT Press",
- month = "Spring",
- keywords = "genetic algorithms, genetic programming",
- ISSN = "1063-6560",
-
DOI = "
doi:10.1162/106365600568095",
- size = "30 pages",
- abstract = "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 are related to the fitness of neighbouring points. Three information characteristics of the ensemble are defined and studied. They are termed: information content, partial information content, and information stability. The information characteristics of a range of landscapes with known correlation features are analysed in an attempt to reveal the advantages of the information analysis. We show that the proposed analysis is an appropriate tool for investigating the structure of fitness landscapes.",
-
notes = "Two-Bit Multiplier. NK landscapes PMID:
10753230
Chaitin, 1978. Autocorrelation for two types of Nk. Clustering of local optima. incidence matrix, information contents as entropy S, modality",
