网络可靠性分析中 BFS 策略与POS 策略的性能比较

为探究启发式边排序策略性能和网络结构特征的相关性，并建立网络结构特征依赖的边排序策略选择方法，基于4种常用的规则网络对 BFS（breadth-first search）和 POS （priority ordering search）两种策略的性能展开研究。通过试验分析比较了4种网络下 BFS 和 POS 两种策略的 BDD （binary decision diagram）尺度与总体运行时间等性能数据。研究结果表明：在规则网络结构中，不同的排序策略适用于不同的网络结构。在 Torus 和 Square网络中 BFS 策略优于 POS 策略；在 De Bruijn 和 Nearest-neighbor 网络中 POS 策略普遍优于 BFS 策略。该结论为特定网络选取最优或次优启发式边排序策略提供了依据。