遗传算法是迭代计算求解的方法,如何终止遗传算法,下列说法正确的是( )
A. 当适应度已经达到饱和,继续进化不会产生适应度更好的近似解时,可终止遗传算法;
B. 当某一个可行解已经满足满意解的条件,即满意解已经找到,可终止遗传算法;
C. 当进化到指定的代数(进化次数限制)或者达到一定的资源占用量(计算耗费的资源限制,如计算时间、计算占用的内存等)时可终止算法,如当产生超过一定数量的不重复可行解后即可终止;
D. 仅有上述ABC几种终止遗传算法的情况;
查看答案
以下关于最优解的说法正确的有( )
A. 局部最优解不一定是全局最优解;
B. 全局最优解一定是局部最优解;
C. 目标函数可以有多个全局最优解;
D. 目标函数只能有一个全局最优解;
指出以下生物遗传概念对应在遗传算法中的作用:染色体、种群、交叉和变异对应的分别是____①通过交配原则产生一组新可行解的过程;②根据适应度函数值选取的一组可行解;③可行解的编码;④编码的某一分量发生变化的过程;A ①③②④ B③②④① C③②①④ D③①②④
设五个个体的适应度分别为5,7,10,13,15,则它们的选择概率分别为____,____, ____,____,____。