混合算法求解旅行商问题  

Solving Traveling Salesman Problem Based on A Hybrid Algorithm

作　　者：张江维[1] 张火林[1] ZHANG Jiang-wei, ZAHNG Huo-lin （School of Computer Science and Technology, Xuchang University, Xuchang 461000, China）

机构地区：[1]许昌学院计算机科学与技术学院,河南许昌461000

出　　处：《电脑知识与技术》2009年第1期194-196,共3页Computer Knowledge and Technology

基　　金：河南省教育厅自然科学研究计划项目（2008B520032）

摘　　要：该文分析了改进粒子群优化算法和回溯法各自的优缺点，将改进后的粒子群优化算法和回溯法相结合求解旅行商问题．保证了算法的快速收敛和全局收敛能力，仿真实验表明两种算法结合弥补了粒子群算法全局搜优能力不足问题。This paper analyses the advantages and disadvantages of the improved particle swarm optimization （PSO） algorithm and Back Tacking Method. Integrating the advantages of them to solving benchmark traveling salesman problem, numerical simulation results show the hybrid algorithm compensating the global searching capability of PSO algorithm.

关 键 词：改进粒子群算法 回溯法 旅行商问题 

分 类 号：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]