改进蚁群算法的AGV路径规划

作者:王晓明; 尚硕*; 梁超; 徐尊彬; 裴羽
来源:组合机床与自动化加工技术, 2023, (03): 63-65.
DOI:10.13462/j.cnki.mmtamt.2023.03.016

摘要

针对传统蚁群算法存在规划路径较长、收敛速度慢、搜索盲目等问题,提出了一种改进蚁群算法。首先,采用A*算法规划出一条较优路径,使该条路径上的信息素浓度高于其他路径,避免了蚂蚁初期搜索路径的盲目性;其次,将下一节点与目标节点之间的代价引入启发函数,并对启发函数进行自适应调整,加快了算法搜索效率;最后,引入调节因子来改进信息素更新规则,使蚂蚁较快的趋向于最优路径。仿真实验表明,所提出的改进算法在路径规划方面具有更好的寻优能力以及更快的收敛速度。

全文