人工智能第3章遺傳算法38-資料下載頁
2025-02-20 11:28本頁面
【正文】 力強(qiáng)的個(gè)體 (適者 )產(chǎn)生新的種群① 確定適應(yīng)度函數(shù) 適應(yīng)度函數(shù)取為非負(fù)函數(shù) ,且適應(yīng)度增大的方向?qū)?yīng)于目標(biāo)函數(shù)的優(yōu)化方向 本例取適應(yīng)度函數(shù) fitness(X)=x178。② 計(jì)算適應(yīng)度和選擇率 將初始種群的個(gè)體解碼為 X,并計(jì)算適應(yīng)度 f(X)及選擇率 f/∑,其中 ∑為適應(yīng)度之和 .2023/2/27 星期六選擇適應(yīng)值大的串作為母本 ，使在下一代中有更多的機(jī)會(huì)繁殖其子孫。要在四個(gè)種子個(gè)體中做選擇，要求仍然得到四個(gè)染色體，可依據(jù)適應(yīng)度概率比例制定如下規(guī)則： 低于 ； 在 ～ ； 在 ～ ； 在 ～ ； 在 。2023/2/27 星期六2023/2/27 星期六③ 隨機(jī)選擇適者個(gè)體 采用 輪盤法 ，對(duì)初始種群進(jìn)行選擇，使得最優(yōu)秀的個(gè)體獲得最多的生存繁殖機(jī)會(huì)。﹪%%%n 01101 n 11000 n 11000 n 100112023/2/27 星期六(3)交叉 將選擇出的個(gè)體存入交配池中，用 隨機(jī)方法 配對(duì)交叉，以產(chǎn)生新一代的個(gè)體① 隨機(jī)選擇配對(duì)； ② 隨機(jī)選擇交叉點(diǎn)；③ 采用單點(diǎn)交叉，產(chǎn)生新的種群2023/2/27 星期六(4) 變異 在交叉過程中，可能丟失一些重要的遺傳信息 (特定位置的 1與 0 )，因而產(chǎn)生變異。為了獲得新的遺傳信息，則需引入適度的變異。 設(shè)變異概率取為 ,則對(duì)于種群總共有 20個(gè)基因位 . 期望的變異串位數(shù)計(jì)算 :20 =(位 ), 故一般來說 ,該例中可無基因位數(shù)值的改變 .2023/2/27 星期六2023/2/27 星期六演講完畢，謝謝觀
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1