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

• 网络、通信、安全 • 上一篇    下一篇

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

程世娟1,2,卢 伟3,陈 虬1   

  1. 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-juan1,2,LU Wei3,CHEN Qiu1   

  1. 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

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

Abstract: Ant colony algorithm is used to solve the traditional network reliability optimization question in this paper.Satisfaction results are obtained in seeking the most short-path reliability.The simulation experiment data shows that the ant colony algorithm is an effective way to solve the network reliability questions.