遺傳算法課件ppt(更新版)
【正文】 性標(biāo)定中 ξ 的意義） 加入使最壞個體仍有繁殖的可能， 隨 的增大而減小 c. 的取值： ， ， ， 調(diào)節(jié) 和 ，從而來調(diào)節(jié) 五 .GA的各種變形（ 26） k?k? kk?k?M?0? rkk ?? ?1?? ? ?9 9 ,?rk?M r29 五 .GA的各種變形（ 27） d. 引入 的目的： 調(diào)節(jié)選擇壓力，即好壞個體選擇概率的 差，使廣域搜索范圍寬保持種群的多樣性，而 局域搜索細保持收斂性。 例 :對于最大化問題可采用如下操作： 優(yōu)點：考慮到了問題本身的性質(zhì)，效率較高。 五 .GA的各種變形（ 9） 12 c. 循環(huán)交叉 (CX) Cycle Crossover 基本思想：子串位置上的值必須與父母的相同 位置上的位值相等。 3 4 5 166。 3 4 5 166。 3 4 5 166。 125 166。1 第三章 遺傳算法 2 ?五 .遺傳算法的各種變形 ? ? ? (Scaling) ? ? ?六 . 應(yīng)用 遺傳算法 3 其它編碼方法 ① 順序編碼：用 1到 N的自然數(shù)的不同順序來 編碼，此種編碼不允許重復(fù)，即 且 ，又稱自然數(shù)編碼。 67 ② 43 166。 6 7 2 1 166。 7 6 166。 7 6 1C2C 2 1 166。 1P2PX Y 11 OX的特點： 較好的保留了相鄰關(guān)系、先后關(guān)系 ,滿足了 TSP 問題的需要 ,但不保留位值特征。 ? ?? ??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. 向梯度方向變異 缺點：只能用于目標(biāo)函數(shù)可微的問題。 五 .GA的各種變形（ 22） 25 ② 適值的標(biāo)定方法 I. 線性標(biāo)定： 函數(shù)表達式： , 為目標(biāo)函數(shù)， 為適值函數(shù) 五 .GA的各種變形（ 23） baff ???f f?26 a. 對 ， =1， = +ξ ， 函數(shù)表達式 ： +ξ， b. 對 ， =1， = +ξ , 函數(shù)表達式： +ξ， 上述中 的 ξ是 一個較小的數(shù)，目的是使種群中最差的個體仍然有繁殖的機會，增加種群的多樣性。 缺點：這種方法將花費較多的時間在適應(yīng)值的 排序 上。 六 .應(yīng)用（ 1） n i ip iwW41 模型 : （二進制編碼方法） ，裝入物品 ，不裝入物品 六 .應(yīng)用（ 2） ?10?ixii1,0..m a x11??????iiniiiniixWxwtsxp42 ? 例如，對于一個 7個項目的背包問題，背包容量W=100，具體數(shù)據(jù)見下表，考察如下編碼 X=（ 1 1 0 0 1 1 0） ? 這表示項目 5和 6被裝入了背包，經(jīng)過計算可知產(chǎn)生的解不可行。 1 5 可行嗎？ 選 5時背包裝不下，去掉 5 3 2 4 6 1 3 2 16
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1