论文研究-IDFA*的性能预测方法.pdf

用一个一致的、可容许的启发函数来分析IDFA*算法从而准确地预测其运行时间。传统的分析以启发值的精确性作为启发函数的特征，启发函数的作用相当于减小有效的分支因数。现以问题空间上启发值的分布为启发函数的特征，启发函数的作用相当于减小有效的搜索深度。实验结果表明用该分析结论可以准确地预测IDFA*在鲁比克魔方这个实际问题上的性能。