A new structurally dissolvable self-reproducing loop evolving in a simple Cellular Automata space

Research output: Contribution to journalArticle

45 Citations (Scopus)

Abstract

We constructed a simple evolutionary system, "evoloop," on a deterministic nine-state five-neighbor cellular automata (CA) space by improving the structurally dissolvable self-reproducing loop we had previously contrived [14] after Langton's self-reproducing loop [7]. The principal role of this improvement is to enhance the adaptability (a degree of the variety of situations in which structures in the CA space can operate regularly) of the self-reproductive mechanism of loops. The experiment with evoloop met with the intriguing result that, though no mechanism was explicitly provided to promote evolution, the loops varied through direct interaction of their phenotypes, smaller individuals were naturally selected thanks to their quicker self-reproductive ability, and the whole population gradually evolved toward the smallest ones. This result gives a unique example of evolution of self-replicators where genotypical variation is caused by precedent phenotypical variation. Such interrelation of genotype and phenotype would be one of the important factors driving the evolutionary process of primitive life forms that might have actually occurred in ancient times.

Original languageEnglish
Pages (from-to)343-365
Number of pages23
JournalArtificial Life
Volume5
Issue number4
Publication statusPublished - 1999
Externally publishedYes

Fingerprint

Cellular automata
Phenotype
Cellular Structures
Genotype
Population
Experiments

Keywords

  • Cellular automata
  • Evolution
  • Self-reproduction
  • Structural dissolution

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Artificial Intelligence

Cite this

A new structurally dissolvable self-reproducing loop evolving in a simple Cellular Automata space. / Sayama, Hiroki.

In: Artificial Life, Vol. 5, No. 4, 1999, p. 343-365.

Research output: Contribution to journalArticle

@article{64d5fc8a93a34c5b8513433e6732410f,
title = "A new structurally dissolvable self-reproducing loop evolving in a simple Cellular Automata space",
abstract = "We constructed a simple evolutionary system, {"}evoloop,{"} on a deterministic nine-state five-neighbor cellular automata (CA) space by improving the structurally dissolvable self-reproducing loop we had previously contrived [14] after Langton's self-reproducing loop [7]. The principal role of this improvement is to enhance the adaptability (a degree of the variety of situations in which structures in the CA space can operate regularly) of the self-reproductive mechanism of loops. The experiment with evoloop met with the intriguing result that, though no mechanism was explicitly provided to promote evolution, the loops varied through direct interaction of their phenotypes, smaller individuals were naturally selected thanks to their quicker self-reproductive ability, and the whole population gradually evolved toward the smallest ones. This result gives a unique example of evolution of self-replicators where genotypical variation is caused by precedent phenotypical variation. Such interrelation of genotype and phenotype would be one of the important factors driving the evolutionary process of primitive life forms that might have actually occurred in ancient times.",
keywords = "Cellular automata, Evolution, Self-reproduction, Structural dissolution",
author = "Hiroki Sayama",
year = "1999",
language = "English",
volume = "5",
pages = "343--365",
journal = "Artificial Life",
issn = "1064-5462",
publisher = "MIT Press Journals",
number = "4",

}

TY - JOUR

T1 - A new structurally dissolvable self-reproducing loop evolving in a simple Cellular Automata space

AU - Sayama, Hiroki

PY - 1999

Y1 - 1999

N2 - We constructed a simple evolutionary system, "evoloop," on a deterministic nine-state five-neighbor cellular automata (CA) space by improving the structurally dissolvable self-reproducing loop we had previously contrived [14] after Langton's self-reproducing loop [7]. The principal role of this improvement is to enhance the adaptability (a degree of the variety of situations in which structures in the CA space can operate regularly) of the self-reproductive mechanism of loops. The experiment with evoloop met with the intriguing result that, though no mechanism was explicitly provided to promote evolution, the loops varied through direct interaction of their phenotypes, smaller individuals were naturally selected thanks to their quicker self-reproductive ability, and the whole population gradually evolved toward the smallest ones. This result gives a unique example of evolution of self-replicators where genotypical variation is caused by precedent phenotypical variation. Such interrelation of genotype and phenotype would be one of the important factors driving the evolutionary process of primitive life forms that might have actually occurred in ancient times.

AB - We constructed a simple evolutionary system, "evoloop," on a deterministic nine-state five-neighbor cellular automata (CA) space by improving the structurally dissolvable self-reproducing loop we had previously contrived [14] after Langton's self-reproducing loop [7]. The principal role of this improvement is to enhance the adaptability (a degree of the variety of situations in which structures in the CA space can operate regularly) of the self-reproductive mechanism of loops. The experiment with evoloop met with the intriguing result that, though no mechanism was explicitly provided to promote evolution, the loops varied through direct interaction of their phenotypes, smaller individuals were naturally selected thanks to their quicker self-reproductive ability, and the whole population gradually evolved toward the smallest ones. This result gives a unique example of evolution of self-replicators where genotypical variation is caused by precedent phenotypical variation. Such interrelation of genotype and phenotype would be one of the important factors driving the evolutionary process of primitive life forms that might have actually occurred in ancient times.

KW - Cellular automata

KW - Evolution

KW - Self-reproduction

KW - Structural dissolution

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

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

M3 - Article

C2 - 10829086

AN - SCOPUS:0033187238

VL - 5

SP - 343

EP - 365

JO - Artificial Life

JF - Artificial Life

SN - 1064-5462

IS - 4

ER -