遗传算法的基本步骤是什么
生活随笔
收集整理的這篇文章主要介紹了
遗传算法的基本步骤是什么
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
遺傳算法的基本步驟是:
(1)初始化:設置進化代數計數器t=0,設置最大進化代數T,隨機生成M個個體作為初始群體P(0)。
(2)個體評價:計算群體P(t)中各個個體的適應度。
(3)選擇運算:將選擇算子作用于群體。選擇的目的是把優化的個體直接遺傳到下一代或通過配對交叉產生新的個體再遺傳到下一代。選擇操作是建立在群體中個體的適應度評估基礎上的。
(4)交叉運算:將交叉算子作用于群體。遺傳算法中起核心作用的就是交叉算子。
(5)變異運算:將變異算子作用于群體。即是對群體中的個體串的某些基因座上的基因值作變動。群體P(t)經過選擇、交叉、變異運算之后得到下一代群體P(t+1)。
(6)終止條件判斷:若t=T,則以進化過程中所得到的具有最大適應度個體作為最優解輸出,終止計算。
以上就是遺傳算法的基本步驟是什么的詳細內容,更多請關注風君子博客其它相關文章!
總結
以上是生活随笔為你收集整理的遗传算法的基本步骤是什么的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 线程的三种创建方式以及代码实现
- 下一篇: 数组|leetcode209.长度最小的