点击次数：

发布时间：2018-12-18

第一作者：伍欢

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

是否译文：否