Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.635484
Title: On the interaction of function, constraint and complexity in evolutionary systems
Author: Davies, Adam
ISNI:       0000 0004 5356 6948
Awarding Body: University of Southampton
Current Institution: University of Southampton
Date of Award: 2014
Availability of Full Text:
Access through EThOS:
Full text unavailable from EThOS. Please try the link below.
Access through Institution:
Abstract:
Biological evolution contains a general trend of increasing complexity of the most complex organisms. But artificial evolution experiments based on the mechanisms described in the current theory generally fail to reproduce this trend; instead, they commonly show systematic trends of complexity minimisation. In this dissertation we seek evolutionary mechanisms that can explain these apparently conflicting observations. To achieve this we use a reverse engineering approach by building computational simulations of evolution. One highlighted problem is that even if complexity is beneficial, evolutionary simulations struggle with apparent roadblocks that prevent them from scaling to complexity. Another is that even without roadblocks, it is not clear what drives evolution to become more complex at all. With respect to the former, a key roadblock is how to evolve ‘irreducibly complex’ or ‘nondecomposable’ functions. Evidence from biological evolution suggests a common way to achieve this is by combining existing functions – termed ‘tinkering’ or ‘building block evolution’. But in simulation this approach generally fails to scale across multiple levels of organisation in a recursive manner. We provide a model that identifies the problem hindering recursive evolution as increasing ‘burden’ in the form of ‘internal selection’ as joined functions become more complex. We show how having an ontological development process that occurs by local growth, as present in most complex biological organisms, resolves this problem, enabling evolution to occur recursively. Meanwhile, to understand what drives complexity in evolution we provide a model showing that under certain conditions a well-studied concept from the computational study of algorithms – complexity lower bounds – applies in evolution. The model shows how the ‘difference’ between the conditions required by an organism’s replicator and its external environment results in a minimum complexity floor that varies as the external environment changes. We find that selection in such a system produces a system-wide, overall trend of increasing complexity of the most complex organisms (as environments are colonised), coupled with local trends of complexity minimisation in individual environments (as evolution seeks to minimise its cost of resources) –thereby resolving the tension between biological observations and theoretical outcomes. Our simulations and analytic results demonstrate (a) how evolution can, when complexity is beneficial, scale to complexity over multiple organisational levels, and (b) the conditions in which complexity is beneficial in evolution. These models describe a set of phenotypic, ontogenetic and environmental conditions that are generally present in biological evolution, in which evolution consistently generates an overall trend of increasing complexity of the most complex organisms.
Supervisor: Watson, Richard Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.635484  DOI: Not available
Keywords: QA75 Electronic computers. Computer science ; QH301 Biology
Share: