Title :
An improved hybrid algorithm for traveling salesman problem
Author :
Qiuying Bai;Guizhi Li;Qiheng Sun
Author_Institution :
Department of economic management, Yingkou Institute Technology, Yingkou, China
Abstract :
An improved artificial bee colony (ABC&VNS) to settle the traveling salesman problem (TSP) is described in this paper. This hybrid algorithm´s principal character is to incorporate the solution construction mechanism of the artificial bee colony (ABC) with variable neighborhood search (VNS) to exploit the intrinsic structure of the solutions to acquire the high quality solution. Besides, three novel neighborhood structures are present, in which problem-specific knowledge is utilized respectively, to improve both the search efficiency and quality of VNS. Finally, the experiments for benchmark TSP instances are carried out to verify that the proposed algorithm is capable of maintaining high performance to solve the TSP, which is compared with the best existing approaches in the way of solution quality.
Keywords :
"Cities and towns","Traveling salesman problems","Algorithm design and analysis","Heuristic algorithms","Optimization","Search problems","Economics"
Conference_Titel :
Biomedical Engineering and Informatics (BMEI), 2015 8th International Conference on
DOI :
10.1109/BMEI.2015.7401613