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

时间:2022-11-26 20:49:06
作者:马金科,王 直
关键字:机器人,路径规划,蚁群算法,参数自适应,旅行商问题
DOI:10.3969/j.issn.1673-629X.2019.07.017
查看次数:195

如需要完整文档点击下方 "点击下载文档" 按钮

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

如需要完整文档点击下方 "点击下载文档" 按钮

基于改进蚁群算法的盘点型机器人路径规划
《基于改进蚁群算法的盘点型机器人路径规划》
完整文档 下载到本地,方便收藏和查阅
文件号:062187
基于改进蚁群算法的盘点型机器人路径规划
点击下载文档
基于改进蚁群算法的盘点型机器人路径规划

点击下载 文件号:062187(点击复制) 公众号(点击复制)

x