引入启发式知识来指导OPEN表中节点的排序可划分为二种方式()搜索和局部择优搜索。
举一反三
- 在启发式搜索算法中,通过()引入启发知识,以评估当前的搜索状态并找出一个最有希望的节点进行扩展。 A: 评价函数 B: Open表 C: Close表 D: 单调函数
- 深度搜索策略属于( )。 A: 启发式搜索 B: 有序搜索 C: 局部择优搜索 D: 盲目搜索
- 关于启发式搜索错误的是: A: 启发式搜索也叫做有信息搜索或知情搜索。 B: 启发式搜索在搜索中加入了与问题有关的启发性信息。 C: 启发式搜索在OPEN表中选择下一步进行操作的节点时,根据启发式信息,选择最有价值的节点进行扩展。 D: 启发式搜索由于要使用启发式信息,所以搜索效率比盲目搜索低。
- 关于图的启发式搜索及其启发函数(评价函数、估价函数),正确的叙述有( ) A: 启发式搜索引入的启发知识体现在评价函数中 B: 在评价函数的引导下搜索算法可以压缩搜索范围,从而提高搜索效率 C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值 D: 评价函数引入的启发信息较弱时,启发式搜索可能退化为盲目搜索
- 启发式搜索利用知识来引导搜索,达到减少搜索范围, ____目的。