Hits :

First Author : 伍欢

Date of Publication : 2015-01-01

Journal : 山东大学学报(工学版)

Affiliation of Author(s) : 数理与信息工程学院

Document Type : 期刊

Issue : 第2期

Page Number : 43-48

ISSN : 1672-3961

Key Words : 边排序策略；规则网络；BDD；BFS；POS

Abstract : 为探究启发式边排序策略性能和网络结构特征的相关性,并建立网络结构特征依赖的边排序策略选择方法,基于4种常用的规则网络对BFS(breadth-first search)和POS(priority ordering search)两种策略的性能展开研究。通过试验分析比较了4种网络下BFS和POS两种策略的BDD(binary decision diagram)尺度与总体运行时间等性能数据。研究结果表明:在规则网络结构中,不同的排序策略适用于不同的网络结构。在Torus和Square网络中BFS策略优于POS

Translation or Not : no