基于改进蚁群算法快速求解迷宫路径问题研究

• 作者: 向凤红 杨乐 毛剑琳
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 蚁群算法 迷宫 路径优化
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 算法与语言
• 页码范围: 108-110,115
• 页数: 4页
• 分类号: TP312
• 字数: 2597字
• 语种: 中文
• DOI: 10.11907/rjdk.173093

摘要

针对传统蚁群算法收敛速度慢、搜索时间长、易陷入局部最优等缺点,在其基础上重新定义信息素更新方式.在搜索路径上进行选择优化处理,对搜索出的最短路径做平滑优化处理,使其能快速有效地搜索出最优路径.在解决迷宫路径问题上对传统蚁群算法进行了改进.仿真实验对比表明,改进后的蚁群算法在求解时间和距离上都远优于传统蚁群算法,能快速有效地求得问题的最优解,使解决二维路径问题得到进一步优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向凤红	昆明理工大学信息工程与自动化学院	95	413	12.0	17.0
2	毛剑琳	昆明理工大学信息工程与自动化学院	90	337	8.0	14.0
3	杨乐	昆明理工大学信息工程与自动化学院	2	1	1.0	1.0