Some Techniques for the Measurement of Complexity in Tierra

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

  author =       "Russell K. Standish",
  title =        "Some Techniques for the Measurement of Complexity in
  booktitle =    "Advances in Artificial Life: 5th European Conference,
                 ECAL 99",
  year =         "1999",
  editor =       "Dario Floreano and Jean-Daniel Nicoud and 
                 Francesco Mondada",
  volume =       "1674",
  series =       "LNAI",
  pages =        "104--108",
  publisher_address = "Berlin",
  month =        "13-17 " # sep,
  publisher =    "Springer",
  keywords =     "genetic algorithms, genetic programming",
  URL =          "",
  abstract =     "Recently, Adami and coworkers have been able to
                 measure the information content of digital organisms
                 living in their Avida artificial life system. They show
                 that over time, the organisms behav e like Maxwell's
                 demon, accreting information (or complexity) as they
                 evolve. In Avida the organisms don't interact with each
                 other, merely reproduce at a particular rate (their
                 fitness), and attempt to evaluate an externally given
                 arithmetic function in order win bonus fitness points.
                 Measuring the in formation content of a digital
                 organism is essentially a process of counting the
                 number of genotypes that give rise to the same
                 phenotype. Whilst Avidan organisms have a particularly
                 simple phenotype, T ierran organisms interact with each
                 other, giving rise to an ecology of phenotypes. In this
                 paper, I discuss techniques for comparing pairs of
                 Tierran organisms to determine if they are
                 phenotypically e quivalent. I then discuss a method for
                 computing an estimate of the number of phenotypically
                 equivale nt genotypes that is more accurate than the
                 {"}hot site{"} estimate used by Adami's group. Finally,
                 I rep ort on an experimental analysis of a Tierra
  notes =        "ECAL 1999",

Genetic Programming entries for Russell K Standish