Please use this identifier to cite or link to this item: https://hdl.handle.net/1959.11/61477
Title: An investigation of hybrid Tabu search for the traveling salesman problem
Contributor(s): Xu, Dan (author); Weise, Thomas (author); Wu, Yuezhong (author); Lässig, Jörg (author); Chiong, Raymond  (author)orcid 
Publication Date: 2015
DOI: 10.1007/978-3-662-49014-3_47
Handle Link: https://hdl.handle.net/1959.11/61477
Abstract: 

The Traveling Salesman Problem (TSP) is one of the most well-known problems in combinatorial optimization. Due to its -hardness, research has focused on approximate methods like metaheuristics. Tabu Search (TS) is a very efficient metaheuristic for combinatorial problems. We investigate four different versions of TS with different tabu objects and compare them to the Lin-Kernighan (LK) heuristic as well as the recently developed Multi-Neighborhood Search (MNS). LK is currently considered to be the best approach for solving the TSP, while MNS has shown to be highly competitive. We then propose new hybrid algorithms by hybridizing TS with Evolutionary Algorithms and Ant Colony Optimization. These hybrids are compared to similar hybrids based on LK and MNS. This paper presents the first statistically sound and comprehensive comparison taking the entire optimization processes of (hybrid) TS, LK, and MNS into consideration based on a large-scale experimental study. We show that our new hybrid TS algorithms are highly efficient and comparable to the state-of-the-art algorithms along this line of research.

Publication Type: Conference Publication
Conference Details: BIC-TA 2015: Bio-Inspired Computing -- Theories and Applications, Hefei, China, 25th - 28th September, 2015
Source of Publication: Bio-Inspired Computing -- Theories and Applications, 10th International Conference, BIC-TA 2015 Hefei, China, September 25-28, 2015, Proceedings, v.562, p. 523-537
Publisher: Springer-Verlag
Place of Publication: Berlin, Germany
Fields of Research (FoR) 2020: 4602 Artificial intelligence
Peer Reviewed: Yes
HERDC Category Description: E1 Refereed Scholarly Conference Publication
Series Name: Communications in Computer and Information Science
Series Number : 562
Appears in Collections:Conference Publication
School of Science and Technology

Files in This Item:
1 files
File SizeFormat 
Show full item record

SCOPUSTM   
Citations

10
checked on Aug 24, 2024
Google Media

Google ScholarTM

Check

Altmetric


Items in Research UNE are protected by copyright, with all rights reserved, unless otherwise indicated.