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

• 作者: 刘羿 吴斌 袁亚博
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 最短路径 方向引导 信息素
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 理论与研发
• 页码范围: 8-12
• 页数: 5页
• 分类号: TP301.6
• 字数: 5346字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1407-0225

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴斌		20	159	7.0	12.0
2	刘羿		2	68	2.0	2.0
3	袁亚博		2	65	2.0	2.0