算法合集之遺傳算法的特點及其應(yīng)用-資料下載頁
2024-10-18 18:37本頁面
【正文】 的 。 希望大家通過本文的指導(dǎo) ，能夠?qū)⑦z傳算法熟練應(yīng)用在各個方面 。 圖 一 Y 問題的初始（侯選）解 種群滿足預(yù)定指標 編碼為染色體（向量） 種群 P（ t） 計算各染色體適應(yīng)度 通過遺傳運算存優(yōu)去劣 種群 P（ t+1） 復(fù)制 交換 變異 種群 P（ t） ?種群 P（ t+1） 解碼染色體 問題解答空間 N 圖 1 遺傳算法工作原理示意圖 多點交換 ? 不過在本例中使用多點交換 ， 只需進行兩點交換即可 ，其實兩點交換與單點交換是類似的 。 ? 設(shè)有兩個父輩染色體 A和 B： A： 10100100101110 B： 01001110110001 設(shè)兩個交換點選擇如下： A： 10100|10010|1110 B： 01001|11011|0001 則兩點交換運算就是交換染色體 A和染色體 B， 兩個交換點之間的部分 ， 則交換結(jié)果如下： A’ ： 10100110111110 B’ ： 01001100100001 部分匹配交換運算 ? 部分匹配交換運算先在兩父染色體串中各產(chǎn)生兩個交換點 ， 把這兩點之間的區(qū)域定義為匹配區(qū)域 ，再對兩個匹配區(qū)域中的基因通過對應(yīng)匹配置換 。例如 ， 兩父染色體串為： A： 2 8 4 10 * 5 1 7 3 * 6 9 B： 5 6 7 1 * 10 2 8 3 * 9 4 符號 “ *” 表示交換點 。 以染色體 A為例 ， 其匹配區(qū)域中有四個元素 5， 1，7， 3， 與染色體串 B中的四個元素 10， 2， 8， 3，逐一匹配 ， 即通過在染色體串 A內(nèi)進行元素間的置換 ， 使得匹配區(qū)域內(nèi)這四個元素換為 10， 2， 8，3。 為此 ， 染色體串 A中的元素 。 作如下置換： A： 2 8 4 10 * 5 1 7 3 * 6 9 A’ ： 1 7 4 5 * 10 2 8 3 * 6 9
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1