点击量 ：

第一作者 ： 潘竹生

发表时间 ： 2015-01-01

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

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

文献类型 ： 期刊

期号 ： 第11期

页面范围 ： 2091-2098

ISSN ： 1007-130X

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

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

是否译文 ： 否