Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
Tabu search performance on the symmetric traveling salesman problem
Computers and Operations Research - Special issue: heuristic, genetic and tabu search
Tabu Search
Inver-over Operator for the TSP
PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Adaptive temperature control for simulated annealing: a comparative study
Computers and Operations Research
Hi-index | 0.00 |
The traveling salesman problem is one of the most notoriously intractable NP-complete optimization problems. Over the last 10 years, simulated annealing and tabu search have emerged as an effective algorithm for the TSP. However, the quality of solutions found by using tabu search approach depends on the initial solution and the iteration process of simulated annealing is slow. To overcome this problem and provide an efficient methodology for the TSP, the heuristic search approach based on simulated annealing which combining tabu search strategy and two neighborhood perturbation factor is developed. The proposed hybrid algorithm is tested on standard benchmark sets and compared with the conventional simulated annealing algorithm. The computational results show that the proposed algorithm has significantly better convergence speed compared with conventional simulated annealing algorithm and can obtain high-quality solutions within reasonable computing times.