A Comparative Study of Adaptive Crossover Operators for Genetic Algorithms to Resolve the Traveling Salesman Problem
This is an incremental improvement for researchers and practitioners using genetic algorithms in combinatorial optimization.
The paper tackled the problem of optimizing genetic algorithms for the Traveling Salesman Problem by comparing crossover operators, finding that the OX operator achieved better solutions than others tested.
Genetic algorithm includes some parameters that should be adjusting so that the algorithm can provide positive results. Crossover operators play very important role by constructing competitive Genetic Algorithms (GAs). In this paper, the basic conceptual features and specific characteristics of various crossover operators in the context of the Traveling Salesman Problem (TSP) are discussed. The results of experimental comparison of more than six different crossover operators for the TSP are presented. The experiment results show that OX operator enables to achieve a better solutions than other operators tested.