中国大学MOOC: 为了有效地选择下一个扩展节点,加速搜索的进程,在每一个活节点处,计算一个函数值(限界),并根据函数值,从当前活节点表中选择一个最有利的节点作为扩展节点,使搜索朝着解空间上有最优解的分支推进,以便尽快地找出一个最优解。
举一反三
- 分支限界法的搜索策略是:在扩展结点处,先生成其()儿子结点(分支),然后再从当前的活结点表中选择下一个扩展对点。为了有效地选择下一扩展结点,以加速搜索的进程,在每一活结点处,计算一个函数值(限界),并根据这些已计算出的函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间树上有最优解的分支推进,以便尽快地找出一个最优解。 A: 一个 B: 二个 C: 任意多个 D: 所有的
- 关于分支限界法的搜索策略描述错误的是() A: 在扩展结点处,先生成其所有的儿子结点(分支) B: 从当前的活结点表中选择上一个扩展结点。 C: 为了有效地选择下一扩展结点,加速搜索的进程,在每一个活结点处,计算一个函数值(限界) D: 根据函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间上有最优解的分支推进,以便尽快地找出一个最优解。
- 分支限界法的搜索策略是:在扩展结点处,先生成其()儿子结点(分支),然后再从当前的活结点表中选择下一个扩展对点。为了有效地选择下一扩展结点,以加速搜索的进程,在每一活结点处,计算一个函数值(限界),并根据这些已计算出的函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间树上有最优解的分支推进,以便尽快地找出一个最优解。 A: 一个B B: 二个 C: 任意多个 D: 所有的
- 为有效选择下一扩展结点,加速搜索进程,在每一活结点处,计算一个____。
- 利用分支限界法寻求问题的最优解时,与回溯法类似,可以用加速搜索() A: 代价函数 B: 剪枝函数 C: 活结点表 D: 扩展节点