Long-term evolutionary dynamics in heterogeneous cellular automata

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

@InProceedings{Medernach:2013:GECCO,
  author =       "David Medernach and Taras Kowaliw and Conor Ryan and 
                 Rene Doursat",
  title =        "Long-term evolutionary dynamics in heterogeneous
                 cellular automata",
  booktitle =    "GECCO '13: Proceeding of the fifteenth annual
                 conference on Genetic and evolutionary computation
                 conference",
  year =         "2013",
  editor =       "Christian Blum and Enrique Alba and Anne Auger and 
                 Jaume Bacardit and Josh Bongard and Juergen Branke and 
                 Nicolas Bredeche and Dimo Brockhoff and 
                 Francisco Chicano and Alan Dorin and Rene Doursat and 
                 Aniko Ekart and Tobias Friedrich and Mario Giacobini and 
                 Mark Harman and Hitoshi Iba and Christian Igel and 
                 Thomas Jansen and Tim Kovacs and Taras Kowaliw and 
                 Manuel Lopez-Ibanez and Jose A. Lozano and Gabriel Luque and 
                 John McCall and Alberto Moraglio and 
                 Alison Motsinger-Reif and Frank Neumann and Gabriela Ochoa and 
                 Gustavo Olague and Yew-Soon Ong and 
                 Michael E. Palmer and Gisele Lobo Pappa and 
                 Konstantinos E. Parsopoulos and Thomas Schmickl and Stephen L. Smith and 
                 Christine Solnon and Thomas Stuetzle and El-Ghazali Talbi and 
                 Daniel Tauritz and Leonardo Vanneschi",
  isbn13 =       "978-1-4503-1963-8",
  pages =        "231--238",
  keywords =     "genetic algorithms, genetic programming",
  month =        "6-10 " # jul,
  organisation = "SIGEVO",
  address =      "Amsterdam, The Netherlands",
  DOI =          "doi:10.1145/2463372.2463395",
  publisher =    "ACM",
  publisher_address = "New York, NY, USA",
  abstract =     "In this work we study open-ended evolution through the
                 analysis of a new model, HetCA, for 'heterogeneous
                 cellular automata'. Striving for simplicity, HetCA is
                 based on classical two-dimensional CA, but differs from
                 them in several key ways: cells include properties of
                 'age', 'decay', and 'quiescence'; cells use a
                 heterogeneous transition function, one inspired by
                 genetic programming; and there exists a notion of
                 genetic transfer between adjacent cells. The cumulative
                 effect of these changes is the creation of an evolving
                 ecosystem of competing cell colonies. To evaluate the
                 results of our new model, we define a measure of
                 phenotypic diversity on the space of cellular automata.
                 Via this measure, we contrast HetCA to several controls
                 known for their emergent behaviours---homogeneous CA
                 and the Game of Life---and several variants of our
                 model. This analysis demonstrates that HetCA has a
                 capacity for long-term phenotypic dynamics not readily
                 achieved in other models. Runs exceeding one million
                 time steps do not exhibit stagnation or even cyclic
                 behaviour. Further, we show that the design choices are
                 well motivated, as the exclusion of any one of them
                 disrupts the long-term dynamics.",
  notes =        "Also known as \cite{2463395} GECCO-2013 A joint
                 meeting of the twenty second international conference
                 on genetic algorithms (ICGA-2013) and the eighteenth
                 annual genetic programming conference (GP-2013)",
}

Genetic Programming entries for David Medernach Taras Kowaliw Conor Ryan Rene Doursat

Citations