科技生活動態:遺傳算法的基本步驟是什么

導讀跟大家講解下有關遺傳算法的基本步驟是什么,相信小伙伴們對這個話題應該也很關注吧,現在就為小伙伴們說說遺傳算法的基本步驟是什么,小編

跟大家講解下有關遺傳算法的基本步驟是什么,相信小伙伴們對這個話題應該也很關注吧,現在就為小伙伴們說說遺傳算法的基本步驟是什么,小編也收集到了有關遺傳算法的基本步驟是什么的相關資料,希望大家看到了會喜歡。

遺傳算法的基本步驟是:1、初始化;2、個體評價;3、選擇運算;4、交叉運算;5、變異運算,將變異算子作用于群體;6、終止條件判斷。

遺傳算法的基本步驟是:

(1)初始化:設置進化代數計數器t=0,設置最大進化代數T,隨機生成M個個體作為初始群體P(0)。

(2)個體評價:計算群體P(t)中各個個體的適應度。

(3)選擇運算:將選擇算子作用于群體。選擇的目的是把優化的個體直接遺傳到下一代或通過配對交叉產生新的個體再遺傳到下一代。選擇操作是建立在群體中個體的適應度評估基礎上的。

(4)交叉運算:將交叉算子作用于群體。遺傳算法中起核心作用的就是交叉算子。

(5)變異運算:將變異算子作用于群體。即是對群體中的個體串的某些基因座上的基因值作變動。群體P(t)經過選擇、交叉、變異運算之后得到下一代群體P(t+1)。

(6)終止條件判斷:若t=T,則以進化過程中所得到的具有最大適應度個體作為最優解輸出,終止計算。

以上就是遺傳算法的基本步驟是什么的詳細內容,更多請關注php中文網其它相關文章!

來源:php中文網

免責聲明:本文由用戶上傳,如有侵權請聯系刪除!