一种改进的求解TSP混合粒子群优化算法

摘要：

为解决粒子群算法在求解组合优化问题中存在的早熟性收敛和收敛速度慢等问题,将粒子群算法与局部搜索优化算法结合,可抑制粒子群算法早熟收敛问题,提高粒子群算法的收敛速度.通过建立有效的局部搜索优化算法所需借助的参照优化边集,提高了局部搜索优化算法的求解质量和求解效率.新的混合粒子群算法高效收敛于中小规模旅行商问题的全局最优解,实验表明改进的混合粒子群算法是有效的.

关键词：旅行商问题、粒子群优化、中小规模问题、链式Lin-Kernighan算法

所属期刊栏目：34

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金40473029

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

页数：共3页

页码：185-187