一种自适应遗传算法研究.pdf

收稿日期“ “ 作者简介潘凤萍 W T8 式中 T-和T8的取值范围为X./ / Y 染色体采用 二进制编码运算精度为 - 故取码长为 ’, 8 种群规模为Z,/ 终止代数选为,- 交 叉概率为[ \, J / 变异概率为[ ], - 简单遗 传算法和本文提出的自适应遗传算法的参数除交 叉和变异操作的点数不同外其他均相同从种群多 样性函数和最大适应度函数两方面对两种算法进 行比较得到的对比结果如图/和图;所示 图/多样性函数 * / P 5 F V C _A ‘ W B C E W * 由图/可以看出采用自适应遗传算法多样性 函数 * 的上升速度较慢因而能够保证迭代过 程中种群的多样性从图;可知用自适应遗传算 法得到的最大适应度比用简单遗传算法得到的大 采用简单遗传算法到第/ 代达到局部最优解 / / a 而采用自适应遗传算法的有效迭代过程比 基本遗传算法的长到第b 代达到了全局最优 ac 第-期潘凤萍等 自动化学报5 K L L L 5 K M N 9 O 7 M 9 P M I 8 3 R - S T5U *V“ 5V * -U WX . / . ’ A B D - ’ / , , A ’ - - ’ 1 A , D AA . B * A A . - ,- . * A ’ 1 - . , Y A Z 8 G A B . . - / , D .K L L 9[ \ \ \[ - , . A - ’ , - ’ 1 V C / * -[ - * / , A ’ 1 \ 1 . B , A - B / 8 ] G / B ’ , ’ Y’ C 7 E D .[ - / , , * , . \ 1 . B , A B ’ 1 ’ - \ 1 . B , A [ S . / - ’ * CB - , A 1 1 . A * / - . - . , B ’ 1 A , D / . 1 C - A ’ - / - ’ 1 P H ’ / . 1 . ’ A - - ’ - / * 1 ’ , . ’ - - . ’ 1 - G A B . . - / , D . K L L 9 [ \ \ \ [ - , . A - ’ , - ’ 1V C / * - [ - * / , A ’ 1 \ 1 . B , A - B / G / B ’ , ’ - ’ C 7 E D .[ - / , , * , . 控制 与决策5 K L L L 5 9 3 N 3 O 7 3 3 I P 3 M L X . / . ’ A B D -_ 0 . 1 ’ , 0 .R . - . , B 1 A , D G _“ . - - 5R ‘ _RS * - Y. 5V F_U ’ C ’ - 5U F V D ’ - N ] 1 1 . . [ - A ’ , -’ - \ 1 . B , A B ’ 1 \ - - . . A - 5] FE 5U * D ’ - / *K K 9 L L Q 5] D - ’ O a b c d e f g d 7E D . * - B , -/ B ’ 1 - 0 . A / , C . 0 1 * , - * 1 ’ , -Y’ / * , A , D E ’ Z - , D .A . 1 ’ , -H . , Y. . - 0 . A / , C . 0 1 * , - * 1 ’ , -’ - . 0 1 * , -, . - , ’ B B * - , ’ -. . B , * - B , -Y’ / A . / . - , h ’ / . - , 5 ’- 0 . 1 ’ ’ , 0 . . - . , B’ 1 A , D Y’ / * , A , D 5 -YD B D, D . - , / B A / / 0 . A’ - * , ’ , - . A ’ , A / B D ’ - .Y , D 0 . A / , C . 0 1 * , - * 1 ’ , -’ - . . B , ’ B , A E D . , ’ , -A . / * 1 , * 1 , P . ’ Z0 ’ 1 * . * - B , -/ D Y/, D ’ ,, D .’ 1 A , D A . / . - , . B ’ - / 1 0 . A . ’ , * A .B - 0 . A . - B . A H 1 . . . B , 0 . 1 C’ - B - 0 . A ., , D . 1 H ’ 1 1 C , ’ 1 / 1 * , - ij kl m e n c 7 . - . , B’ 1 A , D o A . ’ , * A .B - 0 . A . - B . o. . B , ’ B , A o 0 . A / , C . 0 1 * , - * 1 ’ , - N责任编辑 陈其泰O LI 中国矿业大学学报第2 K卷 万方数据