第二章遗传算法(II)知识讲稿.pptVIP

Genetic Algorithm，GA;（4）轮盘赌选择：选择概率 个体： 01101，11000，01000，10011 适应度： 169 576 64 361 选择概率：0.14 0.49 0.06 0.31 选择 11000 和 01101交配产生下一代;（5）交叉操作：发生交叉的概率取大 交叉点位置的选取是随机的（单点交叉） 0110 1 0110 0 1100 0 1100 1;（6）变异：发生变异的概率取小 改变某个字节 11001 ?11101 （7）新群体的产生： 保留上一代最优个体，1个新个体取代旧个体 11101，11000，01000，10011 （8）重复上述操作20次 ,或许就能够得到最优解！ ;应用实例1：TSP;应用实例1：TSP;应用实例1：TSP;应用实例1：TSP;应用实例1：TSP;应用实例1：TSP;应用实例1：TSP;应用实例1：TSP;应用实例1：TSP;应用实例2：函数优化;应用实例2：函数优化;应用实例2：函数优化;策略调整;策略调整;策略调整;策略调整;策???调整;策略调整;策略调整;策略调