改进的蚁群算法在机器人路径规划上的应用

• 作者: 张晓莉 杨亚新 谢永成
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群算法 启发函数 信息素权重 收敛速度
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 热点与综述
• 页码范围: 29-34
• 页数: 6页
• 分类号: TP18|TP242
• 字数: 4756字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1907-0104

摘要

为了克服传统蚁群算法易陷入局部最优且收敛速度慢的影响,采用栅格地图建立机器人实验环境仿真模型.针对蚁群算法进行改进并将其应用到机器人路径规划上.考虑到从路径规划起点到目标点的方向性、前期存在的易陷入局部最优解以及蚂蚁收敛速度的问题,提出了添加双向搜索方向机制和比例系数引导因子的启发函数,避免了算法在搜索过程中选择与终点方向相背的区域行走或者走回路的弊端.根据不同路段被选择次数不同,设置不同信息素权重,强化了不同路段的重要性,加快算法收敛速度.在matlab软件平台上进行算法仿真,仿真结果验证了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓莉	西安科技大学通信与信息工程学院	20	95	7.0	9.0
2	谢永成	西安科技大学通信与信息工程学院	2	2	1.0	1.0
3	杨亚新	西安科技大学通信与信息工程学院	1	2	1.0	1.0