暴走御姐基于上述原因,当群体规模较小时,使用均匀杂交比较合适;当群体规模比较大时,而群体内在的多样性使得算法没有必要搜索更多的模式,这
在用遗传算法求解优化问题中,常采用的通是基于适应度比例的选择策略 .
时采用点式杂交会保护好的模式,从而使算法的 收敛较快 . 对于变异操作,二进制编码的变异算子非常简单,只是以一定的概率 P (异概率 )所选 变将取的个体每一次取反,即若是 1则变成 0若是,;0则变成 1, .
4 )杂交与变异算子对优化参数完成编码后就可以进行杂交和变异操作了,杂交的对象是一对个体中相对应的一
段基因,变异的对象是一个个体中的每一个基因.在二进制编码方案下,交操作有点杂交和杂均匀杂交两种方式 .点式杂交又可以分为单点杂交和多点杂交.单点杂交是随机地在两个父串上选择一个杂交点,后交换这两个父串的对应子然
完成杂交和变异操作后,用解码把二进制利还原成为十进制参数 . 5保护最优个体 )
在[, 问搜索适应度最差的个体, 1N]该个体位置处,上一代的最优个体替换掉目前种群用
串.多点杂交则是一次产生多个杂交点,后间然断交换父串的对应子串 .
中位于处最差的个体 .这样遗传算法就完成了一
单点交叉示意:A: 0 110 111 — 4: 0 110 111 1 1 0 1 I 1 0 1B: 『一日: 『 00 0 1 1 100 1 1 O 0 0 1 110 0 0 0
代的进化,到了一个新的种群 .针对新种群,得 重复上面的过程,即计算目标函数,确定相对适应度,择,选……直至满足收敛条件,可以得到需就
均匀交叉的主要操作过程如下: ( )随机产生一个与个体编码串长度等长的 1
要的结果 .
收敛的判断标准为
