优先级边排序策略及其性能分析

网络可靠度bdd分析的计算复杂度与bdd尺度线性相关,而bdd尺度依赖边排序策略,边排序问题是bdd网络可靠度分析的重要问题。从网络结构特性出发,设计了优先级边排序策略并深入研究了在该策略下不同排序起点对bdd尺度的影响。实验结果表明:源点和网络中心不是高性能排序起点,最佳排序起点分布在网络边缘,网络中心点为最差排序起点。该结论可为揭示边排序影响bdd尺度的本质以及研究高效启发性边排序策略提供重要参考依据。