文档介绍：Preprint:
Complex ic Evolution of Artificial Self-Replicators in Cellular Automata
Chris Salzberg1,2, Hiroki Sayama1
1 Dept. of munication, University of munications, Chofu, Tokyo 182-8585, Japan
2 Graduate School of Arts and Sciences, University of Tokyo, Meguro, Tokyo 153-8902, Japan
Published plexity 10(2): 33-39 (2004)
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 plex ic 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 non-trivial ic adaptation by
maximizing colony density and enhancing sustainability against other species. Non-mutable subsequences
enable ic operations that alter fitness differentials and promote long-term evolutionary exploration. These
results demonstrate a unique example of ic evolution hierarchically emerging from local interactions
between elements much smaller than individual replicators.
Key Words: cellular automata; self-replication; ic evolution; diversity; adaptation
Correspondence to: Hiroki Sayama, E-mail: ******@, Tel/Fax: +
1
Since von Neumann’s work on self-reproducing automata [1], artificial self-replication models based on
cellular automata (CA) have formed one of the mainstreams in Artificial Life [2-5]. Recent developments
indicate that simple CA with fixed rules can reproduce natural selection among different self-replicating
structures [6,7], yet their evolutionary dynamics are considered quite limited in both diversity and adaptive
behavior [8,9]. Contrary to these earlier observations, we show that ic adaptation and diversification
processes may occur in such simple CA. We investigate a system of evolving self-replicating loops, or evoloops