Skip navigation
PDF 5.54 MB
Pages 512–519
First published 20 July 2015

Evolutionary Progress in Heterogenous Cellular Automata (HetCA)

David Medernach, Jeannie Fitzgerald, Simon Carrignon, and Conor Rya


Although very controversial in the field of evolutionary biology, the notion of evolutionary progress is nevertheless generally accepted in the field of Artificial Life. In this article we adopt the definition proposed by Shanahan (2012) to study the existence of evolutionary progress in an evolutionary simulation which we call HetCA. HetCA is a heterogeneous cellular automata characterized by its ability to generate open ended long-term evolution. In this study, we measure evolutionary progress on three criteria: the robustness, size and density of generated genotypes. Our results demonstrate that the old-est genotypes in terms of evolutionary time are frequently the most robust, and that phenotypic density is higher for genotypes collected later in the evolutionary process.