基于改进蚁群算法的三维路径规划研究

摘要：

针对蚁群算法在三维路径规划中存在的搜索效率低,易陷入停滞和局部最优等问题,对蚁群算法进行了改进.首先,根据最优路径的自身特点对初始信息素进行不均匀分配,提高算法初期的搜索效率;其次,在启发函数中引入夹角因素,使算法对于最优路径的搜索更具有方向性,并对信息素和启发函数的权重因子α和β的取值进行动态调整,加快算法收敛速度;最后,对信息素更新规则提出改进,设定迭代阈值,对信息素挥发系数加以完善,避免算法陷入局部最优.通过栅格法对三维环境建模,仿真结果证明了改进后蚁群算法的可行性和有效性.

关键词：蚁群算法;三维路径规划;最优路径;信息素;启发函数

所属期刊栏目：41

分类号：TP242(自动化技术及设备)

资助基金：国家级大学生创新创业训练计划项目;合肥工业大学产学研校企合作基金资助项目;合肥工业大学产学研校企合作基金资助项目

在线出版日期：2022-01-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：45-49