Andras, PE (2018) Open-Ended Evolution in Cellular Automata Worlds. In: European Conference on Artificial Life, 04/09/2017 - 08/09/2017, Lyon, France.

[thumbnail of P Andras - ECAL 2017 - Final - Revised.pdf]
P Andras - ECAL 2017 - Final - Revised.pdf - Accepted Version

Download (267kB) | Preview


Open-ended evolution is a fundamental issue in artificial life research. We consider biological and social systems as a flux of interacting components that transiently participate in interactions with other system components as part of these systems. This approach and the corresponding reasoning suggest that systems able to deliver open-ended evolution must have a representation equivalent of Turing machines. Here we provide an implementation of a such model of evolving systems using a cellular automata world. We analyze the simulated world using a set of metrics based on criteria of open-ended evolution suggested by Bedau et al. We show that the cellular automata world has significantly more evolutionary activity than a corresponding random shadow world. Our work indicates that the proposed cellular automata worlds have the potential to generate open-ended evolution according to the criteria that we have considered.

Item Type: Conference or Workshop Item (Paper)
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Natural Sciences > School of Computing and Mathematics
Depositing User: Symplectic
Date Deposited: 10 Jul 2017 10:22
Last Modified: 28 Feb 2019 14:24

Actions (login required)

View Item
View Item