Title
Information Characteristics and the Structure of Landscapes
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 neighboring 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 analyzed 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.
Year
DOI
Venue
2000
10.1162/106365600568095
Evolutionary Computation
Keywords
DocType
Volume
fitness landscapes,information collapse,information content,information stability,partial information cotent
Journal
8
Issue
ISSN
Citations 
1
1063-6560
85
PageRank 
References 
Authors
5.03
13
3
Name
Order
Citations
PageRank
Vesselin K. Vassilev147635.51
T C Fogarty21147152.53
Julian F. Miller32011228.72