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