The influence of parsimony and randomness on complexity growth in Tierra

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

@InProceedings{standish:2004:ALwks,

• author = "Russell K. Standish",
• title = "The influence of parsimony and randomness on complexity growth in Tierra",
• booktitle = "Workshop and Tutorial Proceedings Ninth International Conference on the Simulation and Synthesis of Living Systems(Alife {XI})",
• year = "2004",
• editor = "Mark Bedau and Phil Husbands and Tim Hutton and Sanjeev Kumar and Hideaki Sizuki",
• pages = "51--55",
• address = "Boston, Massachusetts",
• month = "12 " # sep,
• note = "Artificial Chemistry and its applications workshop",
• keywords = "genetic algorithms, genetic programming, alife, entropy gatherers, parsimony pressure",
• URL = "http://parallel.hpc.unsw.edu.au/rks/docs/ps/random-tierra-complexity.ps.gz",
• abstract = "junk SlicePow 0.9 to 1. Algorithms can only destroy information. Total complexity of the Tierra system is bounded by the initial complexity, implying that the individual complexity is bounded.",
• notes = "ALIFE9 Tierra CPU shared time slices l**SlicePow -> control parsimony pressure. 1 (no parsimony pressure) rapid growth in l fill memory, so cannot create copy, so simulation stops (soup dies). p51 'organisms get longer, their complexity (Li+Vitani,1997) shows no sign of increase at all. Their length comes from adding 'junk' into their genomes'. Quotes Douglas Adams HHGG:-(

  Random data sources http://www.lavarnd.org/download/index.html???? 30 bS^{-1}

  HArdware Volatile Entropy Gathering and Expansion http://www.irisa.fr/caps/projects/hipsor/HAVEGE.html

  Code/algorithm for complexity of Tierra organism.

  HAVEGE did _not_ produce much more complex organisms than conventional pseudo random number generator (PRNG). But took less time. Why??? Setting of SlicePow crucial, most complexity at 0.95-0.96. BUT higher than 'ancestral organism 0080aaa'",

}

Genetic Programming entries for Russell K Standish

Citations