点击次数:
发布时间:2018-12-18
第一作者:潘竹生
发表时间:2017-01-01
发表刊物:浙江师范大学学报(自然科学版)
所属单位:数理与信息工程学院
文献类型:期刊
卷号:第40卷
期号:第4期
页面范围: 406-414
ISSN号:1001-5051
关键字:网络可靠度;二叉决策图;依赖集;边扩展
摘要:针对边扩展图EED方法和边界集BS方法存在的存储空间浪费和可靠度结果精度不高等缺陷,提出了一种基于依赖集的分析方法,解决了节点和边随机失效的网络可靠性问题.新方法不再受排序起点约束,可以灵活选择高质量排序以获得紧凑的BDD模型;同时,基于依赖集的分区能正确表征网络特征以获得精确解.综合实例和大量实验表明,所提出的方法是正确和高效的.
是否译文:否