Channon, AD ORCID: (2006) Unbounded Evolutionary Dynamics in a System of Agents that Actively Process and Transform Their Environment. Genetic Programming and Evolvable Machines, 7 (3). 253 - 281.

Unbounded evolutionary dynamics in a system of agents that actively process and transform their environment (AChannon).pdf

Download (2MB) | Preview


Bedau et al.'s statistical classification system for long-term evolutionary dynamics provides a test for open-ended evolution. Making this test more rigorous, and passing it, are two of the most important open problems for research into systems of agents that actively process and transform their environment. This paper presents a detailed description of the application of this test to ‘Geb’, a system designed to verify and extend theories behind the generation of evolutionarily emergent systems. The result is that, according to these statistics, Geb exhibits unbounded evolutionary dynamics, making it the first autonomous artificial system to pass this test. However, having passed it, the most prudent course of action is to look for weaknesses in the test. The test is criticized, most significantly with regard to its normalization method for artificial systems. Furthermore, this paper presents a modified normalization method, based on component activity normalization, that overcomes these criticisms. The results of the revised test, when applied to Geb, indicate that this system does indeed exhibit open-ended evolution.

Item Type: Article
Uncontrolled Keywords: evolutionary dynamics; variable-size genomes; coevolution; biotic selection; emergence
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Natural Sciences > School of Computing and Mathematics
Depositing User: Symplectic
Date Deposited: 23 Oct 2014 12:53
Last Modified: 16 Jul 2019 13:26

Actions (login required)

View Item View Item