文章基本信息

标题：USING ITERATED TABU SEARCH FOR THE TRAVELING SALESMAN PROBLEM
本地全文：下载
作者：Misevičius, Alfonsas
期刊名称：Information Technology And Control
印刷版ISSN：2335-884X
出版年度：2004
卷号：32
期号：3
DOI：10.5755/j01.itc.32.3.11858
语种：English
出版社：Kaunas University of Technology
摘要：In this paper, we propose an iterated tabu search (ITS) algorithm for the well-known combinatorial optimization problem, the traveling salesman problem (TSP). ITS is based on so-called intensification (improvement) and diversification (reconstruction) (I&D) paradigm. The goal of the intensification is the search for a locally optimal solution in the neighbourhood of the current solution. The diversification is responsible for escaping from the current local optimum and moving towards new regions in the solution space. Using the limited standard tabu search (TS) in the role of an effective intensification (local improvement) procedure resulted in promising solutions obtained during the experimentation with a number of the test data from the library of TSP instances TSPLIB. The results show that the proposed variant of ITS outperforms both the straightforward TS algorithm and the other heuristic algorithms tested.