智能搜索中启发函数的选择及启发能力分析  被引量:5

Choice of Heuristic Function and Analysis of Heuristic Power in Intelligent Search

在线阅读下载全文

作  者:许精明[1] 

机构地区:[1]安徽工业大学计算机学院,安徽马鞍山243002

出  处:《昆明理工大学学报(理工版)》2007年第5期31-34,共4页Journal of Kunming University of Science and Technology(Natural Science Edition)

摘  要:以八数码难题实例的启发式搜索,分析了估价函数f(n)中不同的启发函数h(n)对搜索过程的影响,比较了3种不同h(n)的搜索效率.指出了选择最佳启发函数h*(n)的原则,讨论了八数码难题启发函数思路的通用性,并对A*算法及其可纳性和启发能力进行了深入研究.Through an example of 8-puzzle, the influence of different heuristic functions in evaluation function on a search is analyzed. The search efficiency of three different heuristic functions is compared. The principles for the choice of best heuristic function h^* (n) are presented. The generality of heuristic function idea of 8-puzzle is discussed, and researches in depth on algorithm A^* , admissibility and heuristic power is made.

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

分 类 号:TP301.6[自动化与计算机技术—计算机系统结构]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象