Complex genetic evolution of artificial self-replicators in cellular automata

Chris Salzberg, Hiroki Sayama

Research output: Contribution to journalArticle

9 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 Nov
Externally publishedYes

Keywords

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

ASJC Scopus subject areas

  • General

Cite this

Complex genetic evolution of artificial self-replicators in cellular automata. / Salzberg, Chris; Sayama, Hiroki.

In: Complexity, Vol. 10, No. 2, 11.2004, p. 33-39.

Research output: Contribution to journalArticle

@article{00f00aa500fb42eb99d2c4b5fb0f694b,
title = "Complex genetic evolution of artificial self-replicators in cellular automata",
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.",
keywords = "Adaptation, Cellular automata, Diversity, Genetic evolution, Self-replication",
author = "Chris Salzberg and Hiroki Sayama",
year = "2004",
month = "11",
doi = "10.1002/cplx.20060",
language = "English",
volume = "10",
pages = "33--39",
journal = "Complexity",
issn = "1076-2787",
publisher = "John Wiley and Sons Inc.",
number = "2",

}

TY - JOUR

T1 - Complex genetic evolution of artificial self-replicators in cellular automata

AU - Salzberg, Chris

AU - Sayama, Hiroki

PY - 2004/11

Y1 - 2004/11

N2 - 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.

AB - 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.

KW - Adaptation

KW - Cellular automata

KW - Diversity

KW - Genetic evolution

KW - Self-replication

UR - http://www.scopus.com/inward/record.url?scp=13244290051&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=13244290051&partnerID=8YFLogxK

U2 - 10.1002/cplx.20060

DO - 10.1002/cplx.20060

M3 - Article

VL - 10

SP - 33

EP - 39

JO - Complexity

JF - Complexity

SN - 1076-2787

IS - 2

ER -