点击次数：

发布时间：2018-12-18

第一作者：潘竹生

发表时间：2014-01-01

发表刊物：计算机科学

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

文献类型：期刊

期号：第8期

页面范围： 81-84，105

ISSN号：1002-137X

关键字：网络可靠度；二叉决策图；优先级边排序策略

摘要：网络可靠度BDD分析的计算复杂度与BDD尺度线性相关,而BDD尺度依赖边排序策略,边排序问题是BDD网络可靠度分析的重要问题。从网络结构特性出发,设计了优先级边排序策略并深入研究了在该策略下不同排序起点对BDD尺度的影响。实验结果表明:源点和网络中心不是高性能排序起点,最佳排序起点分布在网络边缘,网络中心点为最差排序起点。该结论可为揭示边排序影响BDD尺度的本质以及研究高效启发性边排序策略提供重要参考依据。

是否译文：否