基于截断边扩展图的网络可靠度近似分析  

Computing Approximate Network Reliability Based on Truncated Edge Expansion Diagram

作　　者：孙云[1] 钟发荣[1] 莫毓昌[1] 潘竹生[1] 

机构地区：[1]浙江师范大学数理与信息工程学院,金华321004

出　　处：《计算机科学》2015年第7期122-124,共3页Computer Science

基　　金：国家自然科学基金(61272130);浙江省自然科学基金(Y1100689)资助

摘　　要：小型网络可以快速计算出可靠度精确值,但对于大型网络,可靠性精确值的计算非常困难,因此提出一种基于截断边扩展图的网络可靠性近似分析算法。实验结果证明,该算法能够在生成较小边扩展图和等价BDD(Binary Decision Diagrams)的基础上得到误差较小的近似值。Exact reliability of small-scale network can be calculated quickly,but for large-scale networks,reliability calculation is difficult.We proposed an approximate analysis algorithm for network reliability based on truncated edge expansion diagrams.The experiment results show that our algorithm can obtain the approximate network reliability based on generating smaller edge expansion diagrams and equivalent binary decision diagrams.

关 键 词：边扩展图 网络可靠度 截断近似 

分 类 号：TB114[理学—概率论与数理统计]