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

• 作者: 伍欢 曾令国 潘竹生 莫毓昌 钟发荣
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: 边排序策略 规则网络 BDD BFS POS
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 机器学习与数据挖掘
• 页码范围: 43-48
• 页数: 6页
• 分类号: TB114
• 字数: 3399字
• 语种: 中文
• DOI: 10.6040/j.issn.1672-3961.1.2014.011

摘要

为探究启发式边排序策略性能和网络结构特征的相关性，并建立网络结构特征依赖的边排序策略选择方法，基于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 策略。该结论为特定网络选取最优或次优启发式边排序策略提供了依据。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘竹生	浙江师范大学数理与信息工程学院	28	68	6.0	6.0
2	莫毓昌	浙江师范大学数理与信息工程学院	31	87	6.0	7.0
3	曾令国	浙江师范大学数理与信息工程学院	17	63	4.0	7.0
4	钟发荣	浙江师范大学数理与信息工程学院	25	46	4.0	5.0
5	伍欢	浙江师范大学数理与信息工程学院	3	7	2.0	2.0