Self-Reproduction and Evolution in Cellular Automata: 25 Years after Evoloops

• URL: http://arxiv.org/abs/2402.03961v2
• Date: Sat, 8 Jun 2024 20:35:36 GMT
• Title: Self-Reproduction and Evolution in Cellular Automata: 25 Years after Evoloops
• Authors: Hiroki Sayama, Chrystopher L. Nehaniv,
• Abstract summary: 2024 marks the 25th anniversary of the publication of evoloops. It proved that Darwinian evolution of self-reproducing organisms by variation and natural selection is possible within deterministic cellular automata.
• Score: 1.03590082373586
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The year of 2024 marks the 25th anniversary of the publication of evoloops, an evolutionary variant of Chris Langton's self-reproducing loops which proved constructively that Darwinian evolution of self-reproducing organisms by variation and natural selection is possible within deterministic cellular automata. Over the last few decades, this line of Artificial Life research has since undergone several important developments. Although it experienced a relative dormancy of activities for a while, the recent rise of interest in open-ended evolution and the success of continuous cellular automata models have brought researchers' attention back to how to make spatio-temporal patterns self-reproduce and evolve within spatially distributed computational media. This article provides a review of the relevant literature on this topic over the past 25 years and highlights the major accomplishments made so far, the challenges being faced, and promising future research directions.

Related papers

• Toward Artificial Open-Ended Evolution within Lenia using Quality-Diversity [5.380545611878407]
  We show that Quality-Diversity is an effective framework for the automatic discovery of diverse self-organizing patterns in complex systems. Our framework, called Leniabreeder, can leverage both manually defined diversity criteria and unsupervised measures of diversity to broaden the scope of discoverable patterns.
  arXiv  Detail & Related papers  (2024-06-06T16:35:27Z)
• On the Resurgence of Recurrent Models for Long Sequences -- Survey and Research Opportunities in the Transformer Era [59.279784235147254]
  This survey is aimed at providing an overview of these trends framed under the unifying umbrella of Recurrence. It emphasizes novel research opportunities that become prominent when abandoning the idea of processing long sequences.
  arXiv  Detail & Related papers  (2024-02-12T23:55:55Z)
• Biomaker CA: a Biome Maker project using Cellular Automata [69.82087064086666]
  We introduce Biomaker CA: a Biome Maker project using Cellular Automata (CA) In Biomaker CA, morphogenesis is a first class citizen and small seeds need to grow into plant-like organisms to survive in a nutrient starved environment. We show how this project allows for several different kinds of environments and laws of 'physics', alongside different model architectures and mutation strategies.
  arXiv  Detail & Related papers  (2023-07-18T15:03:40Z)
• Phylogeny-informed fitness estimation [58.720142291102135]
  We propose phylogeny-informed fitness estimation, which exploits a population's phylogeny to estimate fitness evaluations. Our results indicate that phylogeny-informed fitness estimation can mitigate the drawbacks of down-sampled lexicase. This work serves as an initial step toward improving evolutionary algorithms by exploiting runtime phylogenetic analysis.
  arXiv  Detail & Related papers  (2023-06-06T19:05:01Z)
• Self-Replication, Spontaneous Mutations, and Exponential Genetic Drift in Neural Cellular Automata [0.0]
  This paper reports on patterns exhibiting self-replication with spontaneous, inheritable mutations and exponential genetic drift in Neural Cellular Automata. Despite the models not being explicitly trained for mutation or inheritability, the descendant patterns exponentially drift away from ancestral patterns, even when the automaton is deterministic.
  arXiv  Detail & Related papers  (2023-05-22T13:48:46Z)
• Towards Large-Scale Simulations of Open-Ended Evolution in Continuous Cellular Automata [0.0]
  We build large-scale evolutionary simulations using parallel computing framework JAX. We report a number of system design choices, including implicit implementation of genetic operators. We propose several factors that may further facilitate open-ended evolution.
  arXiv  Detail & Related papers  (2023-04-12T06:40:11Z)
• UNet-2022: Exploring Dynamics in Non-isomorphic Architecture [52.04899592688968]
  We propose a parallel non-isomorphic block that takes the advantages of self-attention and convolution with simple parallelization. We name the resulting U-shape segmentation model as UNet-2022. In experiments, UNet-2022 obviously outperforms its counterparts in a range segmentation tasks.
  arXiv  Detail & Related papers  (2022-10-27T16:00:04Z)
• Complex Evolutional Pattern Learning for Temporal Knowledge Graph Reasoning [60.94357727688448]
  TKG reasoning aims to predict potential facts in the future given the historical KG sequences. The evolutional patterns are complex in two aspects, length-diversity and time-variability. We propose a new model, called Complex Evolutional Network (CEN), which uses a length-aware Convolutional Neural Network (CNN) to handle evolutional patterns of different lengths.
  arXiv  Detail & Related papers  (2022-03-15T11:02:55Z)
• Evolving the Behavior of Machines: From Micro to Macroevolution [4.061135251278186]
  Evolution has inspired computer scientists since the advent of computing. This has led to tools that can evolve complex neural networks for machines. Modern view of artificial evolution is moving the field away from microevolution to macroevolution.
  arXiv  Detail & Related papers  (2020-12-21T21:35:15Z)
• Novelty Search makes Evolvability Inevitable [62.997667081978825]
  We show that Novelty Search implicitly creates a pressure for high evolvability even in bounded behavior spaces. We show that, throughout the search, the dynamic evaluation of novelty rewards individuals which are very mobile in the behavior space.
  arXiv  Detail & Related papers  (2020-05-13T09:32:07Z)
• Lenia and Expanded Universe [0.0]
  We report experimental extensions of Lenia, a continuous cellular automata family capable of producing lifelike self-organizing autonomous patterns. We discover new phenomena like polyhedral symmetries, individuality, self-replication, emission, growth by ingestion, and saw the emergence of "virtual eukaryotes" that possess internal division of labor and type differentiation.
  arXiv  Detail & Related papers  (2020-05-07T20:41:13Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.