freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

遺傳算法課件ppt-文庫吧資料

2024-08-29 00:12本頁面
  

【正文】 (Scaling) 五 .GA的各種變形( 20) 997999100210014321????ffff0254444433422411????????????ffffffffffff 相對 差別放大,選擇壓力變大,選優(yōu)功能強(qiáng)化了 標(biāo)定 相對 差別小,選擇壓力小,選優(yōu)功能弱化了 23 ① 標(biāo)定的目的: 使適值函數(shù)不會太大,有一定差別 I. 選擇壓力的概念: 選擇壓力是種群好、壞個體被選中的概率 之差,差大稱為選擇壓力大 。 例 :對于最大化問題可采用如下操作: 優(yōu)點:考慮到了問題本身的性質(zhì),效率較高。 約束是個凸集,可行性可以保持,但是分散 性太差,又出現(xiàn)了向中間匯集的問題。 例: 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ù)編碼的合法性修復(fù) I. 交叉 a. 單切點交叉 五 .GA的各種變形( 15) ? ?? ?nkknkkxxyyyYyyxxxX,121121????????1C2C1P2P? ?? ?nkknkkyyyyyYxxxxxX,121121????????切點 18 b. 雙切點交叉 (與單切點交叉類似 ) 該方法最大的問題:如何在實際優(yōu)化中保持 可行性 。 五 .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問題的需要。 五 .GA的各種變形( 9) 12 c. 循環(huán)交叉 (CX) Cycle Crossover 基本思想:子串位置上的值必須與父母的相同 位置上的位值相等。 3 4 5 166。 1 2 5 166。 1 2 5 166。 3 4 5 166。 3 4 5 166。 1 2 5 166。 OX步驟: ⑴ 選切點 X,Y; ⑵ 交換中間部分; ⑶ 從切點 Y后第一個基因起列出原順序,去掉已有基因; ⑷ 從切點 Y后第一個位置起,按順序填入。 3 4 5 166。 1 2 5 166。 1 2 5 166。 3 4 5 166。 3 4 5 166。 1 2 5 166。 五 .GA的各種變形( 3) 1P2P1C2C6 ① 順序編碼的合法性修復(fù): I. 交叉修復(fù)策略,分為以下幾種: a. 部分映射交叉 b. 順序交叉 c. 循環(huán)交叉 五 .GA的各種變形( 4) 7 a. 部分映射交叉 (PMX) ( Partially Mapped Crossover):用特別的修復(fù)程序解決簡單的雙切點交叉引起的非法性,步驟: ⑴ 選切點 X,Y; ⑵ 交換中間部分; ⑶ 確定映射關(guān)系; ⑷ 將未換部分按映射關(guān)系恢復(fù)合法性。 345 166。 125
點擊復(fù)制文檔內(nèi)容
數(shù)學(xué)相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1