网络可靠性分析中 ＢＦＳ策略与ＰＯＳ策略的性能比较

作者：伍欢钟发荣莫毓昌潘竹生曾令国

来源：山东大学学报(工学版), 2015, (02): 6.

DOI：10.6040/j.issn.1672-3961.1.2014.011

• 边排序策略
• 规则网络
• ＢＤＤ
• ＢＦＳ
• ＰＯＳ

为探究启发式边排序策略性能和网络结构特征的相关性，并建立网络结构特征依赖的边排序策略选择方法，本研究基于 ４种常用的规则网络对 ＢＦＳ（ｂｒｅａｄｔｈｆｉｒｓｔｓｅａｒｃｈ）和 ＰＯＳ（ｐｒｉｏｒｉｔｙｏｒｄｅｒｉｎｇｓｅａｒｃｈ）两种策略的性能展开研究。通过实验分析比较了 ４种网络下 ＢＦＳ和 ＰＯＳ两种策略的 ＢＤＤ（ｂｉｎａｒｙｄｅｃｉｓｉｏｎｄｉａｇｒａｍ）尺度与总体运行时间等性能数据。研究结果表明：在规则网络结构中，不同的排序策略适用于不同的网络结构。在 Ｔｏｒｕｓ和Ｓｑｕａｒｅ网络中 ＢＦＳ策略优于 ＰＯＳ策略；在 ＤｅＢｒｕｉｊｎ和 Ｎｅａｒｅｓｔｎｅｉｇｈｂｏｒ网络中 ＰＯ...

• 出版日期2015-3-17
• 单位浙江师范大学