在用搜索方法求解问题的过程中，为了提高搜索效率，会在搜索过程中使用一种函数来剪去那些不含可行解的分支，这种函数称为（ ）
A: 目标函数
B: 约束函数
C: 限界函数
D: 递归函数
A: 目标函数
B: 约束函数
C: 限界函数
D: 递归函数
举一反三
- 在用搜索方法求解问题的过程中，为了提高搜索效率，会在搜索过程中使用一种函数来剪去那些不含答案结点的分支，这种函数称为（ ） A: 目标函数 B: 约束函数 C: 限界函数 D: 递归函数
- 现有一个用于求解最优化问题的回溯算法，在搜索过程中涉及的函数的描述，错误的是 A: 违反约束函数的分支不属于问题的定义域 B: 违反限界函数的分支不需要访问，不能够得到更优解 C: 目标函数是衡量解的优劣程度的函数 D: 在目标函数最小化问题中，限界函数应当使用上界
- 回溯法常用剪枝函数来减少对解空间树的搜索，剪枝函数包括（）。 A: 约束函数 B: 最优函数 C: 限界函数 D: 最小函数
- 以下描述中，影响回溯法的搜索效率的是（） A: 问题的解空间，即搜索范围 B: 设定的约束函数和限界函数 C: 搜索方法 D: 满足约束条件和限界条件的节点数目
- 外点惩罚函数法将惩罚函数定义在约束可行域之外，求解无约束问题的搜索过程是从可行域外部逼近原目标函数的约束最优解的。（)