InterJournal Complex Systems, 236
Status: Accepted
Manuscript Number: [236]
Submission Date: 981214
Revised On: 606
Spontaneous evolution of self-reproducing loops on cellular automata
Author(s): Hiroki Sayama

Subject(s): CX.67, CX.04.02.4, CX.19, CX.35

Category: Brief Article


A simple evolutionary system "evoloop" implemented on a deterministic nine-state five-neighbor cellular automata (CA) space is introduced. This model was realized by improving the structurally dissolvable self-reproducing loop I had previously contrived after Langton's self-reproducing loop. 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 the loops spontaneously varied through direct interaction of their phenotypes, smaller individuals were naturally selected, and the whole population gradually evolved toward the smallest ones. This result shows that it is possible to construct evolutionary systems on such a simple mathematical medium as a CA space by introducing the mortality of individuals, their interaction, and their robustness to variations into the model.

Retrieve Manuscript
Retrieve Previous Revision's Abstract
Submit referee report/comment

Public Comments: