简答题

分支限界法的搜索策略是什么?

正确答案

在扩展结点处,先生成其所有的儿子结点(分支),然后再从当前的活结点表中选择下一个扩展结点。为了有效地选择下一扩展结点,加速搜索的进程,在每一个活结点处,计算一个函数值(限界),并根据函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间上有最优解的分支推进,以便尽快地找出一个最优解。

答案解析

相似试题
  • 比较回溯法和分支限界法的搜索方式,哪种方法更适合找最优解问题?

    简答题查看答案

  • 回溯法与分支限界法的区别是什么?

    简答题查看答案

  • 常见的两种分支限界法的算法框架是什么?

    简答题查看答案

  • 分支限界法是一种既带有()又带有()的搜索算法。

    填空题查看答案

  • 回溯算法和分支限界法的问题的解空间树不会是()

    单选题查看答案

  • 回溯策略和分支限界策略之间的差别有哪些?

    简答题查看答案

  • 简述分支限界法与回溯法的异同。

    简答题查看答案

  • 用分支限界法设计算法的步骤是什么?

    简答题查看答案

  • 什么是盲目搜索?主要有几种盲目搜索策略?

    简答题查看答案