遺傳算法課件ppt-文庫吧
2025-08-01 00:12 本頁面
【正文】 1C2C13 ⑵ 到 中找 的第一個(gè)元素賦給 的相對位置 … ，重復(fù)此過程，直到 上得到 的第一個(gè)元素為止，稱為一個(gè)循環(huán)； ⑶ 對 最前 的基因按 、 基因 輪替 原則重復(fù)以上過程； ⑷ 重復(fù)以上過程，直到所有位都完成。 五 .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的特點(diǎn)： 與 OX的特點(diǎn)不同的是， CX較好的保留了位值 特征，適合指派問題；而 OX較好的保留了相鄰 關(guān)系、先后關(guān)系滿足了 TSP問題的需要。 五 .GA的各種變形（ 13） 16 II. 變異的修復(fù)策略 a. 換位變異 (最常用 )是隨機(jī)地在染色體上選取兩個(gè)位置，交換基因的位值。 例： 4 3 1 2 5 6 7 4 5 1 2 3 6 7 b. 移位變異：任選一位移到最前 例： 4 3 1 2 5 6 7 5 4 3 1 2 6 7 五 .GA的各種變形（ 14） 17 ② 實(shí)數(shù)編碼的合法性修復(fù) I. 交叉 a. 單切點(diǎn)交叉 五 .GA的各種變形（ 15） ? ?? ?nkknkkxxyyyYyyxxxX,,,121121????????1C2C1P2P? ?? ?nkknkkyyyyyYxxxxxX,,,121121????????切點(diǎn) 18 b. 雙切點(diǎn)交叉 (與單切點(diǎn)交叉類似 ) 該方法最大的問題：如何在實(shí)際優(yōu)化中保持 可行性 。 五 .GA的各種變形（ 16） 1P2P? ?? ?nllkknllkkyyyyyyYxxxxxxX,,,,111111????????????切點(diǎn) 切點(diǎn) 1C2C? ?? ?nllkknllkkyyxxyyYxxyyxxX,,,,111111????????????19 五 .GA的各種變形（ 17） c. 凸組合交叉：可以克服上面簡單交叉操作導(dǎo)致的解的不可行性。 約束是個(gè)凸集，可行性可以保持，但是分散 性太差，又出現(xiàn)了向中間匯集的問題。 ? ?? ??01112????????????YXZYXZ1x 2x3x 4x1x? 2x?3x?4x?1P2P? ?? ?nkknkkyyyyyYxxxxxX,,,121121????????20 II. 變異 a. 位值變異： 任選一位加 Δ（ 變異步長）， 例： 五 .GA的各種變形（ 18） ? ? ? ? ? ?ao r Naao r UaU ,0,0 ???? ?? ?nknkxxxxZxxxxX????,,,2121????21 b. 向梯度方向變異 缺點(diǎn)：只能用于目標(biāo)函數(shù)可微的問題。 例 :對于最大化問題可采用如下操作： 優(yōu)點(diǎn)：考慮到了問題本身的性質(zhì)，效率較高。但染色體種群也可能因此而趨于聚集，導(dǎo)致種群的多樣性較差。
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1