第3章优化算法1-遗传算法2014教程.ppt

* * 第二代种群S2中各染色体的情况 染色体 适应度 选择概率 积累概率 估计的 选中次数 s1=11001 625 0.36 0.36 1 s2=01100 144 0.08 0.44 0 s3=11011 729 0.41 0.85 2 s4=10000 256 0.15 1.00 1 * * 　　 假设这一轮选择-复制操作中，种群S2中的 4个染色体都被选中，则得到群体： s1’=11001（25）, s2’= 01100（12） s3’=11011（27）, s4’= 10000（16） 做交叉运算，让s1’与s2’，s3’与s4’ 分别交换后三位基因，得 s1’’ =11100（28）, s2’’ = 01001（9） s3’’ =11000（24）, s4’’ = 10011（19） 这一轮仍然不会发生变异。 * * 得第三代种群S3： s1=11100（28）, s2=01001（9） s3=11000（24）, s4=10011（19） 第三代种群S3中各染色体的情况 染色体 适应度 选择概率 积累概率 估计的 选中次数 s1=111