智能搜索中启发函数的选择及启发能力分析
来源期刊：昆明理工大学学报(自然科学版)2007年第5期
论文作者：许精明
文章页码：31 - 34
关键词：智能搜索;启发函数;搜索效率;
摘 要：以八数码难题实例的启发式搜索,分析了估价函数f(n)中不同的启发函数h(n)对搜索过程的影响,比较了3种不同h(n)的搜索效率.指出了选择最佳启发函数h*(n)的原则,讨论了八数码难题启发函数思路的通用性,并对A*算法及其可纳性和启发能力进行了深入研究.
许精明
安徽工业大学计算机学院 安徽马鞍山243002
摘 要：以八数码难题实例的启发式搜索,分析了估价函数f(n)中不同的启发函数h(n)对搜索过程的影响,比较了3种不同h(n)的搜索效率.指出了选择最佳启发函数h*(n)的原则,讨论了八数码难题启发函数思路的通用性,并对A*算法及其可纳性和启发能力进行了深入研究.
关键词：智能搜索;启发函数;搜索效率;
