改进蚁群算法的移动机器人路径规划

摘要：

针对传统蚁群算法在路径规划中存在易陷入局部最优与收敛速度慢等问题,提出一种改进的蚁群算法.采用初始信息素差异化分布策略,增强目标点导向区的初始信息素浓度;基于回退策略与禁忌搜索结合分块优化,利用叉积运算进行局部折点优化;引入信息素自调节加强因子,改进信息素浓度更新公式;引入随机状态转移参数,增强全局搜索能力;将改进算法在多种地图环境下与传统蚁群算法、樽海鞘群算法进行比较,仿真结果证明了改进算法拥有较好的收敛性与稳定性.

关键词：蚁群算法;路径规划;差异化分布策略;叉积运算;自调节加强因子;随机状态转移参数

所属期刊栏目：58

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

资助基金：上海市自然科学基金14ZR1415700

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

页数：共9页

页码：287-295