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

摘要：

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

关键词：蚁群算法、最短路径、网络图、信息素

所属期刊栏目：7

分类号：TP391.75(计算技术、计算机技术)

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

页数：共4页

页码：5706-5708,5712