InterJournal Complex Systems, 236
Status: Submitted
Manuscript Number: [236]
Submission Date: 981214
Spontaneous evolution of self-reproducing loops implemented on cellular automata: A preliminary report
Author(s): Hiroki Sayama

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

Category: Brief Article


We constructed an evolutionary system on a simple 9-state 5-neighbor cellular automata (CA) space by enhancing robustness of the self-reproductive mechanism of the structurally dissolvable self-reproducing (SDSR) loop we had contrived after Langton's self-reproducing (SR) loop. We previously showed through the implementation of the SDSR loop that the introduction of structural dissolution into the SR loop brought it dynamic lifelike behavior and potential capability of evolution. However, the SDSR loop could not actually evolve yet because of the brittleness of its state-transition rules. In order to fix up this problem, we divided the self-reproductive process of the loop into six functional phases and refined each part of the rules relevant to each phase to make it more robust. We also made a slight modification to the initial configuration of the loop. Through these improvements, we obtained a new loop extremely resistant to the fluctuation of situation with neither increase in number of both states and neighbors of the CA nor drastic alteration of configuration of the loop. The experiments with this improved loop, named evoloop, met with the intriguing result that the process of spontaneous evolution emerged in the CA space, where loops varied by direct interaction of their phenotypes, fitter individuals were naturally selected, and the whole population gradually evolved toward the fittest species.

Retrieve Manuscript
Retrieve Next Revision's Abstract

Public Comments: