期刊
APPLIED SOFT COMPUTING
卷 68, 期 -, 页码 83-91出版社
ELSEVIER
DOI: 10.1016/j.asoc.2018.03.048
关键词
Neighborhood structure; Hybrid VNS; Stopping rule; Near-optimal solution; Cost matrix
The traveling salesman problem (TSP) is one of the classical combinatorial optimization problems and has wide application in various fields of science and technology. In the present paper, we propose a new algorithm for solving the TSP that uses the variable neighborhood search (VNS) algorithm coupled with a stochastic approach for finding the optimal solution. Such neighborhood search with various other local search algorithms, named as VNS-1 and VNS-2, has been reported in the literature. The proposed algorithm is compared in detail with these algorithms, in the light of two benchmark TSP problems (one being symmetric while the other is asymmetric) suggested in the TSPLIB dataset in programming language R, along with two asymmetric problems obtained through simulation experiment. The present algorithm has been found to perform better than the conventional algorithms implemented in R for solving TSP's, and also, on an average, found to be more effective than the VNS-1 and the VNS-2 algorithms. The performance of the proposed algorithm has also been tested on 60 benchmark symmetric TSPs from the TSPLIB dataset. Apart from solving the TSP, the flexibility of the proposed hybrid algorithm to solve some other optimization problems related to other disciplines has also been discussed. (C) 2018 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据