TY  - JOUR
ID  - city21829
UR  - https://openaccess.city.ac.uk/id/eprint/21829/
IS  - 20
A1  - Ter-Sarkisov, A.
A1  - Marsland, S.
N2  - There have been a variety of crossover operators proposed for real-coded genetic algorithms (RCGAs). Such operators recombine values from pairs of strings to generate new solutions. In this article, we present a recombination operator for RCGAs that selects the string locations for change separately randomly in the parent and offspring, enabling solution parts to move within a string, and compare it to mainstream crossover operators in a set of experiments on a range of standard multidimensional optimization problems and a real-world clustering problem. We present two variants of the operator, either selecting bits uniformly at random in both strings or sampling the second bit from a normal distribution centered at the selected location in the first string. While the operator is biased toward exploitation of fitness space, the random selection of the second bit for swapping reduces this bias slightly. Statistical analysis of the experimental results using a nonparametric test shows the advantage of the new recombination operators on our test optimization functions.
VL  - 21
TI  - K-Bit-Swap: a new operator for real-coded evolutionary algorithms
AV  - public
EP  - 6142
N1  - This is a pre-print of an article published in Soft Computing. The final authenticated version is available online at: https://doi.org/10.1007/s00500-016-2170-6
Y1  - 2017/10//
PB  - Springer Science and Business Media LLC
JF  - Soft Computing
KW  - Travelling Salesman Problem
KW  -  Crossover Operator
KW  -  Genetic Operator
KW  -  Recombination Operator
KW  -  Gaussian Mutation
SN  - 1432-7643
SP  - 6133
ER  -