人工智能遺傳算法教程-資料下載頁(yè)
2025-10-10 09:55本頁(yè)面
【正文】 01100 144 1 s3=11011 729 1 s4=10000 256 1 假設(shè)這一輪選擇 復(fù)制操作中，種群 S2中的 4個(gè)染色體都被選中 ，則得到群體： s1’=11001（ 25） , s2’= 01100（ 12） s3’=11011（ 27） , s4’= 10000（ 16） 做交叉運(yùn)算，讓 s1’與 s2’， s3’與 s4’ 分別交換后三位基因，得 s1’’ =11100（ 28） , s2’’ = 01001（ 9） s3’’ =11000（ 24） , s4’’ = 10011（ 19） 這一輪仍然不會(huì)發(fā)生變異。 于是，得第三代種群 S3： s1=11100（ 28） , s2=01001（ 9） s3=11000（ 24） , s4=10011（ 19） 第三代種群 S3中各染色體的情況 染色體 適應(yīng)度 選擇概率 積累概率 估計(jì)的 選中次數(shù) s1=11100 784 2 s2=01001 81 0 s3=11000 576 1 s4=10011 361 1 設(shè)這一輪的選擇 復(fù)制結(jié)果為： s1’=11100（ 28） , s2’=11100（ 28） s3’=11000（ 24） , s4’=10011（ 19） 做交叉運(yùn)算，讓 s1’與 s4’， s2’與 s3’ 分別交換后兩位基因，得 s1’’=11111（ 31） , s2’’=11100（ 28） s3’’=11000（ 24） , s4’’=10000（ 16） 這一輪仍然不會(huì)發(fā)生變異。 于是，得第四代種群 S4： s1=11111（ 31） , s2=11100（ 28） s3=11000（ 24） , s4=10000（ 16） 顯然 ， 在這一代種群中已經(jīng)出現(xiàn)了適應(yīng)度最高的染色體 s1=11111。 于是 ， 遺傳操作終止 ，將 染色體 “ 11111”作為最終結(jié)果輸出 。 然后，將染色體 “ 11111”解碼為表現(xiàn)型，即得所求的最優(yōu)解： 31。 將 31代入函數(shù) y=x2中，即得原問(wèn)題的解，即函數(shù) y=x2的最大值為 961。 YYy = x28 1 3 1 9 24 X第一代種群及其適應(yīng)度y = x212 16 25 27 XY第二代種群及其適應(yīng)度y = x29 19 24 2 8 XY第三代種群及其適應(yīng)度y = x216 24 28 3 1 X第四代種群及其適應(yīng)度練 習(xí) ?利用遺傳算法，求解區(qū)間［ 1,16］上的函數(shù) y = 2x的最大值。假設(shè)初始種群為 (2, 5, 8,15)，隨機(jī)數(shù)假設(shè)為 (, , , )， 要求寫出具體步驟。 小 結(jié) ?遺傳算法概述 ?遺傳算法的基本操作 ?簡(jiǎn)單遺傳算法
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1