遺傳算法課件ppt-預(yù)覽頁
【正文】 166。 五 .GA的各種變形（ 7） 10 OX例題： 五 .GA的各種變形（ 8） 列出基因： 6 7 2 1 3 4 5 7 6 4 3 1 2 5 則： 3 4 166。 7 6 1C2C 2 1 166。 4 3 166。 1P2PX Y 11 OX的特點(diǎn)： 較好的保留了相鄰關(guān)系、先后關(guān)系 ,滿足了 TSP 問題的需要 ,但不保留位值特征。 五 .GA的各種變形（ 13） 16 II. 變異的修復(fù)策略 a. 換位變異 (最常用 )是隨機(jī)地在染色體上選取兩個位置，交換基因的位值。 ? ?? ??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ù)可微的問題。 注意：上述概念中的“差大小”是相對于適值函數(shù)而言的。 五 .GA的各種變形（ 22） 25 ② 適值的標(biāo)定方法 I. 線性標(biāo)定： 函數(shù)表達(dá)式： , 為目標(biāo)函數(shù)， 為適值函數(shù) 五 .GA的各種變形（ 23） baff ???f f?26 a. 對 ， =1， = +ξ ， 函數(shù)表達(dá)式 ： +ξ， b. 對 ， =1， = +ξ , 函數(shù)表達(dá)式： +ξ， 上述中 的 ξ是 一個較小的數(shù)，目的是使種群中最差的個體仍然有繁殖的機(jī)會，增加種群的多樣性。這樣，樣本空間擴(kuò)大 了，可供選擇的個體增多了。 缺點(diǎn)：這種方法將花費(fèi)較多的時間在適應(yīng)值的 排序 上。 ② 檢查種群中適值的一致性：保持歷史上最好的個體。 六 .應(yīng)用（ 1） n i ip iwW41 模型 : （二進(jìn)制編碼方法） ，裝入物品 ，不裝入物品 六 .應(yīng)用（ 2） ?10?ixii1,0..m a x11??????iiniiiniixWxwtsxp42 ? 例如，對于一個 7個項(xiàng)目的背包問題，背包容量W=100，具體數(shù)據(jù)見下表，考察如下編碼 X=（ 1 1 0 0 1 1 0） ? 這表示項(xiàng)目 5和 6被裝入了背包，經(jīng)過計(jì)算可知產(chǎn)生的解不可行。 六 .應(yīng)用（ 4） 45 a. 罰函數(shù)法 令適值函數(shù) ，其中 是目標(biāo)函數(shù) 令 ，其中 注： 與 是 的兩個端點(diǎn) 六 .應(yīng)用（ 5） ? ? ? ? ? ?xPxfxF ? ? ?xf? ? 11niiiw x WPx???????????? ?? ??nii WwW1,m a x?W ???nii Ww1???niii Wxw1? ??? 0,0,0 ?x ? ??? 1,1,1 ?x罰函數(shù) 46 函數(shù)式的意義： ⑴ 的作用是使 ，保證 ⑵ 可行也懲罰，只有當(dāng) 時不懲罰。 1 5 可行嗎？ 選 5時背包裝不下，去掉 5 3 2 4 6 1 3 2 166。 4 6 16
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1