10.3969/j.issn.1001-3695.2006.01.019
IDFA*的性能预测方法
用一个一致的、可容许的启发函数来分析IDFA*算法从而准确地预测其运行时间.传统的分析以启发值的精确性作为启发函数的特征,启发函数的作用相当于减小有效的分支因数.现以问题空间上启发值的分布为启发函数的特征,启发函数的作用相当于减小有效的搜索深度.实验结果表明用该分析结论可以准确地预测IDFA*在鲁比克魔方这个实际问题上的性能.
启发值分布、运行时间、分支因数、鲁比克魔方、IDFA*
23
TP301.6(计算技术、计算机技术)
国家科技攻关项目2002AA134020-04
2006-03-30(万方平台首次上网日期,不代表论文的发表时间)
共3页
57-59