Title Image by Mari Sayama
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]
My affiliation and contact info has been finally updated. Links to Wikipedia articles have been added to "Related sites". (3/2/2007) |
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. |
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. |
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) |
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. |
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!! |
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-). |
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. |
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