Evolvability of the Genotype-Phenotype Relation in Populations of Self-Replicating Digital Organisms in a Tierra-Like System
- 1.4k Downloads
In other Tierra-like systems the genotype is a sequence of instructions and the phenotype is the corresponding executed algorithm. This way the genotype-phenotype mapping is constrained by the structure of a creature’s processor, and this structure was fixed for an evolutionary scenario in previous systems. Our approach here is to put the mapping under evolutionary control. We use a universal processor (analogous to a universal Turing-machine) and put the structural description of the creature’s processor as well as the instruction set of the actual processor into the organism’s genome. The life-cycle of an organism begins with building its actual processor, then the organism can start executing instructions in the rest of its genome with the newly built processor. Since the definitions of the processors and instruction sets are in the genome, they are subject to mutations and heritable variation enabling their evolution. In this work we investigate the evolutionary development of the processor structures. In evolving populations, changes in the components (registers, stacks, queues), variations in instruction-set size and the redefinition of the instructions can be observed during experiments.
KeywordsDescriptive Part Executable Code Gestation Time Replication Algorithm Actual Processor
Unable to display preview. Download preview PDF.
- 1.Avida. Digital Life Laboratory, http://dllab.caltech.edu
- 2.Physis., http://physis.sourceforge.net
- 3.Adami, C., Titus Brown, C.: Evolutionary learning in the 2D artificial life system “Avida”. In: Proc. Artificial Life IV, pp. 377–381. MIT Press, Cambridge (1994)Google Scholar
- 5.Marc de Groot. Primordial soup (unpublished)Google Scholar
- 6.Nehaniv, C.L. (ed.): BioSystems, special issue on evolvability, vol. 69(2-3) (2003)Google Scholar
- 9.Klaiber, A.: The technology behind the Crusoe processors (2000), http://www.transmeta.com
- 11.Ray, T.S.: An approach to the synthesis of life. In: Artificial Life II. Studies in the Sciences of Complexity, vol. IX, pp. 371–408. Addison Wesley, Reading (1992)Google Scholar
- 13.Maynard Smith, J., Szathmáry, E.: The Major Transitions in Evolution. W.H. Freeman, New York (1995)Google Scholar
- 14.Tabak, D.: RISC systems and applications. Research Studies Press, Hertfordshire (1996)Google Scholar
- 15.Taylor, T.: Some representational and ecological aspects of evolvability. In: Maley, C.C., Boudreau, E. (eds.) Artificial Life 7 Workshop Proceedings, pp. 35–38 (2000), Available online at: http://homepages.feis.herts.ac.uk/~nehaniv/al7ev/cnts.html