Skip to main content

Research Repository

Advanced Search

Open-Ended Evolution in Cellular Automata Worlds

Open-Ended Evolution in Cellular Automata Worlds Thumbnail


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.


(2017, September). Open-Ended Evolution in Cellular Automata Worlds. Presented at European Conference on Artificial Life, Lyon, France

Conference Name European Conference on Artificial Life
Conference Location Lyon, France
Start Date Sep 4, 2017
End Date Sep 8, 2017
Acceptance Date Jun 20, 2017
Publication Date Jun 24, 2018
Series Title European Conference on Artificial Life
Publisher URL


Downloadable Citations