人工智能遺傳算法教程(參考版)
2024-10-22 09:55本頁面
【正文】 假設(shè)初始種群為 (2, 5, 8,15)，隨機數(shù)假設(shè)為 (, , , )， 要求寫出具體步驟。 將 31代入函數(shù) y=x2中，即得原問題的解，即函數(shù) y=x2的最大值為 961。 于是 ， 遺傳操作終止 ，將 染色體 “ 11111”作為最終結(jié)果輸出 。 于是，得第三代種群 S3： s1=11100（ 28） , s2=01001（ 9） s3=11000（ 24） , s4=10011（ 19） 第三代種群 S3中各染色體的情況 染色體 適應(yīng)度 選擇概率 積累概率 估計的 選中次數(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） 做交叉運算，讓 s1’與 s4’， s2’與 s3’ 分別交換后兩位基因，得 s1’’=11111（ 31） , s2’’=11100（ 28） s3’’=11000（ 24） , s4’’=10000（ 16） 這一輪仍然不會發(fā)生變異。 1位 ， 所以本輪遺傳操作不做變異 。 分別交換后兩位基因 ， 得新染色體： s1’’=11001（ 25） , s2’’=01100（ 12） s3’’=11011（ 27） , s4’’=10000（ 16） 變異 設(shè)變異率 pm=。 其中的 qi稱為染色體 xi (i=1, 2, … , n)的 積累概率 , 其計算公式為 ???ijji xPq1)(選擇 復(fù)制 設(shè)從區(qū)間［ 0, 1］中產(chǎn)生 4個隨機數(shù)如下 : r1 = , r2 = r3 = , r4 = 染色體 適應(yīng)度 選擇概率 積累概率 選中次數(shù) s1=01101 169 1 s2=11000 576 2 s3=01000 64 0 s4=10011 361 1 于是，經(jīng)復(fù)制得群體： s1’ =11000（ 24） , s2’ =01101（ 13） s3’ =11000（ 24） , s4’ =10011（ 19） 交叉 設(shè)交叉率 pc=100%， 即 S1中的全體染色體都參加交叉運算 。 ② 若 r≤q1,則染色體 x1被選中 。 容易求得 f (s1) = f(13) = 132 = 169 f (s2) = f(24) = 242 = 576 f (s3) = f(8) = 82 = 64
教學課件相關(guān)推薦
鄂ICP備17016276號-1