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

【文件属性】：
文件名称：论文研究-IDFA*的性能预测方法.pdf
文件大小：26KB
文件格式：PDF
更新时间：2022-08-11 13:52:33
启发值分布,运行时间,分支因数,鲁比克魔方,IDFA* 用一个一致的、可容许的启发函数来分析IDFA*算法从而准确地预测其运行时间。传统的分析以启发值的精确性作为启发函数的特征，启发函数的作用相当于减小有效的分支因数。现以问题空间上启发值的分布为启发函数的特征，启发函数的作用相当于减小有效的搜索深度。实验结果表明用该分析结论可以准确地预测IDFA*在鲁比克魔方这个实际问题上的性能。