| Title |
Some further experiments with crossover operators for genetic algorithms / |
| Authors |
Misevičius, Alfonsas ; Kuznecovaitė, Dovilė ; Platužienė, Jūratė |
| DOI |
10.15388/Informatica.2018.178 |
| Full Text |
|
| Is Part of |
Informatica.. Vilnius : Vilniaus universiteto leidykla. 2018, vol. 29, iss. 3, p. 499-516.. ISSN 0868-4952. eISSN 1822-8844 |
| Keywords [eng] |
metaheuristic methods ; genetic algorithms ; genetic crossover operators ; combinatorial optimization ; quadratic assignment problem |
| Abstract [eng] |
Crossover operators play a very important role by creation of genetic algorithms (GAs) which are applied in various areas of computer science, including combinatorial optimization. In this paper, fifteen genetic crossover procedures are designed and implemented using a modern C# programming language. The computational experiments have been conducted with these operators by solving the famous combinatorial optimization problem – the quadratic assignment problem (QAP). The results of the conducted experiments on the characteristic benchmark instances from the QAP instances library QAPLIB illustrate the relative performance of the examined crossover operations. All crossover procedures are publicly available with the intention that the GA researchers will choose a procedure which suits the individual demand at the highest degree. |
| Published |
Vilnius : Vilniaus universiteto leidykla |
| Type |
Journal article |
| Language |
English |
| Publication date |
2018 |
| CC license |
|
