• 2022-06-05
    遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理,例如二进制编码的解01110011,其第3位(自左而右)当前为1则将其变为0,称为变异操作。关于变异操作,回答问题:通过变异操作,使遗传算法可维持群体多样性。为什么?下列说法不正确的是_____。
    A: 由于初始解设置或经多次迭代后,很可能使一代种群中的各个可能解具有相似的结构,此时无论怎样交叉产生的新可能解,都将在与该结构相近的可能解空间搜索--这种现象被称为过早收敛
    B: 为避免过早收敛,有必要保持种群个体的多样性,即使种群中的可能解具有不同的结构,怎样保持不同的结构,即通过变异,打破原有相似的结构,进入到另外的空间中搜索
    C: 当进化到某一代时,种群的解可能具有相类似的结构,可能始终在这个类似结构的解集合中进行循环,为避免这种情况,通过对一些解应用变异操作,打破种群的解的相类似结构,有助于跳出循环,在更大空间中进行搜索;当产生的可行解接近最优解的邻域时,应谨慎使用变异,以免偏向最优解的结构被破坏;而当产生的可行解并未接近最优解的邻域时,可以选择较大的变异概率以保证种群解的多样性
    D: 上述说法有不正确的
  • D

    举一反三

    内容

    • 0

      ‏遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理,例如二进制编码的解01110011,其第3位(自左而右)当前为1则将其变为0,称为变异操作。关于变异操作,回答问题:通过变异操作,使遗传算法具有局部的随机搜索能力。为什么?下列说法不正确的是_____。‏ A: 当产生一个可行解时,可以在该解的邻近解的集合中进行搜索,被称为局部搜索;该解的邻近解的集合是变化的,例如与该解有一位不同的邻近解、与该解有两位不同的邻近解,或者与该解有一个“位组合”不同的邻近解等 B: 当产生一个可行解时,由于与该解的邻近解的集合可能很大,并不能穷举每一个邻近解,所以需要随机选择邻近解 C: 当产生一个可行解时,通过某一位或几位的变异,便可产生该解相邻近的解。即相当于,以该解为中心,在与该解的邻近解的集合中随机选择出某个解;当产生的可行解接近最优解的邻域时,通过某一位或几位的变异,便可产生该解相邻近的解,此有助于使算法加速向最优解收敛 D: 上述说法有不正确的

    • 1

      遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理,例如二进制编码的解01110011,其第3位(自左而右)当前为1则将其变为0,称为变异操作。关于变异操作,回答问题:关于如何应用变异操作,下列说法不正确的是_____。

    • 2

      遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位进行突变处理,例如二进制编码的解01110011,其第3位(自左而右)当前为1则将其变为0,称为变异操作。关于如何应用变异操作,下列说法不正确的是( )。 A: 对种群中所有可能解(个体)以事先设定的变异概率确定是否进行变异。 B: 对进行变异的可能解(个体)随机选择变异位置进行相应位置的“位”变异。 C: 对进行变异的可能解(个体)随机选择变异位置进行相应位置的“位组合”变异 D: 变异概率应选取较大值,即:使变异频繁发生,这样有助于快速收敛到满意解。

    • 3

      遗传算法设计需要引入变异操作。变异操作是对种群中的某些可能解(个体)的某些编码位...。为什么?下列说法不正确的是_____。

    • 4

      遗传算法的基本流程是:① 初始化,产生初始种群。② 个体评价,即计算种群中每个个体的适应度。③ 按选择概率Ps,执行选择算子,从当前种群中选择部分个体进入下一代种群。④ 按交叉概率Pc,执行交叉算子。⑤ 按变异概率Pm,执行变异算子。⑥ 若满足设定的终止条件,则输出种群中适应度最优的个体作为问题的最优解或满意解,否则执行② 。 A: ①②③④⑤⑥ B: ②①⑤③④⑥ C: ①②⑤④③⑥ D: ①③④⑤②⑥