%0 Journal Article
%T 优先级边排序策略及其性能分析
%A 潘竹生？
%A 莫毓昌？
%A 赵建民？
%J 计算机科学
%D 2014
%R 10.11896/j.issn.1002-137X.2014.08.017
%X 网络可靠度bdd分析的计算复杂度与bdd尺度线性相关,而bdd尺度依赖边排序策略,边排序问题是bdd网络可靠度分析的重要问题。从网络结构特性出发,设计了优先级边排序策略并深入研究了在该策略下不同排序起点对bdd尺度的影响。实验结果表明:源点和网络中心不是高性能排序起点,最佳排序起点分布在网络边缘,网络中心点为最差排序起点。该结论可为揭示边排序影响bdd尺度的本质以及研究高效启发性边排序策略提供重要参考依据。
%K 网络可靠度
%K 二叉决策图
%K 优先级边排序策略
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=20140817&flag=1