期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
正则搜索树的分支因数
1
作者 白治江 杨振亚 王成道 《上海海运学院学报》 北大核心 2003年第3期239-242,共4页
正则搜索树的分支因数对算法的复杂度有决定性影响。尤其在深度优先的启发式搜索中,决定时间复杂度的启发式分布与分支因数紧密相关。本文介绍两种分支因数的计算方法:数值法与解析法。在数码难题及鲁比克魔方这两类实际的问题空间上,... 正则搜索树的分支因数对算法的复杂度有决定性影响。尤其在深度优先的启发式搜索中,决定时间复杂度的启发式分布与分支因数紧密相关。本文介绍两种分支因数的计算方法:数值法与解析法。在数码难题及鲁比克魔方这两类实际的问题空间上,用这两种方法可获得相同结果。这些结果是进一步研究算法时间复杂度的必要基础。 展开更多
关键词 正则搜索树 分支因数 时间复杂度 平衡比率 数码难题 鲁比克魔方 启发式搜索算法 空间树 遍历搜索树
下载PDF
IDFA*的性能预测方法
2
作者 白治江 宋立新 王成道 《计算机应用研究》 CSCD 北大核心 2006年第1期57-59,共3页
用一个一致的、可容许的启发函数来分析IDFA*算法从而准确地预测其运行时间。传统的分析以启发值的精确性作为启发函数的特征,启发函数的作用相当于减小有效的分支因数。现以问题空间上启发值的分布为启发函数的特征,启发函数的作用相... 用一个一致的、可容许的启发函数来分析IDFA*算法从而准确地预测其运行时间。传统的分析以启发值的精确性作为启发函数的特征,启发函数的作用相当于减小有效的分支因数。现以问题空间上启发值的分布为启发函数的特征,启发函数的作用相当于减小有效的搜索深度。实验结果表明用该分析结论可以准确地预测IDFA*在鲁比克魔方这个实际问题上的性能。 展开更多
关键词 启发值分布 运行时间 分支因数 鲁比克魔方 IDFA*
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部