niusouti.com

遗传算法的目的是能够快速从解空间中寻找到使得目标函数最优的解。

题目

遗传算法的目的是能够快速从解空间中寻找到使得目标函数最优的解。

相似考题

1.隐枚举法是省去若干目标函数不占优势的()的一种检验过程。A、基本可行解B、最优解C、基本解D、可行解

2.线性规划的最优解是指使目标函数达到最优的可行解。()

3.用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的()A、原解B、上界C、下界D、最优解

4.求下列运输问题的最优解(目标函数求最小值)。

参考答案和解析
正确
更多“遗传算法的目的是能够快速从解空间中寻找到使得目标函数最优的解。”相关问题

  • 第1题：

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

    A．当前所做出的决策不会影响后面的决策

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

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

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


    正确答案：B
    解析：某些复杂问题不能简单分解成几个小问题，然后再在小问题解的基础上简单综合得到问题的解，因为这样费事费力，重复度高。因此需要引入一个数组，把所有子问题的解都存在其中，问题的最后解将从这个序列中得到。往往是选取概率最大的、得分最高的子问题的解，可以综合得到问题的最后解，这就是动态规划法的基本思想。

  • 第2题：

    以下不属于图解法步骤的是()。

    A、建立目标函数

    B、求可行解集合

    C、绘制目标函数图形

    D、移动目标函数求最优解


    参考答案：A

  • 第3题：

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

    A．当前所做出的决策不会影响后面的决策

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

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

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

    A．

    B．

    C．

    D．


    正确答案：B

  • 第4题：

    线性规划问题由线性的目标函数和线性的约束条件（包括变量非负条件）组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中，正确的是（52）。

    A.线性规划问题的可行解区一定存在
    B.如果可行解区存在，则一定有界
    C.如果可行解区存在但无界，则一定不存在最优解
    D.如果最优解存在，则一定会在可行解区的某个顶点处达到

    答案：D
    解析：
    线性规划问题的求解结果可能出现以下几种情况：得到的最优解是唯一的，无穷多最优解（多重解），无界解（无最优解），无可行解。当求解结果出现后两种情况时，一般说明线性规划问题的数学模型有错误。无界解源于缺乏必要的约束条件，无可行解源于矛盾的约束条件。当线性规划问题的可行域非空时，它是有界或无界凸多边形。若线性规划问题存在最优解，它一定在可行域的某个顶点得到；若在两个顶点同时得到最优解，则它们连线上的任意一点都是最优解，即有无穷多最优解。

  • 第5题：

    如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）的集合中进行搜索即可得到最优解


    正确答案:其基可行解

  • 第6题：

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

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

    正确答案:D

  • 第7题：

    在灵敏度分析中，我们可以直接从最优单纯形表中获得的有效信息有（）

    • A、最优基B的逆B-1
    • B、最优解与最优目标函数值
    • C、各变量的检验数
    • D、对偶问题的解
    • E、各列向量

    正确答案:A,B,C,E

  • 第8题：

    如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）集合中进行搜索即可得到最优解。

    • A、基
    • B、基本解
    • C、基可行解
    • D、可行域

    正确答案:D

  • 第9题：

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


    正确答案:正确

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

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

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

    B

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

    C

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

    D

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


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

  • 第12题：

    单选题
    如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）集合中进行搜索即可得到最优解。
    A

    基

    B

    基本解

    C

    基可行解

    D

    可行域


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

  • 第13题：

    用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问标函数值的( )

    A.原解

    B.上界

    C.下界

    D. 最优解


    参考答案:C

  • 第14题：

    在灵敏度分析中,改变某一变量在目标函数中的系数______。

    A、一定会改变当前最优解的可行性

    B、一定会改变当前最优解的最优性

    C、可能会改变当前最优解的可行性

    D、可能会改变当前最优解的最优性


    参考答案：D

  • 第15题：

    线性规划问题由线性的目标函数和线性的约束条件（包括变量非负条件）组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件，又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中，正确的是（ ）。

    A.线性规划问题的可行解区一定存在B.如果可行解区存在，则一定有界C.如果可行解区存在但无界，则一定不存在最优解D.如果最优解存在，则一定会在可行解区的某个顶点处达到


    正确答案：D

  • 第16题：

    以下对基因遗传算法描述正确的是（）。

    • A、基因遗传算法反映了自然选择的过程
    • B、基因遗传算法一定能得到最优解
    • C、是一种启发式的搜索算法
    • D、能够穷尽所有可能性

    正确答案:A,C

  • 第17题：

    求目标函数为极大的线性规划问题时，若全部非基变量的检验数≤O，且基变量中有人工变量时该问题有（）

    • A、无界解
    • B、无可行解
    • C、唯一最优解
    • D、无穷多最优解

    正确答案:B

  • 第18题：

    线性规划的目标函数中系数最大的变量在最优解中总是取正值。


    正确答案:错误

  • 第19题：

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

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

    正确答案:B

  • 第20题：

    图解法中，可行解区内满足目标函数的解称之为（）

    • A、可行解
    • B、基础解
    • C、最优解
    • D、特解

    正确答案:C

  • 第21题：

    单选题
    图解法中，可行解区内满足目标函数的解称之为（）
    A

    可行解

    B

    基础解

    C

    最优解

    D

    特解


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

  • 第22题：

    多选题
    以下对基因遗传算法描述正确的是（）。
    A

    基因遗传算法反映了自然选择的过程

    B

    基因遗传算法一定能得到最优解

    C

    是一种启发式的搜索算法

    D

    能够穷尽所有可能性


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

  • 第23题：

    填空题
    如果线性规划问题存在目标函数为有限值的最优解，求解时只需在（）的集合中进行搜索即可得到最优解

    正确答案： 其基可行解
    解析： 暂无解析

  • 第24题：

    多选题
    在灵敏度分析中，我们可以直接从最优单纯形表中获得的有效信息有（）
    A

    最优基B的逆B-1

    B

    最优解与最优目标函数值

    C

    各变量的检验数

    D

    对偶问题的解

    E

    各列向量


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

相关内容