Title: On enhancing genetic algorithms using new crossovers

Authors: Ahmad B.A. Hassanat; Esra’a Alkafaween

Addresses: IT Department, Mutah University, Mutah, Karak 61710, Jordan ' IT Department, Mutah University, Mutah, Karak 61710, Jordan

Abstract: This paper investigates the use of more than one crossover operator to enhance the performance of genetic algorithms. Novel crossover operators are proposed such as the collision crossover, which is based on the physical rules of elastic collision, in addition to proposing two selection strategies for the crossover operators, one of which is based on selecting the best crossover operator and the other randomly selects any operator. Several experiments on some travelling salesman problems have been conducted to evaluate the proposed methods, which are compared to the well-known modified crossover operator and partially mapped crossover. The results show the importance of some of the proposed methods, such as the collision crossover, in addition to the significant enhancement of the genetic algorithms performance, particularly when using more than one crossover operator.

Keywords: genetic algorithms; collision crossover; multi crossovers; TSP.

DOI: 10.1504/IJCAT.2017.084774

International Journal of Computer Applications in Technology, 2017 Vol.55 No.3, pp.202 - 212

Received: 07 Jan 2016
Accepted: 19 Jul 2016

Published online: 26 Jun 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article