The University of Southampton
University of Southampton Institutional Repository

A Computational Model of Symbiotic Composition in Evolutionary Transitions

A Computational Model of Symbiotic Composition in Evolutionary Transitions
A Computational Model of Symbiotic Composition in Evolutionary Transitions
Several of the major transitions in evolutionary history, such as the symbiogenic origin of eukaryotes from prokaryotes, share the feature that existing entities became the components of composite entities at a higher level of organisation. This composition of pre-adapted extant entities into a new whole is a fundamentally different source of variation from the gradual accumulation of small random variations, and it has some interesting consequences for issues of evolvability. Intuitively, the pre-adaptation of sets of features in reproductively independent specialists suggests a form of ‘divide and conquer’ decomposition of the adaptive domain. Moreover, the compositions resulting from one level may become the components for compositions at the next level, thus scaling-up the variation mechanism. In this paper, we explore and develop these concepts using a simple abstract model of symbiotic composition to examine its impact on evolvability. To exemplify the adaptive capacity of the composition model, we employ a scale-invariant fitness landscape exhibiting significant ruggedness at all scales. Whilst innovation by mutation and by conventional evolutionary algorithms becomes increasingly more difficult as evolution continues in this landscape, innovation by composition is not impeded as it discovers and assembles component entities through successive hierarchical levels.
Symbiogenesis, Major evolutionary transitions, Evolutionary computation, Evolutionary algorithms, Symbiogenic evolutionary adaptation model, Hierarchical-if-and-only-if (HIFF)
187-209
Watson, Richard A.
ce199dfc-d5d4-4edf-bd7b-f9e224c96c75
Pollack, Jordan B.
9ec3d634-1257-4bdc-b7d7-7d1aad22faf4
Watson, Richard A.
ce199dfc-d5d4-4edf-bd7b-f9e224c96c75
Pollack, Jordan B.
9ec3d634-1257-4bdc-b7d7-7d1aad22faf4

Watson, Richard A. and Pollack, Jordan B. (2002) A Computational Model of Symbiotic Composition in Evolutionary Transitions. Biosystems, 69 (2-3), 187-209.

Record type: Article

Abstract

Several of the major transitions in evolutionary history, such as the symbiogenic origin of eukaryotes from prokaryotes, share the feature that existing entities became the components of composite entities at a higher level of organisation. This composition of pre-adapted extant entities into a new whole is a fundamentally different source of variation from the gradual accumulation of small random variations, and it has some interesting consequences for issues of evolvability. Intuitively, the pre-adaptation of sets of features in reproductively independent specialists suggests a form of ‘divide and conquer’ decomposition of the adaptive domain. Moreover, the compositions resulting from one level may become the components for compositions at the next level, thus scaling-up the variation mechanism. In this paper, we explore and develop these concepts using a simple abstract model of symbiotic composition to examine its impact on evolvability. To exemplify the adaptive capacity of the composition model, we employ a scale-invariant fitness landscape exhibiting significant ruggedness at all scales. Whilst innovation by mutation and by conventional evolutionary algorithms becomes increasingly more difficult as evolution continues in this landscape, innovation by composition is not impeded as it discovers and assembles component entities through successive hierarchical levels.

Text
science.pdf - Other
Download (352kB)

More information

Published date: May 2002
Additional Information: pdf provided is a PREPRINT. Please use original for citations.
Keywords: Symbiogenesis, Major evolutionary transitions, Evolutionary computation, Evolutionary algorithms, Symbiogenic evolutionary adaptation model, Hierarchical-if-and-only-if (HIFF)
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 260279
URI: http://eprints.soton.ac.uk/id/eprint/260279
PURE UUID: 69ebe408-4496-493f-a791-9ad41e3a9937
ORCID for Richard A. Watson: ORCID iD orcid.org/0000-0002-2521-8255

Catalogue record

Date deposited: 18 Jan 2005
Last modified: 15 Mar 2024 03:21

Export record

Contributors

Author: Richard A. Watson ORCID iD
Author: Jordan B. Pollack

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×