經(jīng)典的遺傳算法教程-展示頁
2025-05-22 21:04本頁面
【正文】 遺傳算法 基本原理 模擬自然界優(yōu)勝劣汰的進化現(xiàn)象，把搜索空間映射為遺傳 空間，把可能的解編碼成一個向量 —— 染色體，向量的每個 元素稱為基因。 ● 選擇運算 —— 從舊的種群中選擇適應(yīng)度高的染色體，放入匹配集（緩沖 區(qū)），為以后染色體交換、變異，產(chǎn)生新的染色體作準(zhǔn)備。 某染色體被選的概率： Pc ?? )()( iic xfxfPxi 為種群中第 i個染色體， 具體步驟 1）計算各染色體適應(yīng)度值 2）累計所有染色體適應(yīng)度值，記錄中間累加值 S mid 和最 后累加值 sum = ∑f(xi) 3） 產(chǎn)生一個隨機數(shù) N， 0〈 N 〈 sum 4） 選擇對應(yīng)中間累加值 S mid 的第一個染色體進入交換集 5） 重復(fù)（ 3）和（ 4），直到獲得足夠的染色體。 染色體的 適應(yīng)度和所占的比例 用轉(zhuǎn)輪方法進行選擇 染色體編號 1 2 3 4 5 6 7 8 9 10 適應(yīng)度 8 2 17 7 2 12 11 7 3 7 被選概率 適應(yīng)度累計 8 10 27 34 36 48 59 66 69 76 隨機數(shù) 23 49 76 13 1 27 57 所選染色體號碼 3 7 10 3 1 3 7 染色體被選的概率 被選的染色體個數(shù) ⒉ 10個染色體種群按比例的選擇過程 ● 交換操作 方法 :隨機選擇二個染色體 (雙親染色體 ),隨機指定一點或多點 , 進行交換 ,可得二個新的染色體 (子輩染色體 ). 新的子輩染色體 : A’ 11010001 B’ 01011110 模擬生物在自然界環(huán)境變化 ,引起基因的突變 .在染色體二進制編碼中 ,1變成 0。 有重疊 0 G 1 ③ 選擇方法 : 轉(zhuǎn)輪法 ,精英選擇法 ,競爭法 . ④ 交換率 : Pc 一般為 60~100%. ⑤ 變異率 : Pm 一般為 ~10% 舉
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1