遗传算法课件

1、 ji xx Nx i , 2 , 1 RxxxxX in , 21 1 P 2 P 1 C 2 C 1 C 2 C 1 P 2 P 1 C 2 C 1 P 2 P 2 P 1 P 1 C 2 C 1 P 1 P 2 P 2 P 1 C 1 P 2 P 1 P 2 P 1 C 2 C 1 P 1 P 2 P 2 P 1 C 2 C nkk nkk xxyyyY yyxxxX , , 121 121 1 C 2 C 1 P 2 P nkk nkk yyyyyY xxxxxX , , 121 121 1 P 2 P nllkk nllkk yyyyyyY xxxxxxX , , 111 111 1

2、 C 2 C nllkk nllkk yyxxyyY xxyyxxX , , 111 111 0 1 1 1 2 YXZ YXZ 1 x 2 x 3 x 4 x 1 x 2 x 3 x 4 x 1 P 2 P nkk nkk yyyyyY xxxxxX , , 121 121 aorNaaorUaU, 0, 0 nk nk xxxxZ xxxxX , , 21 21 aU xfXZ ,0 997 999 1002 1001 4 3 2 1 f f f f 0 2 5 4 444 433 422 411 fff fff fff fff baff f f xfmax min fxff xfmin

3、xfff max ab min f ab max f kk bfafk kk fb min k a k fff min k k k k k M 0 r kk 1 999. 0 , 9 . 0r k Mr 后来：希望选择压力后来：希望选择压力 大大 k k k ff faLn fb caef bf w faff w f w f min f f rff rff f minmax min kk bfaf rff a k minmax 1 rff rf b k minmax min 1 1 j qqjp qj 1 11 1 1 1 1 q qqq NP j NP j NP 1 1 j j qqp NP

4、q q q 11 iki PPPP 1 1. 081. 013 . 09. 012 . 1 . 01 . 2 3 2 1 No qqpNo qqpNo qpNo 11 212 3123 1kkk ppp pppp ppppp ppppp ) 1 , 0 (U k i 0 0 PP NP i ii PPP 1 NP i i i i F F P 1 ff max ff i n ii p i w W 1 0 i x i i 1 , 0 . . max 1 1 i i n i i i n i i x Wxwts xp xPxfxF xf 1 1 n ii i w xW P x n i i WwW 1 ,max W n i i Ww 1 n i ii Wxw 1 0 , 0 , 0 x 1 , 1 , 1 x xP0 Wxw ii n i ii Wxw 1 0 10 xP i i w p K 1 11 k i ii k i ii xwWxw 1 11 k i ii k i ii xwWxw