点击次数：

论文类型：会议论文

发表时间：2010-10-08

收录刊物：EI、Scopus

卷号：387

页面范围：3327-3334

摘要：The traveling salesman problem (TSP) is one of the typical NP - Hard problems in combinatorial optimization. This paper proposes a new algorithm named hybrid NN&IN heuristics algorithm based on analyzing the advantages and disadvantages of NN (the nearest neighbor) and IN (insertion) algorithm for solving the traveling salesman problem. In addition, the paper also analyzes the rationality and parameter setting of the hybrid algorithm and proved that it has good performance with respect to the quality of solution and the speed of computation by using probabilistic method. Finally, many benchmark examples from TSPLIB (traveling salesman problem library) were solved with NN, NN&IN, IN algorithms respectively. The experimental results show that the hybrid algorithm is more effective and efficient than both NN and IN algorithm. ? 2010 ASCE.