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

题目

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

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

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

    自然界中生物变异的概率是不确定的,但是基因遗传算法的变异概率可以人为调节。


    正确答案:正确

  • 第2题:

    简单遗传算法的遗传操作主要有。()

    • A、选择
    • B、交叉
    • C、取整
    • D、变异

    正确答案:A,B,D

  • 第3题:

    遗传算法的基本操作顺序是()。

    • A、计算适配度、选择、交叉、变异、选择
    • B、计算适配度、交叉、选择、变异
    • C、计算适配度、交叉、变异
    • D、计算适配度、选择、交叉、变异

    正确答案:A

  • 第4题:

    下列关于遗传算法的说法中,不正确的是()。

    • A、遗传算法是借鉴生物界自然选择和自然遗传机制的搜索算法
    • B、遗传算法的基本构成有染色体编码、适应度函数、遗传算子、以及相关的运行参数
    • C、遗传算法中复制步骤是指以一定的概率选择某条染色体的某一位进行改变后形成的新的染色体
    • D、交叉步骤是指以一定的概率选择两个个体进行染色体交换后形成的新的个体

    正确答案:C

  • 第5题:

    遗传操作是遗传算法的核心,包括3个主要的操作算子:()、交叉和变异。


    正确答案:选择

  • 第6题:

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


    正确答案:正确

  • 第7题:

    问答题
    遗传算法、进化策略和进化编程的关系如何?有何区别?

    正确答案: 关系:
    它们都是模拟生物界自然进化过程而建立的鲁棒性计算机算法。
    区别
    进化策略和进化编程把变异作为主要搜索算子,标准遗传算法中,变异处于次要位置。
    交叉在遗传法起着重要作用,而在进化编程中却被完全省去,在进化策略中与自适应结合使用,起了很重要的作用。
    标准遗传算法和进化编程都强调随机选择机制的重要性,而进化策略的选择是完全确定的。
    进化策略和进化编程,确定地把某个个体排除在被选择之外,而标准遗传算法都对每个个体指定一个非零的选择概率。
    解析: 暂无解析

  • 第8题:

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

    B


    正确答案:
    解析: 暂无解析

  • 第9题:

    多选题
    简单遗传算法的遗传操作主要有。()
    A

    选择

    B

    交叉

    C

    取整

    D

    变异


    正确答案: B,A
    解析: 暂无解析

  • 第10题:

    单选题
    下列关于遗传算法的说法中,不正确的是()。
    A

    遗传算法是借鉴生物界自然选择和自然遗传机制的搜索算法

    B

    遗传算法的基本构成有染色体编码、适应度函数、遗传算子、以及相关的运行参数

    C

    遗传算法中复制步骤是指以一定的概率选择某条染色体的某一位进行改变后形成的新的染色体

    D

    交叉步骤是指以一定的概率选择两个个体进行染色体交换后形成的新的个体


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

  • 第11题:

    单选题
    遗传算法的基本操作顺序是()
    A

    计算适配度、交叉、变异、选择

    B

    计算适配度、交叉、选择、变异

    C

    计算适配度、选择、交叉、变异

    D

    计算适配度、选择、交叉、变异


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

  • 第12题:

    单选题
    下列方法中不是现代设计方法的有()
    A

    并行设计

    B

    绿色设计

    C

    遗传算法

    D

    传统设计


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

  • 第13题:

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

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

    正确答案:A,C

  • 第14题:

    遗传算法、进化策略和进化编程的关系如何?有何区别?


    正确答案: 关系:
    它们都是模拟生物界自然进化过程而建立的鲁棒性计算机算法。
    区别
    进化策略和进化编程把变异作为主要搜索算子,标准遗传算法中,变异处于次要位置。
    交叉在遗传法起着重要作用,而在进化编程中却被完全省去,在进化策略中与自适应结合使用,起了很重要的作用。
    标准遗传算法和进化编程都强调随机选择机制的重要性,而进化策略的选择是完全确定的。
    进化策略和进化编程,确定地把某个个体排除在被选择之外,而标准遗传算法都对每个个体指定一个非零的选择概率。

  • 第15题:

    在遗传算法中,用()评价个体的好坏程度

    • A、选择操作
    • B、交叉操作
    • C、变异操作
    • D、适应度函数

    正确答案:D

  • 第16题:

    遗传算法的核心思想是().

    • A、优胜劣汰
    • B、交叉
    • C、变异
    • D、染色体重组

    正确答案:A

  • 第17题:

    下列方法中不是现代设计方法的有()

    • A、并行设计
    • B、绿色设计
    • C、遗传算法
    • D、传统设计

    正确答案:A

  • 第18题:

    判断题
    自然界中生物变异的概率是不确定的,但是基因遗传算法的变异概率可以人为调节。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第19题:

    多选题
    基因遗传算法的组成部分包括()。
    A

    初始化编码

    B

    适应度函数

    C

    选择

    D

    交叉和变异


    正确答案: B,A
    解析: 暂无解析

  • 第20题:

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

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

    B

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

    C

    是一种启发式的搜索算法

    D

    能够穷尽所有可能性


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

  • 第21题:

    单选题
    遗传算法的核心思想是().
    A

    优胜劣汰

    B

    交叉

    C

    变异

    D

    染色体重组


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

  • 第22题:

    填空题
    遗传操作是遗传算法的核心,包括3个主要的操作算子:()、交叉和变异。

    正确答案: 选择
    解析: 暂无解析

  • 第23题:

    单选题
    下列不属于遗传算法基本操作的是()
    A

    复制

    B

    交叉

    C

    变异

    D

    全局收索


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

  • 第24题:

    单选题
    遗传算法中,能改变数码串的某个位置上的数码的操作是()
    A

    交叉

    B

    编码

    C

    遗传

    D

    变异


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