工智能_遗传算法.pptVIP

人工智能_遗传算法 4.7 算法举例 选择 设从区间[0,1]产生4个随机数r1=0.25, r2=0.41, r3=0.77, r4=0.98 按轮盘赌选择法，染色体s1,s2，s3，s4依次选中次数为2，0，1，1 选择产生种群S1={s?1=11100(28),s?2=11100(28)， s?3=11000(24)， s?4=10011(19)} 染色体 适应度 选择概率 累积概率 估计选中次数 s1=11100 784 0.44 0.44 2 s2=01001 81 0.04 0.48 0 s3=11000 576 0.32 0.80 1 s4=10011 361 0.20 1.00 1 4.7 算法举例 交叉 将s?1与s?4配对，s?2与s?3配对，交换后两位基因 新种群S2={s?1=11111(31),s?2=11100(28)， s?3=11000(24)，s?4=10000(16)} 变异 种群变异基因位数： Pm*L*N=0.001*5*4=0.02 0.02不足1，本轮不做变异 --------------第三代遗传操作完成---------------- 第四代种群S={s1=11111(31),s2=11100(28)， s3=11000(24)，s4=10000(16)} 4.7 算法举例 在这一代种群中已经出现了适应度最高的染