遺傳算法課件ppt-wenkub
2022-09-13 00:12:59 本頁面
【正文】 為前 W代中的最小目標(biāo)值，它考慮了各代 的波動，這樣 具有記憶性 五 .GA的各種變形（ 29） caef bf ???wfaff ???wfwfminf32 G. 正規(guī)化技術(shù)： 函數(shù)表達(dá)式： 正規(guī)化技術(shù)的作用： 將 映射到 (0,1)區(qū)間，抑制超級染色體 正規(guī)化技術(shù)的實(shí)質(zhì)：特殊的動態(tài)標(biāo)定 即 其中： 五 .GA的各種變形（ 30） frffrfff??????m inm a xm inkk bfaf ???rffak??? m inm a x1rffrfb k?????m inm a xm in33 選擇策略 傳統(tǒng)的 GA選擇和遺傳是一起進(jìn)行的，即使 后代不如父代，卻無法糾正。因此，好的算法要將以上二者綜合考慮。但染色體種群也可能因此而趨于聚集，導(dǎo)致種群的多樣性較差。 五 .GA的各種變形（ 16） 1P2P? ?? ?nllkknllkkyyyyyyYxxxxxxX,111111????????????切點(diǎn) 切點(diǎn) 1C2C? ?? ?nllkknllkkyyxxyyYxxyyxxX,111111????????????19 五 .GA的各種變形（ 17） c. 凸組合交叉：可以克服上面簡單交叉操作導(dǎo)致的解的不可行性。 CX步驟： ⑴ 選 的第一個元素作為 的第一位， 選 的第一個元素作為 的第一位； 五 .GA的各種變形（ 10） 2P1P 1C2C13 ⑵ 到 中找 的第一個元素賦給 的相對位置 … ，重復(fù)此過程，直到 上得到 的第一個元素為止，稱為一個循環(huán)； ⑶ 對 最前 的基因按 、 基因 輪替 原則重復(fù)以上過程； ⑷ 重復(fù)以上過程，直到所有位都完成。 7 6 166。 6 7 166。 6 7 1 2 166。 1P2PX Y 9 b. 順序交叉 ( OX )Order Crossover：可看做是帶有不同修復(fù)程序的部分映射交叉的變形。 4 3 166。 7 6 1C2C 2 1 166。 五 .GA的各種變形（ 5） 8 PMX例題 ： 五 .GA的各種變形（ 6） 映射關(guān)系： 31， 42， 55 則： 4 3 166。 76 43 166。 67 21 166。 該法適用范圍很廣：指派問題、旅行商問題和單機(jī)調(diào)度問題等等。 合法性問題：是否符合采用的編碼規(guī)則的問題 五 .GA的各種變形（ 1） ji xx ?Nx i ,2,1 ??4 ② 實(shí)數(shù)編碼： ,R為實(shí)數(shù)集 特征：方便運(yùn)算簡單，但反映不出基因的特征 ③ 整數(shù)編碼類似于順序編碼，但編碼允許重復(fù) 適用于：新產(chǎn)品投入，時間優(yōu)化，伙伴挑選 例： 3212345 對順序編碼來說是不合法的，而 對整數(shù)編碼來說是合法的； 010200不合法的 01 編碼； 五 .GA的各種變形（ 2） ? ? RxxxxX in ?? , 21 ?5 遺傳運(yùn)算中的問題 在 順序編碼 遺傳運(yùn)算的過程中會遇見不合法 的編碼，應(yīng)戰(zhàn)的策略有二 :拒絕或修復(fù)。 125 166。 345 166。 1 2 5 166。 3 4 5 166。 1 2 5 166。 OX步驟： ⑴ 選切點(diǎn) X,Y； ⑵ 交換中間部分； ⑶ 從切點(diǎn) Y后第一個基因起列出原順序，去掉已有基因； ⑷ 從切點(diǎn) Y后第一個位置起，按順序填入。 3 4 5 166。 1 2 5 166。 3 4 5 166。 五 .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
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1