点击量 ：

第一作者 ： 潘竹生

发表时间 ： 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型网络．这些结论为设计更优的启

是否译文 ： 否