eCite Digital Repository
The K-Bit-Swap: A New Genetic Algorithm Operator
Citation
Ter-Sarkissov, AR and Marsland, SR and Holland, BR, The K-Bit-Swap: A New Genetic Algorithm Operator, Genetic and Evolutionary Computation Conference, GECCO 2010, Proceedings, 7-11 July 2010, Porland Oregon, pp. 816-816. ISBN 978-1-4503-0072-8 (2010) [Non Refereed Conference Paper]
DOI: doi:10.1145/1830483.1830626
Abstract
Genetic algorithms (GA) mostly commonly use three main
operators: selection, crossover and mutation, although many
others have been proposed in the literature. This article in-
troduces a new operator, k-bit-swap, which swaps bits be-
tween two strings without preserving the location of those
bits, changing their order of bits in the string. It can be
considered as a form of crossover. We investigate the eects
of this operator and demonstrate that its use improves the
speed and performance on several well-known problems.
Categories and Subject Descriptors: I.2.8 [Articial
Intelligence]: Problem solving, Control methods and search{
Heuristic methods
Item Details
Item Type: | Non Refereed Conference Paper |
---|---|
Research Division: | Biological Sciences |
Research Group: | Bioinformatics and computational biology |
Research Field: | Bioinformatic methods development |
Objective Division: | Expanding Knowledge |
Objective Group: | Expanding knowledge |
Objective Field: | Expanding knowledge in the biological sciences |
ID Code: | 71136 |
Year Published: | 2010 |
Deposited By: | Mathematics and Physics |
Deposited On: | 2011-07-08 |
Last Modified: | 2011-07-08 |
Downloads: | 0 |
Repository Staff Only: item control page