求最优解的启发式算法是寻求一种能产生可行解的启发式规则，以找到一个最优解或近似最优解。

题目

求最优解的启发式算法是寻求一种能产生可行解的启发式规则，以找到一个最优解或近似最优解。

相似考题

1.下列不是动态规划算法基本步骤的是()A.找出最优解的性质B.构造最优解C.算出最优解D.定义最优解

2.如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。A.广度优先搜索B.深度优先搜索C.有界深度优先搜索D.启发式搜索

3.贪心算法是一种______的算法。A．不求最优，只求满意B．只求最优C．求取全部可行解D．求取全部最优解

4.线性规划问题最终解的情形有()。A.可行解、最优解、基本解和无解B.可行解、基本可行解、基本解和最优解C.最优解、退化解、多重最优解和无解D.最优解、退化解、多重解和无界解

更多“求最优解的启发式算法是寻求一种能产生可行解的启发式规则，以找到一个最优解或近似最优解。”相关问题

  • 第1题：

    贪婪法是一种(20)的算法。

    A．不求最优，只求满意

    B．只求最优

    C．求取全部可行解

    D．求取全部最优解


    正确答案：A
    解析：贪心法是一种不追求最优解，只希望得到较为满意解的方法。贪心法(或称贪婪法)一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。

  • 第2题：

    线性规划中，（）不正确。

    • A、有可行解必有可行基解
    • B、有可行解必有最优解
    • C、若存在最优解，则最优基解的个数不超过2
    • D、可行域无界时也可能得到最优解

    正确答案:B

  • 第3题：

    下列不是动态规划算法基本步骤的是（）。

    • A、找出最优解的性质
    • B、构造最优解
    • C、算出最优解
    • D、定义最优解

    正确答案:B

  • 第4题：

    一个线性规划问题（P）与它的对偶问题（D）存在下述那些关系（）

    • A、（P）可行D.无解，则（P）无有限最优解
    • B、（P）、D.均有可行解，则都有最优解
    • C、（P）有可行解，则D.有最优解
    • D、（P）D.互为对偶
    • E、E.（P）有最优解，则有可行解

    正确答案:A,B,D

  • 第5题：

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

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

    正确答案:B

  • 第6题：

    下面的叙述中，（）是错误的

    • A、最优解必能在某个基解处达到
    • B、多个最优解处的极值必然相等
    • C、若存在最优解，则最优解唯一
    • D、若可行解区有界则必有最优解

    正确答案:C

  • 第7题：

    有关线性规划，（）是错误的。

    • A、当最优解多于一个时，最优解必有无穷多个
    • B、当有可行解时必有最优解
    • C、当有最优解时必有在可行集顶点达到的最优解
    • D、当有可行解时必有可行基解

    正确答案:B

  • 第8题：

    贪心法用于求解某目标函数在一定约束条件的最优解。它是从一个可行解（满足约束条件，但未必能使目标函数最优）出发，逐步改进解，以求得最优解的思想方法。但使用贪心法未必一定能够找到最优解。


    正确答案:正确

  • 第9题：

    单选题
    使目标值达到最优的可行解叫做（）。
    A

    基本解

    B

    可行解

    C

    多重解

    D

    最优解


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

  • 第10题：

    单选题
    线性规划中，（）不正确。
    A

    有可行解必有可行基解

    B

    有可行解必有最优解

    C

    若存在最优解，则最优基解的个数不超过2

    D

    可行域无界时也可能得到最优解


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

  • 第11题：

    多选题
    线性规划问题中，下面的叙述不正确的有（）。
    A

    可行解一定存在

    B

    可行基解必是最优解

    C

    最优解一定存在

    D

    最优解若存在，在可行基解中必有最优解


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

  • 第12题：

    单选题
    下面的叙述中，（）是错误的
    A

    最优解必能在某个基解处达到

    B

    多个最优解处的极值必然相等

    C

    若存在最优解，则最优解唯一

    D

    若可行解区有界则必有最优解


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

  • 第13题：

    下面的叙述中，（）是正确的。

    • A、最优解必能在某个基解处达到
    • B、多个最优解处的极值必然相等
    • C、若存在最优解，则最优解必唯一
    • D、若可行解区有界则必有最优解

    正确答案:A,B,D

  • 第14题：

    如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解

    • A、广度优先搜索
    • B、深度优先搜索
    • C、有界深度优先搜索
    • D、启发式搜索

    正确答案:A

  • 第15题：

    所有物资调运问题，应用表上作业法最后均能找到一个（）

    • A、可行解
    • B、非可行解
    • C、待改进解
    • D、最优解

    正确答案:D

  • 第16题：

    使目标值达到最优的可行解叫做（）。

    • A、基本解
    • B、可行解
    • C、多重解
    • D、最优解

    正确答案:D

  • 第17题：

    线性规划问题中，下面的叙述不正确的有（）。

    • A、可行解一定存在
    • B、可行基解必是最优解
    • C、最优解一定存在
    • D、最优解若存在，在可行基解中必有最优解

    正确答案:A,B,C

  • 第18题：

    关于线性规划问题，叙述正确的为（）。

    • A、其可行解一定存在
    • B、其最优解一定存在
    • C、其可行解必是最优解
    • D、其最优解若存在，在可行解中必有最优解

    正确答案:D

  • 第19题：

    在求minS的线性规划问题中，则（）不正确。

    • A、最优解只能在可行基解中才有
    • B、最优解只能在基解中才有
    • C、基变量的检验数只能为零
    • D、有可行解必有最优解

    正确答案:B

  • 第20题：

    单选题
    有关线性规划，（）是错误的。
    A

    当最优解多于一个时，最优解必有无穷多个

    B

    当有可行解时必有最优解

    C

    当有最优解时必有在可行集顶点达到的最优解

    D

    当有可行解时必有可行基解


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

  • 第21题：

    单选题
    如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。
    A

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


    正确答案： B
    解析：
    广度优先搜索中，若问题有解，则可找到最优解，其他搜素不具有此特点，所以选择A项。

  • 第22题：

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

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

    B

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

    C

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

    D

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


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

  • 第23题：

    单选题
    在求minS的线性规划问题中，则（）不正确。
    A

    最优解只能在可行基解中才有

    B

    最优解只能在基解中才有

    C

    基变量的检验数只能为零

    D

    有可行解必有最优解


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

  • 第24题：

    多选题
    在以下关于布局布线算法的描述中，哪些是正确的（）。
    A

    是一种高速计算近似值的算法

    B

    是在实际可行的时间内计算布局布线最优解的算法

    C

    是求局部最优解的算法

    D

    为了让近似值接近最优解，有必要改变执行条件（初解、控制参数）多次进行重新计算


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

相关内容