一种自适应递阶遗传算法.pdf
收稿日期“ “ “ 作者简介李明5 / 7 A 5 5 BCD E 9 5 / 0 / B 1/ M K*由美国 N/ 0 0 6 5 O教授于’ P Q年根据生物进化理论和遗传 变异理论提出主要通过选择复制和遗传算子的作 用使种群不断进化最终收敛到优化解R ’ S-简单遗 传算法 这里Y是一常数.由求解精度确定 1 / / 1 d ] e M f A N函数的图形如图;所 示.由一圈圈局部最大值点形成的脊状.其中全局 最大值为3 ; 1 ; 1这类函数比较复杂.采用一般的寻 优算法容易得到局部最大值.但很难得到全局最大 值.为了说明该算法的有效性.与简单递阶遗传算 法比较1 ;3S 第S期李明等D一种自适应递阶遗传算法 万方数据 图 “ 68 * 8 8 9 4交叉概率 4变异概 率由式 7 A确定4 “ F , 2 7G / 1 H I I J K K L 7B , / M N O P Q R S T Q UB 2 / * 2 H “ 2 , / H C C / -2 C H 3 0 , * * , -1 / 0 1 2 * , 37 , 2 / 2 C / “ ’ “ 0 “ / H H HC * H * 2 2 H “ 7, , H H “ 2H 0 , “ ’ * H -2 C 2 0 2 / VB 2 3W / “ , , / “ ’ “ 0 “ / H H / “ * ’ 3 H 7 / “ ’ , * * , -1 / 0 1 2 * , 3 H C 2 * * “ V2 2 / 0 - / 3 * 2 ’ , “ ’ * H -2 C ’ 2 0 2 / 2 0 2 / 7W 0 H 2 /1 * / 2 / ’ * 1 / / “* C C * / d , ’ 2 * H 9/ “ * E / H 2 / / “B 2 3 * H H 2 / / “5 H 0 2 / e 98 , * 3 / 2 C B ’ 0 D / 1 / * / 1 7f / 9/ ’ * H - 7f / I a b K K g 7B , / M N O P Q R S T Q UE , 2 / H * ’ c 2 /2 C“ C 2 * 3 2 / , 2 * -C 2 * , “ 0 3 * 0 H , , H 3- 0 “ H * H H H / “ * / H 2 / / “ 2 3 * H H 2 / H1 / * 0 F “ 2“ H * W , W , ’ 2 *2 C , 3 * 0 H, ’ / 1 “ C C * / - 0 “H * H H H / “ * , 2 / “ 2 / H 2 C / H 2 / / “ 2 3 * H H 2 / / “W / 1H / H ’ 2H * H H H / “ 0 H ’ 2 0 3“ C 2 * 3 2 / V9H / 1 , 32 “ C “ 2 / H * ’ c 2 / 7 , 0 H / 0 - H H2 C / / / 0 * 0 H 2 3 0 “ VE , * H 0 H , 2 H , , / C 0 / 2 C H * H HH / “ 0 H ’ 2 0 3“ C 2 * 3 2 /2 / , * 3C * / 0 H * H H H H 1 / C / VE , * C 2 * 7 , 3 * 0 H ,“ C C * / W , ’ 2 * H / “ * / H 2 / / “ 2 3 * H H 2 / / / 2 W H 3 0 C “ H , “ 0 3 * 0 H V YZ [\ ] R P U3 * 0 ,“ C C * / W , ’ 2 * H / “ * / H 2 / / “ 2 3 * H H 2 / _H / H ’ -2 C H * H HH _ H * H H / 0 - H H _ / / 0 * 0 gIa 第a期李明等U一种自适应递阶遗传算法 万方数据