智能搜索中启发函数的选择及启发能力分析

• 作者: 许精明
• 来源期刊: 昆明理工大学学报（理工版）
• 学科: 工学
• 关键词: 智能搜索 启发函数 搜索效率
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 计算机、通信与自动化
• 页码范围: 31-34
• 页数: 4页
• 分类号: TP301.6
• 字数: 2795字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-855X.2007.05.008

摘要

以八数码难题实例的启发式搜索,分析了估价函数f(n)中不同的启发函数h(n)对搜索过程的影响,比较了3种不同h(n)的搜索效率.指出了选择最佳启发函数h*(n)的原则,讨论了八数码难题启发函数思路的通用性,并对A*算法及其可纳性和启发能力进行了深入研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许精明	安徽工业大学计算机学院	12	49	4.0	6.0