Open-ended evolution in cellular automata worlds

Andras, Peter

Abstract

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.

Citation

Andras, P. (2017, September). Open-ended evolution in cellular automata worlds. Presented at ECAL 2017, the Fourteenth European Conference on Artificial Life, Lyon, France

• Presentation Conference Type: Conference Paper (published)
• Conference Name: ECAL 2017, the Fourteenth European Conference on Artificial Life
• Start Date: Sep 4, 2017
• End Date: Sep 8, 2017
• Online Publication Date: Sep 1, 2017
• Publication Date: 2017
• Deposit Date: Nov 4, 2021
• Publicly Available Date: Nov 4, 2021
• Publisher: MIT Press
• Pages: 438-445
• Book Title: ECAL 2017, the Fourteenth European Conference on Artificial Life
• DOI: https://doi.org/10.1162/isal_a_073
• Public URL: http://researchrepository.napier.ac.uk/Output/2809238