Information Characteristics and the Structure of Landscapes

Created by W.Langdon from gp-bibliography.bib Revision:1.4524

  author =       "Vesselin K. Vassilev and Terence C. Fogarty and 
                 Julian F. Miller",
  title =        "Information Characteristics and the Structure of
  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:

                 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