Genetic Drift in Genetic Algorithm Selection Schemes


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

Download

[img] PDF
Download (127Kb)

Description/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.

Item Type: Article
Divisions: Faculty of Physical and Applied Science > Electronics and Computer Science > Comms, Signal Processing & Control
Faculty of Physical and Applied Science > Electronics and Computer Science > Agents, Interactions & Complexity
Item ID: 250688
Date Deposited: 31 Mar 2000
Last Modified: 02 Mar 2012 13:18
Contributors: Rogers, A. (Author)
Prügel-Bennett, A. (Author)
Date: October 1999
Status: Published
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/250688

Actions (login required)

View Item View Item