The influence of parsimony and randomness on complexity growth in Tierra

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

@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