第4章其于遗传算法的随机优化搜索 一个染色体x,被选中的次数，也可以用下面的期望值(x)来 确定。 e(x;)=P(x,)xN f(x)xN= f(x)f(x) ∑f(x;) ∑f(x,)/N (4-2) 其中为种群S中全体染色体的平均适应度
第 4 章 基于遗传算法的随机优化搜索 一个染色体xi被选中的次数, 也可以用下面的期望值e(xi )来 确定。 f f x f x N f x N f x f x e x P x N i N j j i N j j i i i ( ) ( )/ ( ) ( ) ( ) ( ) ( ) 1 1 = = = = = = (4-2) 其中f为种群S中全体染色体的平均适应度
第4章基于遗传算法的随机优化搜索 交叉交叉(crossover))亦称交换、交配或杂交，就是互 换两个染色体某些位上的基因。例如，设染色体s1=01001011, 52=10010101,交换其后4位基因，即 01001011,10010101 01000101,10011011 则得新串s=01000101,S2=10011011。s1'和s2'可以看做是原染 色体s和s,的子代染色体。 变异变异(mutation)亦称突变，就是改变染色体某个（些）位 上的基因。例如，把染色体s=11001101的第三位上的0变为1，则 得到新染色体s=11101101
第 4 章 基于遗传算法的随机优化搜索 交叉 交叉 (crossover)亦称交换、交配或杂交,就是互 换两个染色体某些位上的基因。例如,设染色体s1 =01001011, s2 =10010101, 交换其后4位基因, 即 则得新串s1 ′=01000101,s2 ′=10011011。s1 ′和s2 ′可以看做是原染 色体s1和s2的子代染色体。 变异 变异(mutation)亦称突变,就是改变染色体某个(些)位 上的基因。例如,把染色体s=11001101的第三位上的0变为1, 则 得到新染色体s′=11101101