itgle.com
参考答案和解析
更多“简述分枝限界法的搜索策略”相关问题
-
第1题：
分枝定界法是一种搜索性质的()。
A、枚举法
B、匈牙利算法
C、圆整法
D、隐枚举法
参考答案：D
-
第2题：
问题解决策略中的启发法的常用策略有()。A、列提纲
B、逆向搜索法
C、手段—目的分析法
D、划线法
参考答案：BC
-
第3题：
在分支一限界算法设计策略中，通常采用(54)搜索问题的解空间。
A．深度优先
B．广度优先
C．自底向上
D．拓扑序列
正确答案：A
解析：分支一限界算法设计策略就是深度优先。 -
第4题：
在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。A.深度优先 B.广度优先 S在分支—限界算法设计策略中，通常采用(57)搜索问题的解空间。
A.深度优先
B.广度优先
C.自底向上
D.拓扑序列
正确答案：B
分支-限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出一个目标函数达到极大或极小的解，即在某种意义下的最优解。分支—限界算法以广度优先的方式搜索解空间，其搜索策略是在扩展节点处先生成其所有的儿子节点，然后再从当前节点表中选择下一个扩展节点。 -
第5题：
简述分支限界法与回溯法的异同。
正确答案: 分支限界法与回溯法的相同点是：都是一种在问题的解空间树T中搜索问题解的算法。
不同点：
（1）求解目标不同；
（2）搜索方式不同；
（3）对扩展结点的扩展方式不同；
（4）存储空间的要求不同。 -
第6题：
在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）
- A、回溯法
- B、分支限界法
- C、回溯法和分支限界法
- D、动态规划
正确答案:A -
第7题：
分支限界法是一种既带有（）又带有（）的搜索算法。
正确答案:系统性；跳跃性 -
第8题：
在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）
- A、回溯法
- B、分支限界法
- C、回溯法和分支限界法
- D、回溯法求解子集树问题
正确答案:B -
第9题：
分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
- A、广度优先
- B、活结点优先
- C、扩展结点优先
- D、深度优先
正确答案:A -
第10题：
填空题分支限界法是一种既带有（）又带有（）的搜索算法。正确答案： 系统性,跳跃性解析： 暂无解析 -
第11题：
问答题简述分支限界法与回溯法的异同。正确答案： 分支限界法与回溯法的相同点是：都是一种在问题的解空间树T中搜索问题解的算法。
不同点：
（1）求解目标不同；
（2）搜索方式不同；
（3）对扩展结点的扩展方式不同；
（4）存储空间的要求不同。解析： 暂无解析 -
第12题：
单选题在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）A回溯法
B分支限界法
C回溯法和分支限界法
D回溯法求解子集树问题
正确答案： D解析： 暂无解析 -
第13题：
分枝定界法将原可行解区域分解成()。
A、2个搜索子域
B、3个搜索子域
C、2个及以上的搜索子域
D、3个及以上的搜索子域
参考答案：A
-
第14题：
目前爬虫的搜索根据不同策略主要包括:广度优先搜索策略、最佳搜索策略以及深度优先搜索策略。()此题为判断题(对，错)。
正确答案:正确
-
第15题：
分支一限界算法设计策略中，通常采用(62)搜索问题的解空间。
A．自顶向下
B．广度优先
C．深度优先
D．拓扑序列
正确答案：B
解析：分支-限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或者在满足约束条件的解中找出使某一目标函数达到极大或极小的解，即在某种意义下的最优解。分支-限界算法是以广度优先的方式搜索解空间，其搜索策略是，在扩展节点处，生成其所有的儿子节点，然后再从当前活节点表中选择下一个扩展节点。 -
第16题：
简述特征子集选择的搜索策略。
正确答案:逐步向前选择（从空集开始，逐步添加），逐步向 后删除（从整个属性集开始，逐个删除），向前选择和向后删除相结合，决策树归约。 -
第17题：
分支限界法的搜索策略是什么？
正确答案:在扩展结点处，先生成其所有的儿子结点（分支），然后再从当前的活结点表中选择下一个扩展结点。为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值（限界），并根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。 -
第18题：
简述分支限界法及其算法思想。
正确答案: 这是一种用于求解组合优化问题的排除非解的搜索算法。类似于回溯法，分枝定界法在搜索解空间时，也经常使用树形结构来组织解空间。然而与回溯法不同的是，回溯算法使用深度优先方法搜索树结构，而分枝定界一般用宽度优先或最小耗费方法来搜索这些树。因此，可以很容易比较回溯法与分枝定界法的异同。相对而言，分枝定界算法的解空间比回溯法大得多，因此当内存容量有限时，回溯法成功的可能性更大。
算法思想：分枝限界（branch and bound）是另一种系统地搜索解空间的方法，它与回溯法的主要区别在于对E-节点的扩充方式。每个活节点有且仅有一次机会变成E-节点。当一个节点变为E-节点时，则生成从该节点移动一步即可到达的所有新节点。在生成的节点中，抛弃那些不可能导出（最优）可行解的节点，其余节点加入活节点表，然后从表中选择一个节点作为下一个E-节点。从活节点表中取出所选择的节点并进行扩充，直到找到解或活动表为空，扩充过程才结束。
有两种常用的方法可用来选择下一个E-节点（虽然也可能存在其他的方法）：
1）先进先出（FIFO）即从活节点表中取出节点的顺序与加入节点的顺序相同，因此活
节点表的性质与队列相同。
2）（优先队列）最小耗费或最大收益法在这种模式中，每个节点都有一个对应的耗费或收益。如果查找一个具有最小耗费的解，则活节点表可用最小堆来建立，下一个E-节点就是具有最小耗费的活节点；如果希望搜索一个具有最大收益的解，则可用最大堆来构造活节点表，下一个E-节点是具有最大收益的活节点。 -
第19题：
比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？
正确答案: 1）回溯法是在约束下带跳跃的深度优先搜索。
2）分枝限界是广度优先方式的按最小代价选择扩展节点，以上界函数对活节点进行限界的搜索。
3）分枝限界法更适合找最优解。 -
第20题：
简述注册搜索引擎时，选择关键字的策略。
正确答案: （1）不断地寻找关键字；
（2）将经常使用的错误拼写作为关键字；
（3）使用更长的关键字；
（4）应该避免使用的关键字，如a，the，for，too等；
（5）关键字的组合。 -
第21题：
问答题分支限界法的搜索策略是什么？正确答案： 在扩展结点处，先生成其所有的儿子结点（分支），然后再从当前的活结点表中选择下一个扩展结点。为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值（限界），并根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。解析： 暂无解析 -
第22题：
问答题比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？正确答案： 1）回溯法是在约束下带跳跃的深度优先搜索。
2）分枝限界是广度优先方式的按最小代价选择扩展节点，以上界函数对活节点进行限界的搜索。
3）分枝限界法更适合找最优解。解析： 暂无解析 -
第23题：
单选题在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）A回溯法
B分支限界法
C回溯法和分支限界法
D动态规划
正确答案： B解析： 暂无解析 -
第24题：
单选题分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。A广度优先
B活结点优先
C扩展结点优先
D深度优先
正确答案： A解析： 暂无解析