启发式搜索利用启发式信息的实际意义在于缩小问题的搜索空间和减少解的个数。()
举一反三
- 在启发式搜索当中,通常用启发函数来表示搜索信息
- 启发式搜索中,启发信息按运用的方法分类可分为( )。 A: 陈述性启发信息 B: 过程性启发信息 C: 控制性启发信息 D: 用于选择删除节点的信息
- 关于启发式搜索错误的是: A: 启发式搜索也叫做有信息搜索或知情搜索。 B: 启发式搜索在搜索中加入了与问题有关的启发性信息。 C: 启发式搜索在OPEN表中选择下一步进行操作的节点时,根据启发式信息,选择最有价值的节点进行扩展。 D: 启发式搜索由于要使用启发式信息,所以搜索效率比盲目搜索低。
- 关于启发式搜索的说法正确的是: A: 启发函数可以衡量两个状态孰优孰劣 B: 启发式函数是主观上的评价,并在不同任务上有不同表示方法 C: 启发式函数只有一种量化方法。 D: 大多数启发式搜索都有启发函数
- 引入的启发信息较弱时,启发式搜索将退化为盲目搜索,即在状态空间中随机地确定搜索方向。 A: 正确 B: 错误