题目内容

通过变异操作,使遗传算法具有局部的随机搜索能力。对此,下列说法不正确的是( )

A. 当产生一个可行解时,可以在该解的邻近解的集合中进行搜索,被称为局部搜索;该解的邻近解的集合是变化的,例如与该解有一位不同的邻近解、与该解有两位不同的邻近解,或者与该解有一个“位组合”不同的邻近解等;
B. 当产生一个可行解时,由于与该解的邻近解的集合可能很大,并不能穷举每一个邻近解,所以需要随机选择邻近解;
C. 当产生一个可行解时,通过某一位或几位的变异,便可产生该解相邻近的解。即相当于,以该解为中心,在与该解的邻近解的集合中随机选择出某个解;
D. 当产生的可行解接近最优解的邻域时,通过某一位或几位的变异,便可产生该解相邻近的解,此有助于使算法加速向最优解收敛;
E. 以上说法有不正确的;

查看答案
更多问题

遗传算法是迭代计算求解的方法,如何终止遗传算法,下列说法正确的是( )

A. 当适应度已经达到饱和,继续进化不会产生适应度更好的近似解时,可终止遗传算法;
B. 当某一个可行解已经满足满意解的条件,即满意解已经找到,可终止遗传算法;
C. 当进化到指定的代数(进化次数限制)或者达到一定的资源占用量(计算耗费的资源限制,如计算时间、计算占用的内存等)时可终止算法,如当产生超过一定数量的不重复可行解后即可终止;
D. 仅有上述ABC几种终止遗传算法的情况;

以下关于最优解的说法正确的有( )

A. 局部最优解不一定是全局最优解;
B. 全局最优解一定是局部最优解;
C. 目标函数可以有多个全局最优解;
D. 目标函数只能有一个全局最优解;

指出以下生物遗传概念对应在遗传算法中的作用:染色体、种群、交叉和变异对应的分别是____①通过交配原则产生一组新可行解的过程;②根据适应度函数值选取的一组可行解;③可行解的编码;④编码的某一分量发生变化的过程;A ①③②④ B③②④① C③②①④ D③①②④

设五个个体的适应度分别为5,7,10,13,15,则它们的选择概率分别为____,____, ____,____,____。

答案查题题库