摘要
该文分析了改进粒子群优化算法和回溯法各自的优缺点，将改进后的粒子群优化算法和回溯法相结合求解旅行商问题．保证了算法的快速收敛和全局收敛能力，仿真实验表明两种算法结合弥补了粒子群算法全局搜优能力不足问题。
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.
作者
张江维
张火林
ZHANG Jiang-wei, ZAHNG Huo-lin （School of Computer Science and Technology, Xuchang University, Xuchang 461000, China）
出处
《电脑知识与技术》
2009年第1期194-196,共3页
Computer Knowledge and Technology
基金
河南省教育厅自然科学研究计划项目（2008B520032）
关键词
改进粒子群算法
回溯法
旅行商问题
IPSO
back tTracking method
traveling salesman problem
