点击次数：

发布时间：2018-12-18

第一作者：潘竹生

发表时间：2013-01-01

发表刊物：浙江师范大学学报(自然科学版)

所属单位：数理与信息工程学院

文献类型：期刊

期号：第1期

页面范围： 88-95

ISSN号：1001-5051

关键字：网络可靠度；二叉决策图；启发性边排序；香农分解

摘要：网络可靠度二元决策图（BDD）分析过程包含边排序、BDD生成和可靠度评估3个步骤，其中BDD生成和可靠度评估的计算复杂度和BDD尺度线性相关，而BDD尺度取决于边排序．因此，边排序问题是研究网络可靠度BDD分析的核心．在实现广度优先和深度优先2种边排序策略的基础上，针对规则网络（N＊N型和M＊N型），比较了这2种策略的分析性能．实验数据表明：1）规则网络中广度优先边排序策略优于深度优先边排序策略；2）当M〉N时，广度优先边排序策略在M＊N型网络中的性能表现优于与之等价的N＊M型网络．这些结论为设计更优的启

是否译文：否