White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Towards meta-evolution via embodiment in artificial chemistries

Nellis, Adam (2012) Towards meta-evolution via embodiment in artificial chemistries. PhD thesis, University of York.

Available under License Creative Commons Attribution 2.0 UK: England & Wales.

Download (30Mb)


Meta-evolution, the ability to generate novel ways of generating novelty, is one of the major goals of Artificial Life research. Biological systems can be seen to perform open-ended meta-evolution, but unfortunately this has proved very difficult to replicate within computer programs. This thesis defines a theoretical framework for thinking about the issues in this area and charting out possible solutions. We use this framework to take some tentative steps towards meta-evolutionary algorithms. We begin with a review of how meta-evolution has developed historically, through different novelty-generation algorithms. We describe previous algorithms in terms of their biological model and their computational model, to distinguish their biological inspiration from their computational implementation details. We conclude that the route to meta-evolution lies in enriching the biological models of current algorithms, rather than their computational ones. We use the theoretical idea of embodiment to analyse both biological and computational systems, and decompose the problem of achieving meta-evolution. We present a new definition of embodiment, allowing the concept to be applied to biological systems. We conclude that biological systems achieve meta-evolution by their embodiment within the physical world. We notice that current computational systems have poor embodiment within their virtual worlds. This leads to the hypothesis that improving the embodiment of computational systems, within virtual worlds, is a route to improving their meta-evolution. In discussing how embodiment can be realised in virtual worlds, we use Artificial Chemistries as a language in which to program embodiment. We present a new definition of Artificial Chemistries, mapping their components onto our definition of embodiment. We end by presenting a new Artificial Chemistry, GraphMol, designed with embodiment in mind. We use GraphMol to embody the process of copying a string, and analyse its meta-evolution via a range of different experiments.

Item Type: Thesis (PhD)
Academic Units: The University of York > Computer Science (York)
Identification Number/EthosID: uk.bl.ethos.568125
Depositing User: Mr Adam Nellis
Date Deposited: 21 Mar 2013 12:10
Last Modified: 08 Sep 2016 13:01
URI: http://etheses.whiterose.ac.uk/id/eprint/3701

You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.

Actions (repository staff only: login required)