以下有关遗传算法正确的说法是哪些?
A.种群个体可以采用实数的编码。
B.种群个数太少的情况下,选择与适应度成比例的选择方法容易导致局部最优值。
C.合适的变异率可以调整遗传算法收敛的效果。
D.遗传算法可以解决任意优化问题。
- · 有4位网友选择 B,占比40%
- · 有2位网友选择 C,占比20%
- · 有2位网友选择 A,占比20%
- · 有2位网友选择 D,占比20%
A.种群个体可以采用实数的编码。
B.种群个数太少的情况下,选择与适应度成比例的选择方法容易导致局部最优值。
C.合适的变异率可以调整遗传算法收敛的效果。
D.遗传算法可以解决任意优化问题。
A. 遗传算法是借鉴生物界自然选择和自然遗传机制的搜索算法
B. 遗传算法的基本构成有染色体编码、适应度函数、遗传算子、以及相关的运行参数
C. 遗传算法中复制步骤是指以一定的概率选择某条染色体的某一位进行改变后形成的新的染色体
D. 交叉步骤是指以一定的概率选择两个个体进行染色体交换后形成的新的个体
A、由x的取值空间给定的任何一个x值被称为可行解
B、由一个算法在任何一组可行解中求出的最优解被称为是近似解
C、符合用户期望的近似解被称为是满意解
D、所有可行解中的最优解是问题的最优解
B.遗传基因算法是典型的仿生算法
C.比起传统算法,遗传算法能在相对短的时间内给出一个比较好的答案
D.大规模强风强雨是导致地球演化史上气温下降和地形复杂化的主要直接原因
B.对理论最优解不知道的问题类别,可以通过不同遗传算法在相同问题实例集上测试结果的横向比较来进行评价,即有:在执行相同次数的迭代后,获得满意解越好的遗传算法,性能越好
C.对于具有迭代特征的近似算法,在迭代多少次后能够使得结果稳定 — 这被称为收敛速度,它从一定程度反映了算法求解的“快慢”。 在达到期望的满意解的前提下,迭代次数越少越好
D.除上述衡量性能的指标外,还有其他的指标来衡量性能
B.当产生一个可行解时,由于与该解的邻近解的集合可能很大,并不能穷举每一个邻近解,所以需要随机选择邻近解
C.当产生一个可行解时,通过某一位或几位的变异,便可产生该解相邻近的解。即相当于,以该解为中心,在与该解的邻近解的集合中随机选择出某个解; 当产生的可行解接近最优解的邻域时,通过某一位或几位的变异,便可产生该解相邻近的解,此有助于使算法加速向最优解收敛
D.上述说法有不正确的
D.适应度函数可以任取一个极值函数,它与求解问题本身可以没有什么关系
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!