点击量 ：

第一作者 ： 伍欢

发表时间 ： 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

是否译文 ： 否