混合算法求解旅行商问题

摘要：

该文分析了改进粒子群优化算法和回溯法各自的优缺点,将改进后的粒子群优化算法和回溯法相结合求解旅行商问题,保证了算法的快速收敛和全局收敛能力,仿真实验表明两种算法结合弥补了粒子群算法全局搜优能力不足问题.

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

所属期刊栏目：5

分类号：TP301(计算技术、计算机技术)

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

在线出版日期：2009-04-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：194-196