基于改进蚁群算法的机器人路径规划

• 作者: 王猛 邢关生
• 来源期刊: 电子测量技术
• 关键词: 蚁群算法 路径规划 指引函数 死锁
• 年，卷（期）: 2020,（24）
• 所属期刊栏目: 理论与算法|Theory and Algorithms
• 页码范围: 52-56
• 页数: 5页
• 分类号: TP242.6
• 语种: 中文
• DOI: 10.19651/j.cnki.emt.2005278

摘要

针对基础蚁群算法随机性强、容易发生死锁和迭代次数多等问题,对蚁群算法进行改进.运用栅格法建立环境模型,提出了一种指向目标点的指引函数,降低了蚂蚁在初始阶段搜索的盲目性,解决了随机性强的问题.运用增加阈值和路径权重的办法改进信息素更新公式,增加了优秀蚂蚁对路径选择带来的影响,使迭代次数减少.运用合理方法大大降低了死锁现象的发生.最后仿真结果表明,改进后的蚁群算法加快了收敛速度,具有较强的路径搜索能力和适应能力.