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

被引：45

作者：

毕军

付梦印

张宇河

不详

机构：

[1] 北京理工大学自动控制系

[2] 北京理工大学自动控制系北京

[3] 北京

[4] 北京

来源：

计算机工程与应用 | 2003年 / 03期

关键词：

蚁群系统; 最短路径; 模拟进化算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路。该文应用蚁群算法求解最短路径问题,对算法的选择策略、局部搜索、信息量修改三方面进行改进,使算法不易陷入局部最优解,并且能较快地收敛到全局最优解。实验结果表明,改进方法是合理的、有效的。

引用

收藏

页码：107 / 109

页数：3

相关论文

共 3 条

[1] 凸整数规划问题的混合蚁群算法 [J].

林锦 ;

朱文兴 .

福州大学学报(自然科学版), 1999, (06) :5-9

[2]

现代优化计算方法[M]. 清华大学出版社 , 邢文训, 1999

[3]

数据结构[M]. 清华大学出版社 , 严蔚敏, 1997