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

• 作者: 刘泽 王庆 金世俊
• 来源期刊: 传感器与微系统
• 学科: 工学
• 关键词: 改进蚁群算法 移动机器人 路径规划
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 计算与测试
• 页码范围: 149-152
• 页数: 4页
• 分类号: TP273
• 语种: 中文
• DOI: 10.13873/J.1000-9787(2020)10-0149-04

摘要

针对经典的蚁群算法存在的搜索时间长、寻优过程对参数敏感和易陷入局部极值等问题,提出了一种改进的蚁群算法.从信息素的更新机制着手,提出了新的局部信息素更新机制和全局信息素更新机制并在全局信息素更新中引入了适当的“变异”操作,以降低算法陷入局部最优的可能性.在移动机器人二维路径规划问题下,测试了改进蚁群算法,并以基本蚁群算法的测试结果作为对照.结果 表明:改进蚁群算法不论在简单地图还是复杂地图中均可以在较短的时间内寻找到最优路径,测试过程中未出现”早熟”现象,表现出很强的鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王庆		215	2028	23.0	33.0
2	金世俊		19	217	7.0	14.0
3	刘泽		3	127	2.0	3.0