The University of Southampton
University of Southampton Institutional Repository

Analysis of Recombinative Algorithms on a Non-Separable Building-Block Problem

Analysis of Recombinative Algorithms on a Non-Separable Building-Block Problem
Analysis of Recombinative Algorithms on a Non-Separable Building-Block Problem
Evolution by natural selection is a process of variation and selection acting on replicating units. These units are often assumed to be individuals, but in a sexual population, the largest reliably-replicated unit on which selection can act is a small section of chromosome – hence, the ‘selfish gene’ model. However, the scale of unit at which variation by spontaneous mutation occurs is different from the scale of unit at which variation by recombination occurs. I suggest that the action of recombinative variation and mutational variation together can enable local optimization to occur at two different scales simultaneously. I adapt a recent model illustrating a benefit of sexual recombination to illustrate conditions for two scales of optimization in natural populations, and show that the operation of natural selection in this scenario cannot be understood by considering either scale alone.
69-90
Morgan Kaufmann
Watson, Richard A.
ce199dfc-d5d4-4edf-bd7b-f9e224c96c75
Martin, Worthy N.
Spears, William M.
Watson, Richard A.
ce199dfc-d5d4-4edf-bd7b-f9e224c96c75
Martin, Worthy N.
Spears, William M.

Watson, Richard A. (2001) Analysis of Recombinative Algorithms on a Non-Separable Building-Block Problem. In, Martin, Worthy N. and Spears, William M. (eds.) Foundations of Genetic Algorithms, Volume 6. Morgan Kaufmann, pp. 69-90.

Record type: Book Section

Abstract

Evolution by natural selection is a process of variation and selection acting on replicating units. These units are often assumed to be individuals, but in a sexual population, the largest reliably-replicated unit on which selection can act is a small section of chromosome – hence, the ‘selfish gene’ model. However, the scale of unit at which variation by spontaneous mutation occurs is different from the scale of unit at which variation by recombination occurs. I suggest that the action of recombinative variation and mutational variation together can enable local optimization to occur at two different scales simultaneously. I adapt a recent model illustrating a benefit of sexual recombination to illustrate conditions for two scales of optimization in natural populations, and show that the operation of natural selection in this scenario cannot be understood by considering either scale alone.

Text
watson_ara_foga6.pdf - Other
Download (134kB)

More information

Published date: 2001
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 262007
URI: http://eprints.soton.ac.uk/id/eprint/262007
PURE UUID: 742f9487-2237-49d6-b63c-fc45233afca1
ORCID for Richard A. Watson: ORCID iD orcid.org/0000-0002-2521-8255

Catalogue record

Date deposited: 21 Feb 2006
Last modified: 15 Mar 2024 03:21

Export record

Contributors

Author: Richard A. Watson ORCID iD
Editor: Worthy N. Martin
Editor: William M. Spears

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.

×