IDFA＊的性能预测方法  

Approach for Performance Predicting of IDFA

作　　者：白治江[1] 宋立新[2] 王成道[3] 

机构地区：[1]上海海事大学信息工程学院,上海200135 [2]中国青年政治学院,北京100089 [3]华东师范大学电子工程系,上海200062

出　　处：《计算机应用研究》2006年第1期57-59,共3页Application Research of Computers

基　　金：国家"863"计划资助项目(2002AA134020-04)

摘　　要：用一个一致的、可容许的启发函数来分析IDFA*算法从而准确地预测其运行时间。传统的分析以启发值的精确性作为启发函数的特征,启发函数的作用相当于减小有效的分支因数。现以问题空间上启发值的分布为启发函数的特征,启发函数的作用相当于减小有效的搜索深度。实验结果表明用该分析结论可以准确地预测IDFA*在鲁比克魔方这个实际问题上的性能。Analyze the IDFA ＊ （ Iterative-based Depth First A ＊ ） algorithm with an admissible and consistent heuristic function to predict the running time of the DFIA ＊ accurately. Traditional analysis use accuracy as character of the heuristic function and the function＇ s effect is to decrease the actual branching factor. Our analysis employs the probability of heuristic values as character of the heuristic function and the function ＇ s effect is to reduce the actual search depth. The experimental result shows that the performance of DFIA ＊ on actual problems like Rubik＇ s Cube can be accurately predicted with our main analytic conclusion.

关 键 词：启发值分布 运行时间 分支因数 鲁比克魔方 IDFA＊ 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]