Title Image by Mari Sayama
Structurally Dissolvable Self-Reproducing Loop
& Evoloop: Evolving SDSR Loop
Last modified on March 2, 2007
Copyright (C) 1998-2007 by Hiroki Sayama
Binghamton University, State University of New York
[What's new?] | [What's the SDSR loop and the evoloop?] | [Illustrations & Movies] | [Publications] | [Software] | [Related sites]
What's new?
|
My affiliation and contact info has been finally updated. Links to Wikipedia articles have been added to "Related sites". (3/2/2007) |
What's the SDSR loop and the evoloop?
| The "Structurally Dissolvable Self-Reproducing (SDSR) loop" is an improved version of Langton's self-reproducing (SR) loop that has the ability to dissolve its own structure as well as to reproduce itself. Due to this ability it can die and disappear when it faces difficult situations such as a shortage of space for self-reproduction. |
| The evoloop is a more elaborated version of the SDSR loop which spontaneously varies by direct interaction of phenotypes and evolves toward different species (often smaller ones) through natural selection. Everything occurs within a simple, deterministic nine-state five-neighbor cellular automata space. Evolution was made possible by the enhancement of the "adaptability" of the state-transition rules and the slight modification of initial configurations of loops. |
| For more details refer to my PhD dissertation. |
Illustrations & Movies
Langton's SR Loops
Initial structure of Langton's SR loop (95 bytes)Self-reproduction of the SR loop (19674 bytes)
Death as functional failure of the SR loop (6661 bytes)
Self-reproduction of the SR loop in infinite space (226492 bytes)
Self-reproduction of the SR loop in finite space (544120 bytes)
SDSR Loops
Death as structural dissolution of the SDSR loop (6160 bytes)Partial structural dissolution of the SDSR loop (27838 bytes)
Self-reproduction of the SDSR loop in infinite space (223285 bytes)
Self-reproduction of the SDSR loop in finite space (403684 bytes)
Merger of two SDSR loops by direct interaction of phenotypes (62699 bytes)
Struggle for existence between SDSR loops of species 4 and 6 (333424 bytes)
Struggle for existence between SDSR loops of species 7 and 9 (461387 bytes)
Evoloops
Self-reproduction of the evoloop (71273 bytes)Growth of the colony of the evoloops (224722 bytes)
Takeover of the arm caused by the collision of two evoloops (59147 bytes)
Spontaneous evolution of the evoloops in finite space (2667999 bytes, caution: very heavy!!)
Variation of evoloops by direct interaction of phenotypes (148002 bytes)
Emergence of self-reproducing organisms from empty space (374628 bytes)
Publications
Evoloops
| Chris Salzberg, Antony Antony, and Hiroki Sayama: Visualizing evolutionary dynamics of self-replicators: A graph-based approach, Artificial Life, 12: 275-287, 2006. |
| Chris Salzberg and Hiroki Sayama: Complex genetic evolution of artificial self-replicators in cellular automata, Complexity 10 (2): 33-39, 2004. |
| Chris Salzberg, Antony Antony, and Hiroki Sayama: Evolutionary dynamics of cellular automata-based self-replicators in hostile environments, BioSystems 78: 119-134, 2004. |
|
Chris Salzberg, Antony Antony, and Hiroki Sayama:
Complex genetic evolution of self-replicating loops, Artificial Life IX:
Proceedings of the Ninth International Conference on the Simulation
and Synthesis of Living Systems, 262-267, 2004, MIT Press.
PDF
|
| Hiroki Sayama: Self-protection and diversity in self-replicating cellular automata, Artificial Life 10: 83-98, 2004. PDF (including complete rule sets of the new self-protecting (SP) evoloop models) |
| Chris Salzberg, Antony Antony, and Hiroki Sayama: Genetic diversification and complex genealogy of self-replicators discovered in simple cellular automata: A preliminary report, Journal of Three Dimensional Images 17(4): 103-109, 3D Forum, Japan, 2003. |
| Chris Salzberg: Emergent evolutionary dynamics of self-reproducing cellular automata, MSc Thesis, Section Computational Science, Universiteit van Amsterdam. 2003. |
| Chris Salzberg, Antony Antony, and Hiroki Sayama: Genetic diversification and adaptation of self-replicators discovered in simple cellular automata, Proceedings of the Sixth International Conference on Humans and Computers (HC-2003), 194-199, University of Aizu, Japan, 2003. |
| Hiroki Sayama: Self-protection maintains diversity of artificial self-replicators evolving in cellular automata, Proceedings of the 2003 NASA/DoD Conference on Evolvable Hardware (EH2003), 252-255, Chicago, Illinois, 2003, IEEE Press. |
| Chris Salzberg, Antony Antony, and Hiroki Sayama: Visualizing evolutionary dynamics of self-replicators using graph-based genealogy, Proceedings of the Seventh European Conference on Artificial Life (ECAL 2003), Dortmund, Germany, 2003, in press. |
| Hiroki Sayama: A New Structurally Dissolvable Self-Reproducing Loop Evolving in a Simple Cellular Automata Space, Artificial Life, vol.5, no.4, pp.343-365, 1999. Abstract and full text (PDF file) |
| Hiroki Sayama: Constructing Evolutionary Systems on a Simple Deterministic Cellular Automata Space, Ph.D. Dissertation, Department of Information Science, Graduate School of Science, University of Tokyo, December 1998. PostScript (gzipped) (949567 bytes) PDF (1994208 bytes) |
| Hiroki Sayama: Toward the Realization of an Evolving Ecosystem on Cellular Automata, Proceedings of the Fourth International Symposium on Artificial Life and Robotics (AROB 4th '99), M. Sugisaka and H. Tanaka, eds., pp.254-257, Beppu, Oita, Japan, 1999. PostScript (gzipped) (148056 bytes) |
| Hiroki Sayama: Spontaneous Evolution of Self-Reproducing Loops on Cellular Automata, Presented at the Second International Conference on Complex Systems, Nashua, New Hampshire, 1998 / InterJournal, Brief Article 236, accepted. |
SDSR Loops
| Hiroki Sayama: A Structurally Dissolvable Self-Reproducing Loop Implemented from Langton's Self-Reproducing Loop, written in Japanese, IPSJ Transactions, vol.40, no.SIG2 (TOM1), pp.55-67, 1999. |
| Hiroki Sayama: Introduction of Structural Dissolution into Langton's Self-Reproducing Loop, Artificial Life VI: Proceedings of the Sixth International Conference on Artificial Life, C. Adami, R. K. Belew, H. Kitano and C. E. Taylor, eds., pp.114-122, Los Angeles, California, 1998, MIT Press. PostScript (gzipped) (225627 bytes) |
Software
Evoloop simulator
with event-driven birth/death
detection mechanisms
(Java application version 0.2; improved version uploaded on 10/28/04)
Click here to download simulator-java-0.2.tar.gz
|
This Java application simulates the evoloop CA and analyze their evolutionary dynamics in full detail of their genotypic and phenotypic identities, results being presented at the ALIFE IX conference, held in Boston during September 12-15, 2004. A monitor of 1024x768 or higher resolution is recommended. The software was developed and tested using JavaTM 2 SDK Standard Edition Version 1.4.2, which can be downloaded from the Sun Microsystems website. You may need to recompile it on your platform to run it correctly. Any suggestions or bug reports will be appreciated. The event-driven detection algorithms used in this application were originally developed by Chris Salzberg and Antony Antony at the Section Computational Science, University of Amsterdam, the Netherlands. Note: This application is believed to work correctly, but no liability is assumed to me for its use or for any damage resulting from its use. You may not use either this application or the results gained by using this application for any commercial purposes without permission. You may use, distribute or modify this application without permission for academic purposes. |
Java Applet by Eli Bachmutsky
| This Java applet is written by Eli Bachmutsky for Computational and Biochemical Theories of the Origin of Life course at the Weizmann Institute of Science, Israel. You can observe by using this applet the behaviors of six different self-replicating loops including SDSR loops and evoloops. Many thanks Eli!! |
SDSR Loops
| A simple CA simulator "LoopS" (ver 1.02, bug-fixed version of 1.0), for observing the behavior of both SR/SDSR loops, is available on the following site. This program is made for UNIX platforms provided with a standard C compiler and X11 libraries. In addition, you can utilize it as a general-purpose simulator of 5-neighbor 9-state CA if several options are specified. |
| LoopS ver 1.02 for MS-DOS is also available. This program was developed with GNU C compiler DJGPP v2 and graphic library GRX22. It also runs on the MS-DOS emulation terminal of Windows3.1/95. I am sorry this program cannot run on Windows itself. I have no environment to develop applications for Windows X-). |
Evoloops
| A simulator "EvoLoopS" ver 1.0 for UNIX for observing the behavior of the evoloop is now available on the following site. This program was developed for UNIX platforms provided with a standard C compiler and X11 libraries. |
| A simulator "EvoLoopS" ver 1.0 for MS-DOS for observing the behavior of the evoloop is now available on the following site. This program was developed with GNU C compiler DJGPP v2 and graphic library GRX22. It also runs on the MS-DOS emulation terminal of Windows3.1/95. |
Related sites
Wikipedia articles:
Langton's Loops /
SDSR Loop /
Evoloop
Artis Project
at Universiteit van Amsterdam, The Netherlands
Artificial Self-Replication Page by M. Sipper
Comments, questions and suggestions are welcome.
sayama @ binghamton.edu