关于启发式搜索错误的是:
A: 启发式搜索也叫做有信息搜索或知情搜索。
B: 启发式搜索在搜索中加入了与问题有关的启发性信息。
C: 启发式搜索在OPEN表中选择下一步进行操作的节点时,根据启发式信息,选择最有价值的节点进行扩展。
D: 启发式搜索由于要使用启发式信息,所以搜索效率比盲目搜索低。
A: 启发式搜索也叫做有信息搜索或知情搜索。
B: 启发式搜索在搜索中加入了与问题有关的启发性信息。
C: 启发式搜索在OPEN表中选择下一步进行操作的节点时,根据启发式信息,选择最有价值的节点进行扩展。
D: 启发式搜索由于要使用启发式信息,所以搜索效率比盲目搜索低。
D
举一反三
- 在启发式搜索当中,通常用启发函数来表示搜索信息
- 启发式搜索中,启发信息按运用的方法分类可分为( )。 A: 陈述性启发信息 B: 过程性启发信息 C: 控制性启发信息 D: 用于选择删除节点的信息
- 引入的启发信息较弱时,启发式搜索将退化为盲目搜索,即在状态空间中随机地确定搜索方向。 A: 正确 B: 错误
- 启发式搜索在搜索过程中,其控制策略会依据启发信息有所改变,并朝着最有希望获得解的方向进行。
- 关于图的启发式搜索及其启发函数(评价函数、估价函数),正确的叙述有( ) A: 启发式搜索引入的启发知识体现在评价函数中 B: 在评价函数的引导下搜索算法可以压缩搜索范围,从而提高搜索效率 C: 评价函数反映了从一个状态出发到达目标状态的最小路径代价的估计值 D: 评价函数引入的启发信息较弱时,启发式搜索可能退化为盲目搜索
内容
- 0
下面关于启发式搜索的说法中,正确的是: A: 启发式搜索,也称为有信息搜索或知情搜索,借助问题的特定知识来帮助选择搜索方向。 B: 在搜索过程中对待扩展的每一个节点进行评估,得到最好的位置,再从这个位置进行搜索直到目标。 C: 启发式搜索可以省略大量无谓的搜索路径。 D: 在启发式搜索中,对节点的评价是十分重要的,评价函数是搜索成败的关键。 E: 启发式搜索中,由于启发式信息被添加到用于搜索,使得搜索效率降低。
- 1
在启发式搜索中,通常用()来表示启发性信息。 A: 判别函数 B: 启发函数 C: 信息熵 D: 概率函数
- 2
启发式搜索中,启发信息按运用的方法分类可分为( )。 A: 用于扩展节点的选择 B: 用于生成节点的选择 C: 用于删除节点的选择 D: 控制性启发
- 3
启发式搜索的关键在于在搜索过程中加入了与问题有关的启发式信息,用于指导搜索朝着最有希望的方向前进。
- 4
关于启发式搜索的说法正确的是: A: 启发函数可以衡量两个状态孰优孰劣 B: 启发式函数是主观上的评价,并在不同任务上有不同表示方法 C: 启发式函数只有一种量化方法。 D: 大多数启发式搜索都有启发函数