解TSP问题的蚁群算法及其收敛性分析

摘要：

研究和证明求解旅行商问题(TSP)的蚁群算法收敛性.针对蚁群算法搜索时间长、收敛速度慢、易陷入局部最优等缺陷,改进Dorigo提出的基本蚁群算法.最后,用典型的旅行商问题CHN144进行仿真实验,结果表明,改进蚁群算法在收敛速度及求解能力上都有较大改善.

关键词：旅行商问题、蚁群算法、收敛性、信息素

所属期刊栏目：32

分类号：TP301.6;O22(计算技术、计算机技术)

资助基金：福建省自然科学基金资助项目Z0511028

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

页数：共4页

页码：588-591