基于改进型蚁群算法的最优路径问题求解

• 作者: 张志协 曹阳
• 来源期刊: 计算机系统应用
• 关键词: 最优路径 蚁群算法 A 算法 双种群策略*
• 年，卷（期）: 2012,（10）
• 页码范围: 76-80
• 字数: 5276字
• 语种: 中文

摘要

如何高效的向用户提供最优路径是蚁群算法大规模应用于导航系统的关键问题,针对现有最优路径问题研究中蚁群算法收敛速度慢及容易发生停滞的缺点,利用*A 算法的启发式信息改进蚁群算法的路径选择策略,加快算法收敛速度.同时引入遗传算法的双种群策略和蚁群系统信息素更新策略,增加全局搜索能力,避免算法出现停滞现象.仿真实验结果表明,该改进算法具有较好的稳定性和全局优化性,且收敛速度较快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹阳	华南师范大学计算机学院	17	95	6.0	9.0
2	张志协	华南师范大学计算机学院	1	16	1.0	1.0