摘要：为探究启发式边排序策略性能和网络结构特征的相关性，并建立网络结构特征依赖的边排序策略选择方法，基于4种常用的规则网络对BFS（breadth—firstsearch）和POS（priorityorderingsearch）两种策略的性能展开研究。通过试验分析比较了4种网络下BFS和POS两种策略的BDD（binarydecisiondiagram）尺度与总体运行时间等性能数据。研究结果表明：在规则网络结构中，不同的排序策略适用于不同的网络结构。在Torus和Square网络中BFS策略优于POS策略；在DeBruijn和Nearest—neighbor网络中POS策略普遍优于BFS策略。该结论为特定网络选取最优或次优启发式边排序策略提供了依据。
分类：期刊> 人文社会科学> 社会科学II> 教育综合
收录：知网收录(中)
关键词：边排序策略 规则网络 bdd bfs pos
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
