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