改进的蚁群算法求解最短路径问题

摘要：

针对蚁群算法在求解交通网络两点之间最短路径时存在收敛速度慢和容易出现停滞现象等缺点,为提高搜索效率,提出了一种改进的蚁群算法.通过在初始化信息素时加入方向引导因素,减少了劣质解,提高了解空间的质量；设计一个动态因子,使其自适应地更新全局信息素,很好地利用了较优的解,提高了全局搜索能力,避免算法求解出现早熟.仿真结果表明,不但在收敛速度有大幅度地提高,而且在避免易于陷入局部最优解方面取得了很好的效果.实例证明了改进算法是可行有效的.

关键词：蚁群算法、最短路径、方向引导、信息素

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金61071169;安徽省自然科学基金项目090412054

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

页数：共5页

页码：215-218,353