The University of Southampton
University of Southampton Institutional Repository

Genetic Drift in Genetic Algorithm Selection Schemes

Genetic Drift in Genetic Algorithm Selection Schemes
Genetic Drift in Genetic Algorithm Selection Schemes
A method for calculating genetic drift in terms of changing population fitness variance is presented. The method allows for an easy comparison of different selection schemes and exact analytical results are derived for traditional generational selection, steady-state selection with varying generation gap, a simple model of Eshelman's CHC algorithm, and evolution strategies. The effects of changing genetic drift on the convergence of a GA are demonstrated empirically.
298-303
Rogers, A.
f9130bc6-da32-474e-9fab-6c6cb8077fdc
Prügel-Bennett, A.
b107a151-1751-4d8b-b8db-2c395ac4e14e
Rogers, A.
f9130bc6-da32-474e-9fab-6c6cb8077fdc
Prügel-Bennett, A.
b107a151-1751-4d8b-b8db-2c395ac4e14e

Rogers, A. and Prügel-Bennett, A. (1999) Genetic Drift in Genetic Algorithm Selection Schemes. IEEE Transactions on Evolutionary Computation, 3 (4), 298-303.

Record type: Article

Abstract

A method for calculating genetic drift in terms of changing population fitness variance is presented. The method allows for an easy comparison of different selection schemes and exact analytical results are derived for traditional generational selection, steady-state selection with varying generation gap, a simple model of Eshelman's CHC algorithm, and evolution strategies. The effects of changing genetic drift on the convergence of a GA are demonstrated empirically.

Text
IEEE.pdf - Other
Download (130kB)

More information

Published date: October 1999
Organisations: Agents, Interactions & Complexity, Southampton Wireless Group

Identifiers

Local EPrints ID: 250688
URI: https://eprints.soton.ac.uk/id/eprint/250688
PURE UUID: 042dc186-d68a-4b61-b011-88da739d8d7e

Catalogue record

Date deposited: 31 Mar 2000
Last modified: 28 Oct 2019 21:31

Export record

Contributors

Author: A. Rogers
Author: A. Prügel-Bennett

University divisions

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 https://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.

×