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 e ects
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 [Arti cial
Intelligence]: Problem solving, Control methods and search{
Heuristic methods
Item Details
| Item Type: | Non Refereed Conference Paper |
|---|---|
| Research Division: | Biological Sciences |
| Research Group: | Biochemistry and Cell Biology |
| Research Field: | Bioinformatics |
| 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