一种新的启发式边排序策略及其性能分析<sup>*</sup>
点击次数：
第一作者：潘竹生
发表时间：2014-01-01
发表刊物：计算机工程与科学
所属单位：数理与信息工程学院
文献类型：期刊
期号：第11期
页面范围：2119-2127
ISSN号：1007-130X
关键字：网络可靠度；二叉决策图；边界集；边排序
摘要：网络可靠度BDD分析方法的计算复杂度与BDD尺度线性相关,而BDD尺度严重依赖边排序质量。由于求解最优边排序是一个NP问题,在实际应用中,通常采用启发式边排序策略如BFS(Breadth-First-Search)和DFS(Depth-First-Search)。针对边排序问题,从分析基于边界集(Boundary Set)的BDD构建方法 BDD-BS出发,将边界集思想应用于边排序过程,提出了一种新的启发式边排序策略。性能分析和大量实验表明,新设计的边排序策略性能优于经典的DFS和BFS策略,该结果为网络
是否译文：否
上一条：网络可靠度BDD分析算法的性能改进
下一条：基于截断边扩展图的网络可靠度近似分析