A study of permutation crossover operators on the traveling salesman problem
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
The complexity of the Lin-Kernighan heuristic for the traveling salesman problem
SIAM Journal on Computing
New results on the old k-opt algorithm for the TSP
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Keep-best reproduction: a selection strategy for genetic algorithms
SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
Genetic Algorithms for the Traveling Salesman Problem
Proceedings of the 1st International Conference on Genetic Algorithms
AllelesLociand the Traveling Salesman Problem
Proceedings of the 1st International Conference on Genetic Algorithms
Scheduling Problems and Traveling Salesmen: The Genetic Edge Recombination Operator
Proceedings of the 3rd International Conference on Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
Genetic Local Search Algorithms for the Travelling Salesman Problem
PPSN I Proceedings of the 1st Workshop on Parallel Problem Solving from Nature
Applying adaptive algorithms to epistatic domains
IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 1
Genetic algorithm for asymmetric traveling salesman problem with imprecise travel times
Journal of Computational and Applied Mathematics
Hi-index | 0.02 |
An extension to the Enhanced Genetic Algorithm (EGA) analysis of Gary W. Grewal, Thomas C. Wilson, and Deborah A. Stacey [1] is introduced and applied to the TSP. Previously the EGA had successfully handled constraint-Satisfaction problems, such as graph coloring. This paper broadens the application of the EGA to the specific NP-hard problem, the Traveling Salesman Problem (TSP). The first part of this paper deals with the unique features of the EGA such as running in an unsupervised mode, as applied to the TSP. In the second part, we present and analyze results obtained by testing the EGA approach on three TSP benchmarks while comparing the performance with other approaches using genetic algorithms. Our results show that the EGA approach is novel and successful, and its general features make it easy to integrate with other optimization techniques.