Developing Improved Greedy Crossover to Solve Symmetric Traveling Salesman Problem
This is an incremental improvement for researchers and practitioners in optimization algorithms, specifically targeting the Symmetric TSP.
The authors tackled the Symmetric Traveling Salesman Problem by proposing an improved version of greedy crossover for use in Genetic Algorithms, resulting in comparisons with recent crossovers on speed and accuracy, though no concrete numbers are provided.
The Traveling Salesman Problem (TSP) is one of the most famous optimization problems. Greedy crossover designed by Greffenstette et al, can be used while Symmetric TSP (STSP) is resolved by Genetic Algorithm (GA). Researchers have proposed several versions of greedy crossover. Here we propose improved version of it. We compare our greedy crossover with some of recent crossovers, we use our greedy crossover and some recent crossovers in GA then compare crossovers on speed and accuracy.