题目内容
(请给出正确答案)
提问人:网友lixin080108
发布时间:2022-01-07
[主观题]
遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解()当前为1则将其变为0,称为变异操作。关于变异操作,回答问题:通过变异操作,使遗传算法具有局部的随机搜索能力。为什么?下列说法不正确的是_____
A.当产生一个可行解时,可以在该解的邻近解的集合中进行搜索,被称为局部搜索;该解的邻近解的集合是变化的,例如与该解有一位不同的邻近解、与该解有两位不同的邻近解,或者与该解有一个“位组合”不同的邻近解等
B.当产生一个可行解时,由于与该解的邻近解的集合可能很大,并不能穷举每一个邻近解,所以需要随机选择邻近解
C.当产生一个可行解时,通过某一位或几位的变异,便可产生该解相邻近的解。即相当于,以该解为中心,在与该解的邻近解的集合中随机选择出某个解; 当产生的可行解接近最优解的邻域时,通过某一位或几位的变异,便可产生该解相邻近的解,此有助于使算法加速向最优解收敛
D.上述说法有不正确的
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案