Ant Colony Optimization With Tabu Table to Solve TSP Problem
- Resource Type
- Conference
- Authors
- Chen, Haijun; Tan, Guanzheng; Qian, Geng; Chen, Rongyuan
- Source
- 2018 37th Chinese Control Conference (CCC) Control Conference (CCC), 2018 37th Chinese. :2523-2527 Jul, 2018
- Subject
- Computing and Processing
Robotics and Control Systems
Signal Processing and Analysis
Transportation
Heuristic algorithms
Search problems
Ant colony optimization
Convergence
Optimization
Traveling salesman problems
Genetic algorithms
Tabu search;The TSP problem
- Language
- ISSN
- 1934-1768
According to the slow convergence speed of the classical ant colony and the disadvantages of selecting certain paths repeatedly, this paper uses the combination of ant colony optimization and tabu search algorithm to optimize the TSP problem.Under the same parameters, the search time is shortened greatly and the optimal solution can be obtained. Experimental results show the effectiveness of the ant colony optimization with tabu table.