蚁群算法在网络路径可靠性研究中的应用

doi:10.3778/j.issn.1002-8331.2009.14.036

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (14): 119-121.DOI: 10.3778/j.issn.1002-8331.2009.14.036

蚁群算法在网络路径可靠性研究中的应用

程世娟^1,2,卢伟³,陈虬¹

1.西南交通大学力学学院，成都 610031
2.西南交通大学数学学院，成都 610031
3.西华大学数学与计算机学院，成都 610039

收稿日期:2008-03-19 修回日期:2008-07-03 出版日期:2009-05-11 发布日期:2009-05-11
通讯作者: 程世娟

Study on network route reliability based on ant colony algorithm

CHENG Shi-juan^1,2,LU Wei³,CHEN Qiu¹

1.School of Mechanics，Southwest Jiaotong University，Chengdu 610031，China
2.School of Mathematics，Southwest Jiaotong University，Chengdu 610031，China
3.College of Mathematics and Computer，Xihua University，Chengdu 610039，China

Received:2008-03-19 Revised:2008-07-03 Online:2009-05-11 Published:2009-05-11
Contact: CHENG Shi-juan

摘要/Abstract

摘要： 用蚁群算法来解决网络可靠性优化中遍历所有节点的最短路可靠度问题和最可靠路径问题的研究中，并给出网络可靠度下界的一个估计。用MATLAB语言编程进行算法的实现和仿真。结果表明，用蚁群算法解决网络的可靠性问题是可行并有效的。

程世娟^1,2,卢伟³,陈虬¹. 蚁群算法在网络路径可靠性研究中的应用[J]. 计算机工程与应用, 2009, 45(14): 119-121.

CHENG Shi-juan^1,2,LU Wei³,CHEN Qiu¹. Study on network route reliability based on ant colony algorithm[J]. Computer Engineering and Applications, 2009, 45(14): 119-121.

蚁群算法在网络路径可靠性研究中的应用

Study on network route reliability based on ant colony algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics