迭代延伸A*的分析

• 作者: 王成道 白治江 韩伟
• 来源期刊: 上海海事大学学报
• 关键词: 启发值分布 运行时间 分支因数 数码难题 迭代延伸A*
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 信息工程
• 页码范围: 57-62
• 页数: 6页
• 分类号: Q235
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9498.2005.01.013

摘要

以问题空间上启发值的分布为启发函数的特征来分析迭代延伸A*(IDA*)的时间复杂度,使启发函数的作用相当于减小有效的搜索深度.分析还表明渐进启发分支因数与遍历分支因数相同.实验结果证实用该结论可以准确地预测IDA*在数码难题这些实际问题上的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王成道	华东师范大学信息学院	32	447	10.0	20.0
2	韩伟	华东师范大学信息学院	13	154	4.0	12.0
3	白治江	上海海事大学信息工程学院	16	86	5.0	9.0