基于混合粒子群优化算法的旅行商问题求解

摘要：

针对旅行商问题提出一种混合粒子群优化算法.为了增强算法的局部搜索能力,在粒子群优化算法中加入倒置、对换等局部搜索算法.利用遗传算法全局搜索能力强的特点对用粒子群优化算法求到的解进行优化,对全局最优路径通过消除交叉路径进行优化,以进一步提高混合算法的性能.仿真结果表明,中小规模旅行商问题能够在较少的代数内收敛到较满意解.

关键词：旅行商问题、粒子群优化算法、遗传算法、局部搜索

所属期刊栏目：36

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

资助基金：国家"863"计划基金资助项目"流程工业企业生产过程的智能计划与动态优化调度技术"2007AA04Z155;国家自然科学基金资助项目"面向节能减排的流程工业生产过程不确定动态调度方法及其应用"60874074

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

页数：共3页

页码：183-184,187