信息科学与系统科学

基本搜索策略主要是针对那些状态空间具有()结构的问题。

题目

基本搜索策略主要是针对那些状态空间具有()结构的问题。

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

问题解决的策略就是在问题空间中选择如何搜索算子的策略,包括算法式和()两种基本策略.

A.启发式

B.形算式

C.搜索式

D.排列式


正确答案:A

第2题:

在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。A.深度优先 B.广度优先 S

在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。

A.深度优先

B.广度优先

C.自底向上

D.拓扑序列


正确答案:B
分支-限界算法是在问题的解空间树上搜索问题解的算法,它的求解目标是找出满足约束条件的一个解,或是在满足约束条件的解中找出一个目标函数达到极大或极小的解,即在某种意义下的最优解。分支—限界算法以广度优先的方式搜索解空间,其搜索策略是在扩展节点处先生成其所有的儿子节点,然后再从当前节点表中选择下一个扩展节点。

第3题:

分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。()

此题为判断题(对,错)。


正确答案:√

第4题:

图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径,从而节省了存储空间。


正确答案:错误

第5题:

为了解决问题,个体在间题空间中根据一定规则或程序搜索所有可能的解决方法。这种策略是()

A.逆向搜索策略
B.爬山法
C.手段一目的分析策略
D.算法策略

答案:D
解析:

第6题:

问题解决的思维就是从初始状态经过问题空间进行一系列的搜索,最终达到()状态的过程。


参考答案:目标

第7题:

在问题空间中进行搜索,使得从初始状态最后转变成为目标状态的心理过程,称为( )。

A.问题解决

B.原型启发

C.尝试错误

D.算法策略


正确答案:A

第8题:

在问题空间中,随机搜索所有可能解决问题的方法,直至选择一种有效的方法解决问题,这种问题解决的方法是().

A.算法式策略

B.启发式策略

C.规则式策略

D.计划式策略


正确答案:A

第9题:

在求解某问题时,经过分析发现该问题具有最优子结构性质,若定义问题的解空间,以深度优先的方式搜索解空间,则采用( )算法设计策略。

A.动态规划
B.贪心
C.回溯
D.分支限界

答案:C
解析:
分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破,分而治之。
动态规划法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划法求解的问题,经分解得到的子问题往往不是独立的。若用分治法来解这类问题,则相同的子问题会被求解多次,以至于最后解决原问题需要耗费指数级时间。
贪心法经常用于解决最优化问题,但他的最优往往是从局部最优来考虑的,每一步都选最优的方案,但这种方案不一定能得到整体上的最优解。
回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策略,从根节点出发搜索解空间树。
题目描述中提到,需要解决的问题具有最优子结构性质,且求解过程中子问题被重复求解,这种情况下如果采用分治法,效率会很低,所以应采用动态规划法。而“以深度优先的方式搜索解空间”则明显是在采用回溯法。

第10题:

在问题解决中,运用在问题空间中随机搜索所有可能的解决问题的方法称为( )。

  • A、算法策略
  • B、启发式策略
  • C、尝试错误
  • D、顿悟

正确答案:A

更多相关问题