File(s) not publicly available
The K-Bit-Swap: A New Genetic Algorithm Operator
conference contribution
posted on 2023-05-23, 17:16 authored by Ter-Sarkissov, AR, Marsland, SR, Holland, BRGenetic 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
History
Publication title
Genetic and Evolutionary Computation Conference, GECCO 2010, ProceedingsEditors
Martin Pelikan and Jurgen BrankePagination
816-816ISBN
978-1-4503-0072-8Publisher
ACMPlace of publication
USAEvent title
GECCOEvent Venue
Porland OregonDate of Event (Start Date)
2010-07-07Date of Event (End Date)
2010-07-11Repository Status
- Restricted