点击次数：

发布时间：2018-12-18

第一作者：潘竹生

发表时间：2015-01-01

发表刊物：计算机工程与科学

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

文献类型：期刊

期号：第11期

页面范围： 2091-2098

ISSN号：1007-130X

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

摘要：网络可靠度BDD分析方法的计算性能与BDD尺度紧密相关,而BDD尺度严重依赖边排序质量。因此,边排序问题是网络可靠度BDD分析方法的重要问题。由于求解最优边排序是一个NP问题,在实际网络可靠度分析中,通常采用启发式边排序策略如BFS和DFS,它们适用不同类型的网络。然而,对于给定网络,采用何种边排序策略更优,有哪些因素影响边排序质量,迄今没有给出评判依据。利用边界集思想,提出“边界长度(BSL)”概念,并用边界长度BSL表征边排序质量,揭示边界长度BSL和BDD尺度(节点数目)之间的关系。实验结果表明,边

是否译文：否