在启发式搜索中,启发性信息的启发能力越强,扩展的无用结点越少。启发性信息包括以下几种:( )。
A: 有效地帮助确定扩展节点的信息
B: 有效地帮助决定哪些后继节点应被生成的信息
C: 能决定在扩展一个节点时哪些节点应从搜索树上删除的信息
D: 估价函数值最大的节点的信息
A: 有效地帮助确定扩展节点的信息
B: 有效地帮助决定哪些后继节点应被生成的信息
C: 能决定在扩展一个节点时哪些节点应从搜索树上删除的信息
D: 估价函数值最大的节点的信息
举一反三
- 启发式搜索中,启发信息按运用的方法分类可分为( )。 A: 用于扩展节点的选择 B: 用于生成节点的选择 C: 用于删除节点的选择 D: 控制性启发
- 启发式搜索中,启发信息按运用的方法分类可分为( )。 A: 陈述性启发信息 B: 过程性启发信息 C: 控制性启发信息 D: 用于选择删除节点的信息
- 在图搜索策略中,利用与问题有关的启发信息选择最有希望的节点作为下一个要扩展的节点,这种搜索方法叫做______ 。
- 关于启发式搜索错误的是: A: 启发式搜索也叫做有信息搜索或知情搜索。 B: 启发式搜索在搜索中加入了与问题有关的启发性信息。 C: 启发式搜索在OPEN表中选择下一步进行操作的节点时,根据启发式信息,选择最有价值的节点进行扩展。 D: 启发式搜索由于要使用启发式信息,所以搜索效率比盲目搜索低。
- 在启发式搜索中,通常用()来表示启发性信息。 A: 判别函数 B: 启发函数 C: 信息熵 D: 概率函数