遗传算法理论及用于求解实际问题

《遗传算法理论及用于求解实际问题》由会员分享，可在线阅读，更多相关《遗传算法理论及用于求解实际问题（42页珍藏版）》请在装配图网上搜索。

例子例子确定实际问题参数集对参数进行编码初始化群体(t)评价群体满足停止准则?遗传操作结束群体(t)群体(t)三个基本操作：1.选择2.交叉3.变异其它高级操作标准遗传算法基本流程框图选择种群新后代变异交叉1234110001110001110101010111010001101101101154.538.343.734.61324#位串适应值排序110001110001110100011100010001011101110011000101010110011100交叉点变异位标准遗传算法基本流程框图实例交配池1,1,11kkkkk如果如果 / 4 * x 7 8 图 11.3 结构式编码 Niiiiffrel1iiiffp2pi现生成一个0，1内的随机数r，若p1+p2+pi-1rp1+p2+pi，则选择个体i。 NiqNiqqpNii,)1 (1,.,2 , 1,)1 (11 则为偶数否否,121ikiicakQiaa : kpO则,为偶数,212否ikiiakQiaa生成的新个体为s1=a11a12a1L，s2=a21a22a2L 84|751|23668|275|13421TT84|275|23668|751|13421 TT84|275|13668|751|23421TT12) 1(22212322模拟世代的种群中最佳个体的演变情况