更多“回溯法的主要用途包括求问题的所有解、求问题的最优解和求问题的…”相关的问题
第1题
回溯法和分支限界法的主要区别在于,回溯法求取问题的一个解或所有解。
点击查看答案
第2题
对于最优化问题具有很复杂的目标函数和约束,难以精确地求出其最优解时,则解决方式包括()。
A.求满意解
B.求精确的最优解
C.计算随机值作为解答
D.求近似最优解
点击查看答案
第3题
整数规划的最优解是求松弛问题最优解后取整得到。
点击查看答案
第4题
对于最优化问题,求(近似)最优解的优化算法包括()。
A.枚举法
B.启发式算法
C.搜索算法
D.选项都包括
点击查看答案
第5题
对最优化问题,若目标函数和约束很复杂,难以精确地求出其最优解时,则解决方式包括()。
A.求近似最优解
B.求精确的最优解
C.求解几步的值作为解答
D.随机获得值作为解答
点击查看答案
第6题
若最优化问题的目标函数和约束很复杂,难以精确地求出其最优解时,则解决方式包括()。
A.求满意解
B.求精确的最优解
C.求解几步的值作为解答
D.随机获得值作为解答
点击查看答案
第7题
若问题的求解转化为优化问题,就可以采用求最优解的算法---优化算法来获得问题的解答。
点击查看答案
第8题
对于最优化问题,求(近似)最优解的优化算法不包括()。
A.枚举法
B.启发式算法
C.搜索算法
D.产生式表示法
点击查看答案
第9题
对于优化问题,求(近似)最优解可以采用搜索算法,群智能算法就属于搜索算法。
点击查看答案
第10题
求目标函数为极大的线性规划问题时,若全部非基变量的检验数≤O,且基变量中有人工变量且不为0时该问题有()
A.无界解;
B.无可行解;
C.唯一最优解;
D.无穷多最优解
点击查看答案