The University of Southampton
University of Southampton Institutional Repository

Adaptive units of selection can evolve complexes that are provably unevolvable under fixed units of selection (abstract)

Adaptive units of selection can evolve complexes that are provably unevolvable under fixed units of selection (abstract)
Adaptive units of selection can evolve complexes that are provably unevolvable under fixed units of selection (abstract)
Symbiosis, the collaboration of multiple organisms from different species, is widespread amongst prokaryotes. As symbiotic associations become more absolute, an inseparable union can result (symbiogenesis). This union would typically be considered a new unit of selection once a set of symbionts became reproductively inseparable. However we consider a macroevolutionary model within which new units of selection are formed gradually from maturing symbiotic relationships, without the need for symbiogenic events to be complete. We find that these adaptive units of selection can evolve complexes that are provably unevolvable under fixed units of selection. We perform experiments in several structured rugged landscapes in which there only few global optima amongst many local optima. Importantly, the number of initial conditions that must be sampled to find one of these global optima by individual adaptation is exponentially large (i.e., their basins of attraction are small). Selection on individual species only has the ability to evolve to locally optimal configurations. Selecting on groups at the level of entire ecosystems requires an exponentially large number of ecosystems to be created to find optima of globally maximal fitness. Since this level of selection cannot utilise gradient information, global optima are only guaranteed to be found by enumerating all possible ecosystem configurations. In our model the ecosystem is sub-divided into several semi-independent demes, each of which evolves to local attractors via individual adaptation. Symbiotic associations between the entities that are present in the local attractor discovered by each deme are modified to reflect their frequency of co-occurrence in the attractors across all of the demes. These two phases are repeated, resulting in coalitions of increasing size, stability, and co-dependence. We compare two variants for how the symbiotic associations are formed: associations between entities that are ‘all-or-nothing’, and probabilistic associations. Selection starts at the level of the individual, when local optima are discovered. However, the unit of selection adapts as composites gradually develop. Some composites are favoured at the expense of other composites, leading to the discovery of higher fitness optima. These composites consist of co-adapted groups that are locally optimal under individual selection, and not random configurations of large sets of entities. Thus, although the groups can contain many entities, the number of competing complexes is small: the configuration space is reduced as symbiotic relationships are strengthened. We demonstrate the adaptive significance of these processes by applying them to provably difficult optimisation problems. In general, optimisation problems frequently have some structure that can be exploited, but only with an appropriate mechanism that can recognise that structure. When locally optimal configurations contain some information that is congruent with globally optimal solutions, such as when local optima are created from the frustration of a large number of low-order fitness interactions, the process described above can provide automatic problem decomposition. When composite entities evolve through the intensification of symbiotic coalitions, the units of selection adapt causing the configuration space dimensionality to be collapsed. We show that this can result in complexes that are unevolvable when the units of selection are static.
978-0-262-75017-2
785
MIT Press
Mills, Rob
3d53d4bc-e1de-4807-b89b-f5813f2172a7
Watson, Richard A.
ce199dfc-d5d4-4edf-bd7b-f9e224c96c75
Bullock, S.
Noble, J.
Watson, R. A.
Bedau, M. A.
Mills, Rob
3d53d4bc-e1de-4807-b89b-f5813f2172a7
Watson, Richard A.
ce199dfc-d5d4-4edf-bd7b-f9e224c96c75
Bullock, S.
Noble, J.
Watson, R. A.
Bedau, M. A.

Mills, Rob and Watson, Richard A. (2008) Adaptive units of selection can evolve complexes that are provably unevolvable under fixed units of selection (abstract). Bullock, S., Noble, J., Watson, R. A. and Bedau, M. A. (eds.) In Artificial Life XI: Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems. MIT Press. p. 785 .

Record type: Conference or Workshop Item (Paper)

Abstract

Symbiosis, the collaboration of multiple organisms from different species, is widespread amongst prokaryotes. As symbiotic associations become more absolute, an inseparable union can result (symbiogenesis). This union would typically be considered a new unit of selection once a set of symbionts became reproductively inseparable. However we consider a macroevolutionary model within which new units of selection are formed gradually from maturing symbiotic relationships, without the need for symbiogenic events to be complete. We find that these adaptive units of selection can evolve complexes that are provably unevolvable under fixed units of selection. We perform experiments in several structured rugged landscapes in which there only few global optima amongst many local optima. Importantly, the number of initial conditions that must be sampled to find one of these global optima by individual adaptation is exponentially large (i.e., their basins of attraction are small). Selection on individual species only has the ability to evolve to locally optimal configurations. Selecting on groups at the level of entire ecosystems requires an exponentially large number of ecosystems to be created to find optima of globally maximal fitness. Since this level of selection cannot utilise gradient information, global optima are only guaranteed to be found by enumerating all possible ecosystem configurations. In our model the ecosystem is sub-divided into several semi-independent demes, each of which evolves to local attractors via individual adaptation. Symbiotic associations between the entities that are present in the local attractor discovered by each deme are modified to reflect their frequency of co-occurrence in the attractors across all of the demes. These two phases are repeated, resulting in coalitions of increasing size, stability, and co-dependence. We compare two variants for how the symbiotic associations are formed: associations between entities that are ‘all-or-nothing’, and probabilistic associations. Selection starts at the level of the individual, when local optima are discovered. However, the unit of selection adapts as composites gradually develop. Some composites are favoured at the expense of other composites, leading to the discovery of higher fitness optima. These composites consist of co-adapted groups that are locally optimal under individual selection, and not random configurations of large sets of entities. Thus, although the groups can contain many entities, the number of competing complexes is small: the configuration space is reduced as symbiotic relationships are strengthened. We demonstrate the adaptive significance of these processes by applying them to provably difficult optimisation problems. In general, optimisation problems frequently have some structure that can be exploited, but only with an appropriate mechanism that can recognise that structure. When locally optimal configurations contain some information that is congruent with globally optimal solutions, such as when local optima are created from the frustration of a large number of low-order fitness interactions, the process described above can provide automatic problem decomposition. When composite entities evolve through the intensification of symbiotic coalitions, the units of selection adapt causing the configuration space dimensionality to be collapsed. We show that this can result in complexes that are unevolvable when the units of selection are static.

Text
rm-rw-alifexi-auos.pdf - Version of Record
Download (19kB)

More information

Published date: 5 August 2008
Additional Information: Event Dates: August 2008
Venue - Dates: 11th International Conference on the Simulation and Synthesis of Living Systems, Winchester, United Kingdom, 2008-08-01
Organisations: Agents, Interactions & Complexity, EEE

Identifiers

Local EPrints ID: 265998
URI: http://eprints.soton.ac.uk/id/eprint/265998
ISBN: 978-0-262-75017-2
PURE UUID: ff10f88f-6d2e-4f96-a6cc-26e25d7b5267
ORCID for Richard A. Watson: ORCID iD orcid.org/0000-0002-2521-8255

Catalogue record

Date deposited: 25 Jun 2008 07:10
Last modified: 15 Mar 2024 03:21

Export record

Contributors

Author: Rob Mills
Author: Richard A. Watson ORCID iD
Editor: S. Bullock
Editor: J. Noble
Editor: R. A. Watson
Editor: M. A. Bedau

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.

×