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

Study on network route reliability based on ant colony algorithm

作　　者：程世娟[1,2] 卢伟[3] 陈虬[1] 

机构地区：[1]西南交通大学力学学院,成都610031 [2]西南交通大学数学学院,成都610031 [3]西华大学数学与计算机学院,成都610039

出　　处：《计算机工程与应用》2009年第14期119-121,共3页Computer Engineering and Applications

基　　金：西南交通大学校基金(No.2002B)

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

关 键 词：蚁群算法 网络图 可靠度 信息素更新规则 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]