%0 Journal Article
%T Approach for Performance Predicting of IDFA<br>IDFA*的性能预测方法
%A BAI Zhi-jang
%A SONG Li-xin
%A WANG Cheng-dao
%A <br>白治江
%A 宋立新
%A 王成道
%J 计算机应用研究
%D 2006
%I 
%X 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.
%K IDFA*<br>启发值分布
%K 运行时间
%K 分支因数
%K 鲁比克魔方
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=FA5435B52F75E0EE&yid=37904DC365DD7266&vid=EA389574707BDED3&iid=CA4FD0336C81A37A&sid=11B4E5CC8CDD3201&eid=6AC2A205FBB0EF23&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=5