Loading...
Hybrid Ant Colony Optimization Method for the Traveling Salesman Problem
Author(s)
Date Issued
January 1, 2024
Type
Conference Paper
Abstract
The traveling salesman problem (TSP) is a classic problem in computer science and operations research which involves finding the shortest possible route that visits a given set of cities. In this paper, we propose a hybrid algorithm for solving such problem. The algorithm combines the ant colony optimization (ACO) method with the 2-opt heuristic to improve the efficiency for solving the TSP. Instances from the TSPLIB were used to test the algorithm. The results showed that the hybrid ACO algorithm was more effective in solving the TSP as compared to the traditional ACO or the 2-opt heuristic methods.
Citation
Icbir 2024 2024 9th International Conference on Business and Industrial Research Proceedings, 292-295, 2024