Information Characteristics and the Structure of Landscapes
Created by W.Langdon from
gp-bibliography.bib Revision:1.8010
- @Article{EC,
-
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",
- }
Genetic Programming entries for
Vesselin K Vassilev
Terence C Fogarty
Julian F Miller
Citations