人工智能启发式图搜索算法
摘 要:启发式搜索策略概述和有序搜索。启发式搜索弥补盲目搜索的不足,提高搜索效率。一种方法用于排列待扩展节点的顺序,即选择最有希望的节点加以扩展,那么,搜索效率将会大为提高。进行搜索技术一般需要某些有关具体问题领域的特性的信息。关键词:启发式搜索;估价函数;有序搜索;A*算法;正文:启发式图搜索的意义因为无信息图搜索算法的效率低,耗费过多的计算空间与时间,这是组合爆炸的一种表现形式。所以引入了启发式图搜索算法。启发式图搜索算法就是进行搜索技术一般需要某些有关具体问题领域的特性的信息,把此种信息叫做启发信息。利用启发信息的搜索方法叫做启发式搜索方法。关于图搜索的启发式搜索算法就叫做启发式图搜索算法。
用户评论
最好有程序
该文档太低级,估价函数作为A*的关键,并非只有欧几理德距离,降低太浅了。
太菜了,基本都是概念,没有实质东西
讲解的还不错,包括了遗传算法和模拟退火算法的简要介绍。
其实还好,写论文用得上
只是很基本的概念还要分,太坑人了
原理讲解,可以在书本上看到吧,百度也行。
是一个文档,不是我想要的程序。。。