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

• 作者: 张鹏 徐晓旭
• 来源期刊: 航空计算技术
• 关键词: 全局路径规划 改进型蚁群算法 链接图 启发函数 Dijkstra算法
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 计 算 方 法
• 页码范围: 1-4,8
• 页数: 5页
• 分类号: O232
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张鹏	中国民航大学工程技术训练中心	68	249	8.0	11.0
2	徐晓旭	中国民航大学航空自动化学院	4	15	2.0	3.0