改进蚁群算法的局部信息动态路径规划

摘要：

针对传统蚁群算法收敛速度慢、对动态路径变化适应性低的局限性,提出了一种基于局部信息获取策略的动态改进型蚁群算法.该算法利用局部信息获取策略,进行最优局部目标点的获取,然后调用改进蚁群算法获取局部区域内的最优路径,再重复循环获取新的最优局部目标点,直到找到全局目标点;与此同时,将提出的改进型蚁群算法应用于动态路径规划中的路径寻优与避障,仿真结果表明:提出的算法在具有与传统蚁群算法相当的路径优化效果的同时,能够有效适应障碍变化、大大提高了路径规划的收敛速度.

关键词：蚁群算法、局部信息、局部目标点、动态路径规划

所属期刊栏目：25

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

资助基金：国家自然科学基金61364002;云南省教育厅科学研究基金2016YJS020

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

页数：共5页

页码：130-134