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

• 作者: 王直 马金科
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 机器人 路径规划 蚁群算法 参数自适应 旅行商问题
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 84-87
• 页数: 4页
• 分类号: TP242.6
• 字数: 3332字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2019.07.017

摘要

针对盘点型机器人盘点物品过程中路径规划实时性和稳定性差的问题,以传统的蚁群算法为基础,提出了一种改进型的蚁群算法.改进型的蚁群算法包括三点优化:第一是提出了自适应的挥发系数设置方法,即算法前期设置较小的挥发系数,减小蚂蚁间互相吸引;算法后期,挥发系数设置较大,提高算法收敛速度.第二是对各个路径上的初始浓度做出调整,加大了起始点和终点连线附近的信息素浓度.这样能较大提高前期搜索的速度.第三是全局信息素更新时,按单次迭代出的路径长短,在较短路径上加强信息素浓度,在较长路径上削减信息素浓度.研究结果表明,当对传统算法做出这三点优化后,改进后的算法不仅路径规划收敛的速度更快,效率更高,而且寻得的路径也更优更稳定.经仿真实验验证,在类旅行商问题上,改进后的算法确实有更快的收敛速度,且能避免陷入局部最优解,而得到全局最优路线.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王直	江苏科技大学计算机学院	61	366	10.0	15.0
2	马金科	江苏科技大学计算机学院	3	5	1.0	2.0