The Mixing Rate of Different Crossover Operators
The Mixing Rate of Different Crossover Operators
In order to understand the mixing effect of crossover a simple shuffling problem is considered. The time taken for the strings in a population to become mixed is calculated for different crossover procedures. Uniform crossover is found to mix the population fastest, while single-point crossover causes very slow mixing. Two-point crossover extrapolates between these two limiting cases.
261-274
Prügel-Bennett, A
b107a151-1751-4d8b-b8db-2c395ac4e14e
Martin, W. N.
2bd86eb0-23db-418b-a5d7-f64261e614bd
Spears, W.
8e6e81db-2229-48b3-9eb1-5716a4bda464
2001
Prügel-Bennett, A
b107a151-1751-4d8b-b8db-2c395ac4e14e
Martin, W. N.
2bd86eb0-23db-418b-a5d7-f64261e614bd
Spears, W.
8e6e81db-2229-48b3-9eb1-5716a4bda464
Prügel-Bennett, A
(2001)
The Mixing Rate of Different Crossover Operators.
Martin, W. N. and Spears, W.
(eds.)
Foundations of Genetic Algorithms 6.
.
Record type:
Conference or Workshop Item
(Other)
Abstract
In order to understand the mixing effect of crossover a simple shuffling problem is considered. The time taken for the strings in a population to become mixed is calculated for different crossover procedures. Uniform crossover is found to mix the population fastest, while single-point crossover causes very slow mixing. Two-point crossover extrapolates between these two limiting cases.
More information
Published date: 2001
Additional Information:
Address: San Francisco
Venue - Dates:
Foundations of Genetic Algorithms 6, 2001-01-01
Organisations:
Southampton Wireless Group
Identifiers
Local EPrints ID: 254125
URI: http://eprints.soton.ac.uk/id/eprint/254125
PURE UUID: 3c8ce711-c061-43c6-9d08-d91a2c42f708
Catalogue record
Date deposited: 22 Mar 2002
Last modified: 14 Mar 2024 05:30
Export record
Contributors
Author:
A Prügel-Bennett
Editor:
W. N. Martin
Editor:
W. 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