遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理，例如二进制编码的解01110011，其第3位(自左而右)当前为1则将其变为0，称为变异操作。关于变异操作，回答问题:通过变异操作，使遗传算法具有局部的随机搜索能力。为什么？下列说法不正确的是_____。
A: 当产生一个可行解时，可以在该解的邻近解的集合中进行搜索，被称为局部搜索；该解的邻近解的集合是变化的，例如与该解有一位不同的邻近解、与该解有两位不同的邻近解，或者与该解有一个“位组合”不同的邻近解等
B: 当产生一个可行解时，由于与该解的邻近解的集合可能很大，并不能穷举每一个邻近解，所以需要随机选择邻近解
C: 当产生一个可行解时，通过某一位或几位的变异，便可产生该解相邻近的解。即相当于，以该解为中心，在与该解的邻近解的集合中随机选择出某个解;当产生的可行解接近最优解的邻域时，通过某一位或几位的变异，便可产生该解相邻近的解，此有助于使算法加速向最优解收敛
D: 上述说法有不正确的
A: 当产生一个可行解时，可以在该解的邻近解的集合中进行搜索，被称为局部搜索；该解的邻近解的集合是变化的，例如与该解有一位不同的邻近解、与该解有两位不同的邻近解，或者与该解有一个“位组合”不同的邻近解等
B: 当产生一个可行解时，由于与该解的邻近解的集合可能很大，并不能穷举每一个邻近解，所以需要随机选择邻近解
C: 当产生一个可行解时，通过某一位或几位的变异，便可产生该解相邻近的解。即相当于，以该解为中心，在与该解的邻近解的集合中随机选择出某个解;当产生的可行解接近最优解的邻域时，通过某一位或几位的变异，便可产生该解相邻近的解，此有助于使算法加速向最优解收敛
D: 上述说法有不正确的
举一反三
- 遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理,例如二进制编码的解01110011,其第3位(自左而右)当前为1则将其变为0,称为变异操作。通过变异操作,使遗传算法具有局部的随机搜索能力。为什么?下列说法不正确的是_____。 A: 当产生的可行解接近最优解的邻域时，通过某一位或几位的变异，便可产生该解相邻近的解，此有助于使算法加速向最优解收敛 B: 当产生一个可行解时，由于与该解的邻近解的集合可能很大，并不能穷举每一个邻近解，所以需要随机选择邻近解 C: 其它选项的说法有不正确的 D: 当产生一个可行解时，通过某一位或几位的变异，便可产生该解相邻近的解。即相当于，以该解为中心，在与该解的邻近解的集合中随机选择出某个解
- 遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理,例如二进制编码的解01110011,其第3位(自左而右)当前为1则将其变为0,称为变异操作。关于变异操作,回答问题:通过变异操作,使遗传算法可维持群体多样性。为什么?下列说法不正确的是_____。 A: 由于初始解设置或经多次迭代后，很可能使一代种群中的各个可能解具有相似的结构，此时无论怎样交叉产生的新可能解，都将在与该结构相近的可能解空间搜索--这种现象被称为过早收敛 B: 为避免过早收敛，有必要保持种群个体的多样性，即使种群中的可能解具有不同的结构，怎样保持不同的结构，即通过变异，打破原有相似的结构，进入到另外的空间中搜索 C: 当进化到某一代时，种群的解可能具有相类似的结构，可能始终在这个类似结构的解集合中进行循环，为避免这种情况，通过对一些解应用变异操作，打破种群的解的相类似结构，有助于跳出循环，在更大空间中进行搜索;当产生的可行解接近最优解的邻域时，应谨慎使用变异，以免偏向最优解的结构被破坏；而当产生的可行解并未接近最优解的邻域时，可以选择较大的变异概率以保证种群解的多样性 D: 上述说法有不正确的
- 线性规划问题的可行解如果为最优解，则该可行解一定为基可行解
- 对类似于遗传算法的理解，需要理解关于各种解的名词之间的细微差别。下列说法正确的是_____。? 可能解集合Ê可行解集合Ê满意解集合Ê近似解集合Ê最优解集合|可能解集合Ê可行解集合Ê近似解集合Ê满意解集合Ê最优解集合|最优解集合Ê满意解集合Ê近似解集合Ê可行解集合Ê可能解集合|可行解集合Ê近似解集合Ê可能解集合Ê满意解集合Ê最优解集合
- 下列有关线性规划的说法，（）是错误的。 A: 当最优解多于一个时，最优解必有无穷多个 B: 有可行解时必有最优解 C: 当有最优解时，最优解一定可以在可行域的某个顶点处达到。 D: 当有基本可行解时必有可行解。