遺傳算法課件ppt(存儲版)
【正文】 。 五 .GA的各種變形（ 36） 00 ?PP ???NPiii PPP1??? NPiiiiFFP139 停止準(zhǔn)則 ① 指定最大代數(shù)（常用）：該方法簡單但不準(zhǔn)確。下面介紹的選擇 策略都是先遺傳后選擇。 五 .GA的各種變形（ 19） ? ?? ?aUxfXZ,0???????22 適值函數(shù)的標(biāo)定 (Scaling) 五 .GA的各種變形（ 20） 997999100210014321????ffff0254444433422411????????????ffffffffffff 相對 差別放大，選擇壓力變大，選優(yōu)功能強化了 標(biāo)定 相對 差別小，選擇壓力小，選優(yōu)功能弱化了 23 ① 標(biāo)定的目的： 使適值函數(shù)不會太大，有一定差別 I. 選擇壓力的概念： 選擇壓力是種群好、壞個體被選中的概率 之差，差大稱為選擇壓力大 。 五 .GA的各種變形（ 11） 1P1P2P2P1C1P 2P14 CX 例題： 五 .GA的各種變形（ 12） 2 4 5 3 8 9 6 1 7 2 3 6 3 9 8 6 5 4 2 7 1 3 6 2 1P2P 3 2 ， 9 4 ， 5 8 ， 7 1 6 2 9 3 4 6 3 4 6 9 2 1C2C1P 1P2P 2P 2 9 5 3 8 4 6 7 1 3 4 8 6 5 9 2 1 7 1C2C15 CX的特點： 與 OX的特點不同的是， CX較好的保留了位值 特征，適合指派問題；而 OX較好的保留了相鄰 關(guān)系、先后關(guān)系滿足了 TSP問題的需要。 1 2 5 166。 OX步驟： ⑴ 選切點 X,Y； ⑵ 交換中間部分； ⑶ 從切點 Y后第一個基因起列出原順序，去掉已有基因； ⑷ 從切點 Y后第一個位置起，按順序填入。 3 4 5 166。 345 166。 合法性問題：是否符合采用的編碼規(guī)則的問題 五 .GA的各種變形（ 1） ji xx ?Nx i ,2,1 ??4 ② 實數(shù)編碼： ,R為實數(shù)集 特征：方便運算簡單，但反映不出基因的特征 ③ 整數(shù)編碼類似于順序編碼，但編碼允許重復(fù) 適用于：新產(chǎn)品投入，時間優(yōu)化，伙伴挑選 例： 3212345 對順序編碼來說是不合法的，而 對整數(shù)編碼來說是合法的； 010200不合法的 01 編碼； 五 .GA的各種變形（ 2） ? ? RxxxxX in ?? , 21 ?5 遺傳運算中的問題 在 順序編碼 遺傳運算的過程中會遇見不合法 的編碼，應(yīng)戰(zhàn)的策略有二 :拒絕或修復(fù)。 67 21 166。 五 .GA的各種變形（ 5） 8 PMX例題 ： 五 .GA的各種變形（ 6） 映射關(guān)系： 31， 42， 55 則： 4 3 166。 4 3 166。 6 7 1 2 166。 7 6 166。 五 .GA的各種變形（ 16） 1P2P? ?? ?nllkknllkkyyyyyyYxxxxxxX,111111????????????切點 切點 1C2C? ?? ?nllkknllkkyyxxyyYxxyyxxX,111111????????????19 五 .GA的各種變形（ 17） c. 凸組合交叉：可以克服上面簡單交叉操作導(dǎo)致的解的不可行性。因此，好的算法
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1