Complex genetic evolution of artificial self-replicators in cellular automata

Chris Salzberg, Hiroki Sayama

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

It is widely believed that evolutionary dynamics of artificial self-replicators realized in cellular automata (CA) are limited in diversity and adaptation. Contrary to this view, we show that complex genetic evolution may occur within simple CA. The evolving self-replicating loops (" evoloops") we investigate exhibit significant diversity in macro-scale morphologies and mutational biases, undergoing nontrivial genetic adaptation by maximizing colony density and enhancing sustainability against other species. Nonmutable subsequences enable genetic operations that alter fitness differentials and promote long-term evolutionary exploration. These results demonstrate a unique example of genetic evolution hierarchically emerging from local interactions between elements much smaller than individual replicators.

Original languageEnglish
Pages (from-to)33-39
Number of pages7
JournalComplexity
Volume10
Issue number2
DOIs
Publication statusPublished - 2004 Jan 1

Keywords

  • Adaptation
  • Cellular automata
  • Diversity
  • Genetic evolution
  • Self-replication

ASJC Scopus subject areas

  • General

Fingerprint Dive into the research topics of 'Complex genetic evolution of artificial self-replicators in cellular automata'. Together they form a unique fingerprint.

  • Cite this