科研之友
微信
新浪微博
Facebook
分享链接
摘要
随着物流行业的快速发展，物流机器人已经成为物流行业的重要部分。针对传统蚁群算法在实际物流机器人工作中存在算法初期具有盲目性、寻找路径过长、收敛速度过慢及转弯次数过多的问题，提出了一种改进蚁群算法。该算法通过与A*算法相结合来对初始信息素浓度进行定义，避免了算法初期的盲目性；针对算法收敛速度慢的问题，对挥发因子作出了修正，同时引入转弯因子，使得到的路径更加平滑。首先，通过A*算法得到一条次优解路径，将该路径周围节点的初始信息素浓度按照线性递减的方式进行定义；其次，在信息素更新过程中，综合考虑蚂蚁所走路径长度和转弯次数，对路径节点上的信息素进行更新；最后，提出了一种随迭代次数变化的动态挥发因子，提高了物流机器人的工作效率。为了验证改进蚁群算法的可靠性，在20×20、30×30的地图上进行了对比，实验结果证明改进蚁群算法具有实际价值。
- 单位
