基于改进型蚁群算法的最优路径问题求解

被引：10

作者：

张志协

曹阳

机构：

[1] 华南师范大学计算机学院

来源：

计算机系统应用 | 2012年 / 21卷 / 10期

基金：

广东省科技计划;

关键词：

最优路径; 蚁群算法; A*算法; 双种群策略;

D O I：

暂无

中图分类号：

TP301.6 [算法理论]; O224 [最优化的数学理论];

学科分类号：

摘要：

如何高效的向用户提供最优路径是蚁群算法大规模应用于导航系统的关键问题,针对现有最优路径问题研究中蚁群算法收敛速度慢及容易发生停滞的缺点,利用A*算法的启发式信息改进蚁群算法的路径选择策略,加快算法收敛速度.同时引入遗传算法的双种群策略和蚁群系统信息素更新策略,增加全局搜索能力,避免算法出现停滞现象.仿真实验结果表明,该改进算法具有较好的稳定性和全局优化性,且收敛速度较快.

引用

页码：76 / 80

页数：5