改进型蚁群算法的全局路径规划仿真研究

摘要：

针对传统蚁群算法收敛较慢的问题，提出了一种在复杂环境下全局路径规划的改进型蚁群算法。利用链接图法建立了路径规划的空间模型；借鉴狼群分配原则对信息素进行更新；在缩小搜索区域，提高搜索效率的过程中，引入了启发式概率公式和启发函数；通过参数自适应调整策略，进一步对最优解进行了优化。将基于Dijkstra算法的初始路径规划和改进后蚁群算法的规划结果进行了仿真对比，结果表明，改进后蚁群算法的全局优化性能较好，具有一定的有效性和可行性。

关键词：全局路径规划、改进型蚁群算法、链接图、启发函数、Dijkstra算法

分类号：O232(控制论、信息论（数学理论）)

资助基金：中国民航总局科技项目资助MHRD201004

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

页数：共5页

页码：1-4,8