Hybrid Optimization Algorithm Based on Wolf Pack Search and Local Search for Solving Traveling Salesman Problem

作     者：DONG Ruyi WANG Shengsheng WANG Guangyao WANG Xinying 董如意;王生生;王光耀;王新颖

作者机构：College of Computer Science and Technology Jilin University Jilin Vocational College of Industry and Technology College of Computer Science and EngineeringChangchun University of Technology 

出 版 物：《Journal of Shanghai Jiaotong university(Science)》 (上海交通大学学报（英文版）)

年 卷 期：2019年第24卷第1期

页      面：41-47页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：the National Natural Science Foundation of China(No.61502198) the Science&Technology Development Project of Jilin Province(Nos.20180101334JC and 20190302117GX) the"3th-Five Year" Science and Technology Research Project of Education Department of Jilin Province(No.JJKH20170574KJ) 

主　　题：traveling salesman problem(TSP) swarm intelligence(SI) wolf pack search(WPS) combinatorial optimization 

摘      要：Traveling salesman problem(TSP) is one of the typical NP-hard problems, and it has been used in many engineering applications. However, the previous swarm intelligence(SI) based algorithms for TSP cannot coordinate with the exploration and exploitation abilities and are easily trapped into local optimum. In order to deal with this situation, a new hybrid optimization algorithm based on wolf pack search and local search(WPS-LS)is proposed for TSP. The new method firstly simulates the predatory process of wolf pack from the broad field to a specific place so that it allows for a search through all possible solution spaces and prevents wolf individuals from getting trapped into local optimum. Then, local search operation is used in the algorithm to improve the speed of solving and the accuracy of solution. The test of benchmarks selected from TSPLIB shows that the results obtained by this algorithm are better and closer to the theoretical optimal values with better robustness than those obtained by other methods.