Some Techniques for the Measurement of Complexity in Tierra

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

@InProceedings{Standish99a,

• author = "Russell K. Standish",
• title = "Some Techniques for the Measurement of Complexity in {Tierra}",
• 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 = "http://parallel.hpc.unsw.edu.au/rks/docs/ps/tierra-complexity.ps.gz",
• 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 run.",
• notes = "ECAL 1999",

}

Genetic Programming entries for Russell K Standish

Citations