第4章基于遗传算法的随机优化搜索一个染色体x,被选中的次数，也可以用下面的期望值e(x)来确定。e(x,)= P(x,)× Nf(x,)f(x.)f(x))XNNNfZf(x)Zf(x,) / N(4-2)j=lj=1其中伪为种群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)亦称交换、交配或杂交，就是互换两个染色体某些位上的基因。例如,设染色体s,=01001011S2=10010101,交换其后4位基因，即0100！*1011,1001"0101事学科成大全大院春事意政大学大流0100！0101,10011011则得新串s=01000101,s2=10011011。s和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