点击次数：

发布时间：2018-12-18

第一作者：付玉书

发表时间：2015-01-01

发表刊物：信息通信

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

文献类型：期刊

卷号：第28卷

期号：第9期

页面范围： 39-40

ISSN号：1673-1131

关键字：网络可靠性；二元决策图；边排序；边界集

摘要：网络可靠性二元决策图(BDD)分析方法的计算复杂度与BDD的尺度大小密切相关,而BDD的尺度大小取决于边排序策略。由于边排序问题是一个NP-完全问题,没有形式化的准则可为工程网络选择一个较好的启发式策略。文章中,使用基于边界集概念的启发式策略选择方法,为网络可靠性BDD分析做出了新的贡献。实验研究表明,所使用的选择方法可以使大部分的研究案例生成高性能的边排序,进而可以高效地实现基于BDD的大型网络可靠性分析。

是否译文：否