Journal
INTERNATIONAL JOURNAL OF COMPUTER APPLICATIONS IN TECHNOLOGY
Volume 55, Issue 3, Pages 202-212Publisher
INDERSCIENCE ENTERPRISES LTD
DOI: 10.1504/IJCAT.2017.084774
Keywords
genetic algorithms; collision crossover; multi crossovers; TSP
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available