基于自适应阈值蚁群算法的路径规划算法

摘要：

为了克服传统蚁群算法容易陷入局部最优的问题,提高环境适应能力和收敛速度,提出了一种基于自适应阈值的蚁群算法.在优化过程早期,通过阈值对蚂蚁寻优过程进行干预避免其陷入局部最优解.随着迭代次数的增加,阈值对蚂蚁寻优过程的影响不断减小,直至完全由信息素和启发信息来指导蚂蚁寻优.仿真实验验证了优化算法的可行性和有效性.与现有蚁群算法进行比较,实验结果表明:在不同的环境下,文中提出的算法都能快速的规划出一条较优的路径,并且收敛速度和环境适应能力令人满意.

关键词：蚁群算法、自适应阈值、路径规划、栅格法、移动机器人

所属期刊栏目：23

分类号：TP3;U49

资助基金：国家自然科学基金61070062,61175123;福建高校产学合作科技重大项目2010H6007

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

页数：共7页

页码：113-118,59