改进蚁群算法求解最短路径问题

摘要：

针对蚁群算法在求解最短路径问题时存在容易陷入局部最优解的问题，对经典蚁群算法提出三方面改进。首先，在初始化信息素浓度时加入方向引导，加快初始搜索速度；其次，在局部信息素浓度更新过程中采用信息素重分配思想，避免由路径信息素衰减过程导致的最优路径信息素浓度过分减少；最后，在全局信息素更新过程中引入动态因子，使其自适应地更新较优路径信息素浓度，以提高全局搜索能力。仿真实验结果表明，该改进算法可以保证收敛速度，并提高算法搜索到最优路径的几率。

关键词：蚁群算法、最短路径、方向引导、信息素

所属期刊栏目：52

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

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

页数：共5页

页码：8-12