典型文献
基于改进蚁群算法的物流机器人路径规划
文献摘要:
随着物流行业的快速发展,物流机器人已经成为物流行业的重要部分.针对传统蚁群算法在实际物流机器人工作中存在算法初期具有盲目性、寻找路径过长、收敛速度过慢及转弯次数过多的问题,提出了一种改进蚁群算法.该算法通过与A*算法相结合来对初始信息素浓度进行定义,避免了算法初期的盲目性;针对算法收敛速度慢的问题,对挥发因子作出了修正,同时引入转弯因子,使得到的路径更加平滑.首先,通过A*算法得到一条次优解路径,将该路径周围节点的初始信息素浓度按照线性递减的方式进行定义;其次,在信息素更新过程中,综合考虑蚂蚁所走路径长度和转弯次数,对路径节点上的信息素进行更新;最后,提出了一种随迭代次数变化的动态挥发因子,提高了物流机器人的工作效率.为了验证改进蚁群算法的可靠性,在20×20、30×30的地图上进行了对比,实验结果证明改进蚁群算法具有实际价值.
文献关键词:
物流机器人;路径规划;蚁群算法;A*算法
中图分类号:
作者姓名:
宋宇;张浩;程超
作者机构:
长春工业大学计算机科学与工程学院,长春130012
文献出处:
引用格式:
[1]宋宇;张浩;程超-.基于改进蚁群算法的物流机器人路径规划)[J].现代制造工程,2022(11):35-40,47
A类:
B类:
改进蚁群算法,物流机器人,机器人路径规划,物流行业,盲目性,收敛速度,过慢,转弯次数,初始信息素,信息素浓度,速度慢,挥发因子,次优,优解,线性递减,信息素更新,更新过程,蚂蚁,走路,路径长,迭代次数,实际价值
AB值:
0.30833
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。