131、遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解，不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏，下列说法正确的是_____。A.除其它选项中出现的衡量性能的指标外，还有其他的指标来衡量性能#B.对一些已知最优解的问题类别，可以通过精确算法获得最优解，然后使用“近似率”来衡量解的质量。所谓近似率是指算法求得的解与问题最优解的近似程度。则有：近似率越高的遗传算法，性能越好#C.对理论最优解不知道的问题类别，

题目

131、遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解，不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏，下列说法正确的是_____。

A.除其它选项中出现的衡量性能的指标外，还有其他的指标来衡量性能#B.对一些已知最优解的问题类别，可以通过精确算法获得最优解，然后使用“近似率”来衡量解的质量。所谓近似率是指算法求得的解与问题最优解的近似程度。则有：近似率越高的遗传算法，性能越好#C.对理论最优解不知道的问题类别，可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价，即有：在执行相同次数的迭代后，获得满意解越好的遗传算法，性能越好#D.对于具有迭代特征的近似算法，在迭代多少次后能够使得结果稳定(通俗来讲，即结果不再随进一步迭代而发生变化或发生极小的可以被忽略的变化)—这被称为收敛速度，它从一定程度反映了算法求解的“快慢”。在达到期望的满意解的前提下，迭代次数越少越好#E.遗传算法不一定能够得到满意解。因此，当不同算法均应用多次后，求得满意解次数越多的算法越好
相似考题

1.下面是贪心算法的基本要素的是()A.重叠子问题B.构造最优解C.贪心选择性质D.定义最优解

2.求解整数规划问题，可以通过先求解无整数约束的松弛问题最优解，然后对该最优解取整求得原整数规划的最优解

3.采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。A．当前所做出的决策不会影响后面的决策B．原问题的最优解包含其子问题的最优解C．问题可以找到最优解，但利用贪心法不能找到最优解D．每次决策必须是当前看来最优的决策才可以找到最优解A．B．C．D．

4.对于具有常规现金流量的投产方案，其内部收益率的精确解与近似解数值之间的关系是（ ）。A．近似解小于精确解B．近似解等于精确解C．近似解大于精确解D．没有规律性

更多“131、遗传算法是一种算法设计策略。不同的问题甚至相同的问题都可以设计不同的遗传算法进行求解，不同的遗传算法如可能解编码的不同、交叉与变异规则的不同、概率模型的选择不同等。如何衡量遗传算法的性能好坏，下列说法正确的是_____。A.除其它选项中出现的衡量性能的指标外，还有其他的指标来衡量性能#B.对一些已知最优解的问题类别，可以通过精确算法获得最优解，然后使用“近似率”来衡量解的质量。所谓近似率是指算法求得的解与问题最优解的近似程度。则有：近似率越高的遗传算法，性能越好#C.对理论最优解不知道的问题类别，”相关问题

  • 第1题：

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

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

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

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

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


    正确答案：B
    解析：动态规划策略设计算法的第一步通常是刻画最优解结构。当问题的最优解包含了子问题的最优解时，称该问题具有最优子结构性质。问题的最优子结构性质提供了该问题可用动态规划算法求解的重要线索。动态规划策略设计算法利用问题的最优子结构性质，以自底向上的方式递归地从子问题的最优解逐步构造出整个问题的最优解。

  • 第2题：

    对于常规的技术方案，在采用直线内插法近似求解财务内部收益率时，近似解与精确解之间存在的关系是( )。

    A、近似解＜精确解
    B、近似解>精确解
    C、近似解=精确解
    D、不确定关系

    答案：B
    解析：
    2020/2019版教材P25
    图1Z10I026 常规技术方案的净现值函数曲线，理解透彻，看清楚，财务净现值呈下凹状，

  • 第3题：

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

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

    正确答案:A,C

  • 第4题：

    原问题与对偶问题都有可行解，则有（）

    • A、原问题有最优解，对偶问题可能没有最优解
    • B、原问题与对偶问题可能都没有最优解
    • C、可能一个问题有最优解，另一个问题具有无界解
    • D、原问题与对偶问题都具有最优解

    正确答案:D

  • 第5题：

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

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

    正确答案:B

  • 第6题：

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

    • A、定义最优解
    • B、构造最优解
    • C、算出最优解
    • D、子问题重叠性质

    正确答案:D

  • 第7题：

    下面是贪心算法的基本要素的是（）

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

    正确答案:C

  • 第8题：

    财务内部收益率一般采用线性插值法求得近似解，近似解与精确解在数值上存在下列关系（）。

    • A、近似解大于精确解
    • B、近似解=精确解
    • C、近似解小于精确解
    • D、不能判别近似解与精确解的大小

    正确答案:A

  • 第9题：

    单选题
    下列不是动态规划算法基本要素的是（）。
    A

    定义最优解

    B

    构造最优解

    C

    算出最优解

    D

    子问题重叠性质


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

  • 第10题：

    单选题
    遗传算法先把问题的每个可能的解按某种形式进行编码，编码后的解称为“染色体”，随机选择N个“染色体”构成初始种群，再按照预定的（）对每个“染色体”计算适应值。
    A

    检测算法

    B

    检测函数

    C

    评价函数

    D

    评价算法


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

  • 第11题：

    单选题
    财务内部收益率一般采用线性插值法求得近似解，近似解与精确解在数值上存在下列关系（）。
    A

    近似解大于精确解

    B

    近似解=精确解

    C

    近似解小于精确解

    D

    不能判别近似解与精确解的大小


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

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

    关于概率算法，下述说法中错误的是(15)。

    A．数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算

    B．舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解

    C．若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高

    D．蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性


    正确答案：B
    解析：概率算法有数值概率算法、蒙特卡罗算法、拉斯维加斯算法、舍伍德算法4类。概率算法的基本特征是对待求解问题的同一实例用同一概率算法求解两次，可能得到完全不同的效果，两次求解的时间甚至结果可能相差很大。数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算。蒙特卡罗算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解，其缺点就是无法有效地判断所求解的正确性。若能用拉斯维加斯算法求得一个解，那么它一定正确。其找到解的概率也随着计算时间的增加而提高。舍伍德算法总能求得问题的一个解，而且求得的解一定正确。

  • 第14题：

    用有限元方法求解问题获得的解属于（）

    • A、近似解
    • B、精确解
    • C、解析解
    • D、半解析解

    正确答案:A

  • 第15题：

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


    正确答案:错误

  • 第16题：

    内部收益率一般采取线性插值法求近似解，近似解与精确解在数值上存在下列关系（）

    • A、近似解>精确解
    • B、近似解<精确解
    • C、近似解一精确解
    • D、不能判断近似解与精确解的大小

    正确答案:A

  • 第17题：

    遗传算法先把问题的每个可能的解按某种形式进行编码，编码后的解称为“染色体”，随机选择N个“染色体”构成初始种群，再按照预定的（）对每个“染色体”计算适应值。

    • A、检测算法
    • B、检测函数
    • C、评价函数
    • D、评价算法

    正确答案:C

  • 第18题：

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


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

  • 第19题：

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

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

    正确答案:B

  • 第20题：

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

    对

    B

    错


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

  • 第21题：

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

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

    B

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

    C

    是一种启发式的搜索算法

    D

    能够穷尽所有可能性


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

  • 第22题：

    单选题
    原问题与对偶问题都有可行解，则有（）
    A

    原问题有最优解，对偶问题可能没有最优解

    B

    原问题与对偶问题可能都没有最优解

    C

    可能一个问题有最优解，另一个问题具有无界解

    D

    原问题与对偶问题都具有最优解


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

  • 第23题：

    单选题
    对于常规的技术方案，在采用直线内插法近似求解财务内部收益率时，近似解与精确解之间存在的关系是（）
    A

    近似解<精确解

    B

    近似解>精确解

    C

    近似解-精确解

    D

    不确定关系


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

  • 第24题：

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

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

    B

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

    C

    是求局部最优解的算法

    D

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


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

相关内容