|
|||||
|
|
| 蚁群算法在网络路径可靠性研究中的应用 | |
| 引用本文： | 程世娟,卢伟,陈虬.蚁群算法在网络路径可靠性研究中的应用[J].计算机工程与应用,2009,45(14):119-121. |
| 作者姓名： | 程世娟 卢伟 陈虬 |
| 作者单位： | 1. 西南交通大学,力学学院,成都,610031;西南交通大学,数学学院,成都,610031 2. 西华大学,数学与计算机学院,成都,610039 3. 西南交通大学,力学学院,成都,610031 |
| 摘 要： | 用蚁群算法来解决网络可靠性优化中遍历所有节点的最短路可靠度问题和最可靠路径问题的研究中,并给出网络可靠度下界的一个估计。用MATLAB语言编程进行算法的实现和仿真。结果表明,用蚁群算法解决网络的可靠性问题是可行并有效的。 |
| 关 键 词： | 蚁群算法 网络图 可靠度 信息素更新规则 |
| 收稿时间： | 2008-3-19 |
| 修稿时间： | 2008-7-3 |
Study on network route reliability based on ant colony algorithm |
|
| CHENG Shi-juan,LU Wei,CHEN Qiu.Study on network route reliability based on ant colony algorithm[J].Computer Engineering and Applications,2009,45(14):119-121. | |
| Authors: | CHENG Shi-juan LU Wei CHEN Qiu |
| Affiliation: | CHENG Shi-juan1,2,LU Wei3,CHEN Qiu11.School of Mechanics,Southwest Jiaotong University,Chengdu 610031,China 2.School of Mathematics,China 3.College of Mathematics , Computer,Xihua University,Chengdu 610039,China |
| 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. |
| Keywords: | ant colony algorithm network reliability pheromone updating |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |