| 因子分解二终端网络可靠度近似计算 |
| |
| 引用本文： | 崔磊,肖宇峰,黄玉清.因子分解二终端网络可靠度近似计算[J].计算机工程与应用,2012,48(12):53-57. |
| |
| 作者姓名： | 崔磊 肖宇峰 黄玉清 |
| |
| 作者单位： | 西南科技大学 信息工程学院，四川 绵阳 621000 |
| |
| 基金项目： | 四川省应用基础研究计划资助项目（No.2011JY0059 No.2010JY0173）; 西南科技大学科研基金资助项目（No.09zx7123）;西南科技大学研究生教育教学改革项目（No.09xjjg10）; 国家部委基础研究项目 |
| |
| 摘 要： | 因子分解算法可以用来计算网络可靠度精确值，但对于大型网络，可靠度精确值的计算非常困难。基于时间和精确度的双重考虑，在精确算法的基础上通过改进得出一种近似算法。实验结果证明，该算法得到的近似值接近精确值，而且计算时间要低于精确算法。
|
| 关 键 词： | 通信网 网络可靠性 二端网络 |
Factorization realizing approximate estimation of 2-terminal networks reliability |
| |
| CUI Lei
,
XIAO Yufeng
,
HUANG Yuqing.Factorization realizing approximate estimation of 2-terminal networks reliability[J].Computer Engineering and Applications,2012,48(12):53-57. |
| |
| Authors: | CUI Lei XIAO Yufeng HUANG Yuqing |
| |
| Affiliation: | School of Information Engineering, Southwest University of Science and Technology, Mianyang, Sichuan 621000, China |
| |
| Abstract: | Factoring algorithm can be used to compute precise value of networks reliability,however,for larger networks,the networks reliability calculation of precise value is difficult.Considering the time and accuracy,based on the exact algorithm of networks reliability,it proposes an algorithm which approximately estimates networks reliability.The experimental results show that the approximation values from this algorithm are very closed to the precise value.Furthermore,the computational time is less than that of exact algorithm. |
| |
| Keywords: | communication networks reliability of networks 2-terminal networks |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
