启发式搜索利用知识来引导搜索,达到减少搜索范围, ____目的。
降低问题复杂度
举一反三
- 关于图的启发式搜索及其启发函数(评价函数、估价函数),正确的叙述有( ) A: 启发式搜索引入的启发知识体现在评价函数中 B: 在评价函数的引导下搜索算法可以压缩搜索范围,从而提高搜索效率 C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值 D: 评价函数引入的启发信息较弱时,启发式搜索可能退化为盲目搜索
- 启发式搜索是一种利用()的搜索
- 在启发式搜索当中,通常用启发函数来表示搜索信息
- 启发式搜索中,利用一些线索来帮助足迹选择搜索方向,这些线索称为____信息)。
- 下面关于启发式搜索的说法中,正确的是: A: 启发式搜索,也称为有信息搜索或知情搜索,借助问题的特定知识来帮助选择搜索方向。 B: 在搜索过程中对待扩展的每一个节点进行评估,得到最好的位置,再从这个位置进行搜索直到目标。 C: 启发式搜索可以省略大量无谓的搜索路径。 D: 在启发式搜索中,对节点的评价是十分重要的,评价函数是搜索成败的关键。 E: 启发式搜索中,由于启发式信息被添加到用于搜索,使得搜索效率降低。
内容
- 0
利用搜索引擎搜索信息时,减少搜索范围使用的符号是:
- 1
由于搜索空间较为巨大,为尽可能地减小搜索范围,往往需要采用哪一种搜索方法? A: 随机搜索 B: 横向搜索 C: 纵向搜索 D: 启发式搜索
- 2
启发式搜索是一种利用( )的搜索,估价函数在搜索过程中起的作用是( ) 。
- 3
关于启发式搜索,下面的说法错误的是: A: 启发式搜索是一个提高复杂问题解决效率的搜索策略。 B: 启发式搜索沿着一条最可能的路径到达解,忽略最没有希望的路径。 C: 启发式搜索根据启发式估计值指引搜索方向,如果存在解,一定能找到解 D: 启发式搜索可以极大地减少所搜索的节点数目
- 4
青书学堂: (填空题) 启发式搜索中,利用一些线索来帮助足迹选择搜索方向,这些线索称为 ________ 。