基于改进蚁群算法的AGV路径规划研究
Research on AGV path planning based on improved ant colony algorithm
屈新怀 1许成龙 1丁必荣 1孟冠军1
作者信息
- 1. 合肥工业大学机械工程学院,安徽合肥 230009
- 折叠
摘要
针对传统蚁群算法在自动导引车(automated guided vehicle,AGV)路径规划研究中存在收敛速度慢、搜索能力差以及容易陷入局部最优等问题,文章提出一种改进蚁群算法.引入自适应启发式函数,增加蚁群寻优方向性;改进信息素更新策略,避免陷入局部最优解;动态调整信息素挥发系数,使其随着迭代时期而减小,从而提高算法搜索效率、加快算法收敛速度.仿真实验结果表明,相较于其他算法,在相同环境下文章所提改进蚁群算法具有较好的收敛性和较高的寻优能力.
Abstract
T his paper proposes an improved ant colony algorithm to address the problems of slow con-vergence,poor search capability and the tendency to fall into local optimum solutions in the traditional ant colony algorithm for automated guided vehicle(AGV)path planning.The paper introduces an a-daptive heuristic function to increase the directionality of the ant colony search,improves the phero-mone update strategy to avoid falling into local optimal solutions,and dynamically adjusts the phero-mone volatility coefficient to decrease with the iteration period,so as to improve the search efficiency and accelerate the convergence speed of the algorithm.The simulation results show that the algorithm has better convergence and search ability compared with other algorithms in the same environment.
关键词
蚁群算法/自动导引车(AGV)/路径规划/自适应/信息素Key words
ant colony algorithm/automated guided vehicle(AGV)/path planning/adaptive/phero-mone引用本文复制引用
基金项目
国家重点研发计划资助项目(2019YFB1705303)
出版年
2024
NETL
NSTL
万方数据