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

摘要：

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

关键词：智能搜索、启发函数、搜索效率

所属期刊栏目：32

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2007-12-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：31-34