网络可靠性分析中BFS策略与POS策略的性能比较
点击次数：
第一作者：伍欢
发表时间：2015-01-01
发表刊物：山东大学学报(工学版)
所属单位：数理与信息工程学院
文献类型：期刊
期号：第2期
页面范围：43-48
ISSN号：1672-3961
关键字：边排序策略；规则网络；BDD；BFS；POS
摘要：为探究启发式边排序策略性能和网络结构特征的相关性,并建立网络结构特征依赖的边排序策略选择方法,基于4种常用的规则网络对BFS(breadth-first search)和POS(priority ordering search)两种策略的性能展开研究。通过试验分析比较了4种网络下BFS和POS两种策略的BDD(binary decision diagram)尺度与总体运行时间等性能数据。研究结果表明:在规则网络结构中,不同的排序策略适用于不同的网络结构。在Torus和Square网络中BFS策略优于POS
是否译文：否