niusouti.com

若问题的求解转化为优化问题，就可以采用求最优解的算法---优化算法来获得问题的解答。

题目

若问题的求解转化为优化问题，就可以采用求最优解的算法---优化算法来获得问题的解答。

相似考题

1.问题的最优子结构性质是该问题不可用动态规划算法或贪心算法求解的关键特征。()此题为判断题(对，错)。

2.无约束优化的坐标轮换法属于直接法,它既可以求解无约束最优化问题,又可经适当处理后用于约束最优化问题的求解。()此题为判断题(对，错)。

3.如果问题有解,A*算法能保证找到问题的最优解。()此题为判断题(对，错)。

4.求解线性规划问题，就是求()可行解中的最优解问题。A、2个B、3个C、有限个D、无限个

更多“若问题的求解转化为优化问题，就可以采用求最优解的算法---优化算法来获得问题的解答。”相关问题

  • 第1题：

    关于指派问题下列说法错误的是()。

    A、任何指派问题一定有最优解

    B、任何指派问题都可以转化为求最小值、效率非负的指派问题

    C、匈牙利算法可以求解任何形式的指派问题

    D、指派问题也可以用表上作业法求解


    参考答案：C

  • 第2题：

    对于本题的作业处理问题，用图4-1的贪心算法策略，能否求得最高收益?(6)。用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。


    正确答案：(6)能或可以、行及其他含义相同的词语 (7)不能或不可以、不行及其他含义相同的词语
    (6)能，或可以、行及其他含义相同的词语 (7)不能，或不可以、不行及其他含义相同的词语 解析：本题考查的是算法的设计和分析技术。
    问题1考查的是贪心算法的流程图。第(1)空表示第2个作业到第n个作业的主循环，i是循环控制变量，故第(1)空填入i<=n。
    应注意到数组／中的作业J[i](1≤i≤k)是在其期限之前完成的作业，且d[J[i]]≤d[J[i+1]] (1≤id[i]。另一方面， J[D[R]]与r的关系只有两种：J[d[r]]>r，表示还可能在J[1]与J[r]之间插入作业i；J[d[r]]=r，表示不可能在J[1]～J[r]之间插入作业i。J[d[r]]问题2是本题算法的一个实例。6个作业的收益已经按降序排好序。根据流程图，将作业1，2，4和5放入数组J中，并得到总收益为220，具体过程如表4-1所示。

    问题3考查算法策略。对于该题，贪心策略可以求得最优解。但不是所有的问题都能通过贪心策略来求得最优解，一个典型的例子是0-1背包问题。举例如下，有三件物品，背包可容纳50磅重的东西，每件物品的详细信息如表4-2所示，问如何装包使得其价值最大?

    如果按贪心策略求解该问题，优先选择单位价值最大的物品，则先选择物品1，然后选择物品2。由于此时背包容量还剩下50-10-20=20，不足以容纳物品3，故总价值为 60+100=160美元。但若选择物品2和物品3，容量总和为20+30，小于等于总容量50，得到总价值为100+120=220，会得到更优解。此时用贪心策略不能得到最优解。

  • 第3题：

    在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（ ）算法设计策略

    A.分治
    B.动态规划
    C.贪心
    D.回溯

    答案：B
    解析：
    分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破，分而治之。
    动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。
    贪心法经常用于解决最优化问题，但他的最优往往是从局部最优来考虑的，每一步都选最优的方案，但这种方案不一定能得到整体上的最优解。回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。
    题目描述中提到，需要解决的问题具有最优子结构性质，且求解过程中子问题被重复求解，这种情况下如果采用分治法，效率会很低，所以应采用动态规划法。而“以深度优先的方式搜索解空间”则明显是在采用回溯法。

  • 第4题：

    在解决函数优化问题时，基因遗传算法的全局性不好，容易陷入局部最优值。


    正确答案:错误

  • 第5题：

    动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。


    正确答案:子问题；子问题；子问题

  • 第6题：

    采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。

    • A、当前所作决策不会影响后面的决策
    • B、原问题的最优解包含其子问题的最优解
    • C、问题可以找到最优解，但利用贪心算法不能找到最优解
    • D、每次决策必须是当前看来的最优决策才可以找到最优解

    正确答案:B

  • 第7题：

    一般背包问题的贪心算法可以获得最优解吗？物品的选择策略是什么？


    正确答案:按照p[i]/w[i]≥p[i+1]/w[i+1]排序，选择当前利润/重量比最大的物品，可以获得最优解。

  • 第8题：

    匈牙利算法是对指派问题求最小值的一种求解方法。


    正确答案:正确

  • 第9题：

    运用遗传算法处理供应链库存优化问题时，其求解的速度和质量都比常规算法要好。


    正确答案:正确

  • 第10题：

    判断题
    运用遗传算法处理供应链库存优化问题时，其求解的速度和质量都比常规算法要好。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第11题：

    判断题
    在解决函数优化问题时，基因遗传算法的全局性不好，容易陷入局部最优值。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第12题：

    判断题
    精确式算法一般用来求解运输调度的全局优化问题
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    对于本试题的作业处理问题，用图3-25的贪心算法能否求得最高收益? (6)。(能或不能)

    用贪心算法求解任意给定问题时，是否一定能得到最优解? (7)。(能或不能)


    正确答案：
    这是一道判断贪心算法是否能求得最优解的应用分析题。对于本试题的作业处理问题，用图3-25的贪心算法策略，能求得最优解(即能求得最高收益)。但不是所有的问题都能通过贪心策略来求得最优解，一个典型的例子是0—1背包问题。例如，有3件物品，背包可容纳50磅重的东西，每件物品的详细信息如表3-14所示，问如何装包使得其价值最大? 如果按贪心策略求解该问题，优先选择单位价值最大的物品，则先选择物品R，然后选择物品S。由于此时背包容量还剩下50-10-20=20，不足以容纳物品T，故总价值为60+100=160美元。但若选择物品 S和物品T，容量总和为20+30，小于等于总容量50，得到总价值为100+120=220美元，会得到更优解。此时用贪心策略不能得到最优解。

  • 第14题：

    在求解某问题时，经过分析发现该问题具有最优子结构性质，若定义问题的解空间，以深度优先的方式搜索解空间，则采用（ ）算法设计策略。

    A.动态规划
    B.贪心
    C.回溯
    D.分支限界

    答案：C
    解析：
    分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破，分而治之。
    动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。
    贪心法经常用于解决最优化问题，但他的最优往往是从局部最优来考虑的，每一步都选最优的方案，但这种方案不一定能得到整体上的最优解。
    回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。
    题目描述中提到，需要解决的问题具有最优子结构性质，且求解过程中子问题被重复求解，这种情况下如果采用分治法，效率会很低，所以应采用动态规划法。而“以深度优先的方式搜索解空间”则明显是在采用回溯法。

  • 第15题：

    国内多采用哪种优化算法解决考虑安全约束的机组组合（SCUC）问题？（）

    • A、启发式方法
    • B、混合整数规划方法求解
    • C、线性规划方法求解
    • D、智能搜索类方法

    正确答案:B

  • 第16题：

    对于0－1背包问题和背包问题的解法，下面（）答案解释正确。

    • A、0－1背包问题和背包问题都可用贪心算法求解
    • B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解
    • C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解
    • D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解

    正确答案:C

  • 第17题：

    精确式算法一般用来求解运输调度的全局优化问题


    正确答案:错误

  • 第18题：

    国内多采用（）优化算法解决考虑安全约束的经济调度（SCED）问题。

    • A、启发式方法
    • B、混合整数规划方法求解
    • C、线性规划方法求解
    • D、智能搜索类方法

    正确答案:C

  • 第19题：

    一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。

    • A、重叠子问题
    • B、最优子结构性质
    • C、贪心选择性质
    • D、定义最优解

    正确答案:B

  • 第20题：

    能采用贪心算法求最优解的问题，一般具有的重要性质为：（）

    • A、最优子结构性质与贪心选择性质
    • B、重叠子问题性质与贪心选择性质
    • C、最优子结构性质与重叠子问题性质
    • D、预排序与递归调用

    正确答案:A

  • 第21题：

    单选题
    对过程系统最优化问题的描述，下面哪一种表达是错误的？（）
    A

    最优化问题必须有优化变量、优化目标和约束条件

    B

    过程系统优化问题都可以写出数学表达式，用一般的最优化问题求解方法进行求解 

    C

    过程系统优化无法写出具体的数学表达式，所以必须采用数值计算方法 

    D

    过程系统中所有的独立变量都有作为优化变量的资格

    E

    只要能换算成同一目标形式（如费用），不同的消耗物质也可以作为优化目标


    正确答案： B
    解析： 暂无解析

  • 第22题：

    单选题
    一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
    A

    重叠子问题

    B

    最优子结构性质

    C

    贪心选择性质

    D

    定义最优解


    正确答案： C
    解析： 暂无解析

  • 第23题：

    单选题
    采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。
    A

    当前所作决策不会影响后面的决策

    B

    原问题的最优解包含其子问题的最优解

    C

    问题可以找到最优解，但利用贪心算法不能找到最优解

    D

    每次决策必须是当前看来的最优决策才可以找到最优解


    正确答案： D
    解析： 暂无解析

  • 第24题：

    判断题
    进行优化问题求解时，所有的优化算法都要求每次迭代都在满足所有约束条件的可行域中进行
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容