在用搜索方法求解问题的过程中，为了提高搜索效率，会在搜索过程中使用一种函数来剪去那些不含可行解的分支，这种函数称为（ ）
A: 目标函数
B: 约束函数
C: 限界函数
D: 递归函数
A: 目标函数
B: 约束函数
C: 限界函数
D: 递归函数
B
举一反三
- 在用搜索方法求解问题的过程中，为了提高搜索效率，会在搜索过程中使用一种函数来剪去那些不含答案结点的分支，这种函数称为（ ） A: 目标函数 B: 约束函数 C: 限界函数 D: 递归函数
- 现有一个用于求解最优化问题的回溯算法，在搜索过程中涉及的函数的描述，错误的是 A: 违反约束函数的分支不属于问题的定义域 B: 违反限界函数的分支不需要访问，不能够得到更优解 C: 目标函数是衡量解的优劣程度的函数 D: 在目标函数最小化问题中，限界函数应当使用上界
- 回溯法常用剪枝函数来减少对解空间树的搜索，剪枝函数包括（）。 A: 约束函数 B: 最优函数 C: 限界函数 D: 最小函数
- 以下描述中，影响回溯法的搜索效率的是（） A: 问题的解空间，即搜索范围 B: 设定的约束函数和限界函数 C: 搜索方法 D: 满足约束条件和限界条件的节点数目
- 外点惩罚函数法将惩罚函数定义在约束可行域之外，求解无约束问题的搜索过程是从可行域外部逼近原目标函数的约束最优解的。（)
内容
- 0
回溯法搜索解空间时通常采用约束函数和限界函数这两种策略避免无效搜索，提高回溯的搜索效率。
- 1
______ 按广度优先策略搜索问题的解空间树,在搜索过程中,对待处理的结点根据限界函数估算目标函数的可能取值,从中选取使目标函数取得极值(极大或极小)的结点优先进行广度优先搜索,从而不断调整搜索方向,尽快找到问题的解。
- 2
回溯法搜索解空间树时,通常采用()函数来避免无效搜索,提高效率。 A: 约束函数 B: 预测函数 C: 限界函数 D: 剪枝函数
- 3
以下描述中，影响回溯法的搜索效率的是 A: 问题的解空间，即搜索范围 B: 搜索树结点状态的设定 C: 设定的约束函数和限界函数 D: 满足约束条件和限界条件的结点数目
- 4
关于使用回溯法求解0-1背包问题，以下说法正确的是( )。 A: 使用限界函数剪去得不到最优解的右子树。 B: 使用约束函数剪去不满足约束条件的左子树。 C: 使用约束函数剪去不满足约束条件的右子树。 D: 使用限界函数剪去得不到最优解的左子树。