论文部分内容阅读
网络可靠度BDD分析方法的计算性能与BDD尺度紧密相关,而BDD尺度严重依赖边排序质量.因此边排序问题是网络可靠度BDD分析方法的重要问题.由于求解最优边排序是一个NP问题,在实际网络可靠度分析中,通常采用启发式边排序策略如BFS(Breadth First Search)和DFS(Depth First Search),它们适用不同类型的网络.然而,对于给定网络,采用何种边排序策略更优,有哪些因素影响边排序质量,迄今没有给出评判依据.本文利用边界集思想,提出"边界长度(BSL)"概念,并用边界长度BSL表征边排序质量,揭示边界长度BSL和节点数目之间的关系.实验结果表明"边界长度BSL与BDD尺度具有正相关性",即较小BSL对应的BDD尺度较小,较大BSL对应的BDD尺度较大,多数情况下,BSL取最值时,BDD尺度能取到(或接近)最值.这为特定网络选择(或设计)高性能边排序提供了重要的参考依据.