基于象群-蚁群算法改进的小车路径规划

摘要：

社会发展对智能机器人运行要求不断提高,单一蚁群算法已经无法满足路径规划的要求.针对蚁群算法存在探索和开发不平衡的问题,本文提出一种改进蚁群算法.首先采用栅格法建立环境模型;其次使用最佳优先搜索算法预搜索次优路径,来初始化蚁群算法的信息素浓度,以提高算法前期收敛速度;利用象群算法优化蚁群算法参数,以减小参数设置对算法影响,从而提高蚁群算法搜索性能.将改进蚁群算法进行仿真实验,并与传统蚁群算法进行对比.实验结果证明,改进蚁群算法搜索效率更高,迭代次数减少近65％.

关键词：路径规划、蚁群算法、栅格法、最佳优先搜索算法、象群算法

所属期刊栏目：11

分类号：TP301(计算技术、计算机技术)

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

页数：共6页

页码：179-183,189