基于蚁群算法的最短路径搜索方法研究

被引：8

作者：

程世娟 ^{[1
]}

卢伟 ^{[2
]}

陈虬 ^{[1
]}

机构：

[1] 西南交通大学应用力学与工程系

[2] 西华大学计算机系

来源：

科学技术与工程 | 2007年 / 21期

关键词：

蚁群算法; 最短路径; 网络图; 信息素;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

最短路径问题是在给定的网络图中寻找出一条从起始点到目标点之间的最短路径。蚁群算法是一种用于求解优化问题的新型模拟进化算法,该算法在许多相当困难的优化问题的求解中体现了极强的寻优能力和较好的性质。提出了一种利用蚁群算法来解决网络最短路径问题的新方法,并用Matlab语言编程进行算法的实现和仿真。结果表明,蚁群算法在寻求网络最短路方面的应用是可行的。

引用

页码：5706 / 5708+5712 +5712

页数：4