期刊
APPLIED SOFT COMPUTING
卷 58, 期 -, 页码 104-114出版社
ELSEVIER
DOI: 10.1016/j.asoc.2017.04.057
关键词
Travelling salesman problem; Glowworm swarm optimization; Complete 2-opt algorithm; Spherical TSP; Approximate algorithm
资金
- National Science Foundation ofChina [61463007, 61563008]
- National Science Foundation of Guangxi [2016GXNSFAA380264]
- Guangxi High School Key Laboratory of Complex System and Computational Intelligence [15CI02D]
The Travelling Salesman Problem (TSP) is one of the most well-known combinatorial optimization problems and has attracted a lot of interests from researchers. Many studies have proposed various methods for solving the two-dimensional TSP. In this study, we extend the two-dimensional TSP to the three-dimensional TSP, namely the spherical TSP in which all points (cities) and paths (solutions) are on the surface of a sphere. A hybrid algorithm based on the glowworm swarm optimization (GSO) and the complete 2-opt algorithm is proposed, in which the carriers of the luciferin are transformed from glowworms to edges between cities, and the probabilistic formula and the luciferin updating formula are modified. In addition, the complete 2-opt algorithm is performed to optimize the selected optimal routes every few iterations. Numerical experimental results show that the proposed algorithm has a better performance than the basic GSO in solving the spherical TSP. Meanwhile, the complete 2-opt algorithm can speed up the convergence rate. (C) 2017 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据