遺傳算法是目前研究得最為廣泛的一類模擬進化算法。

假定考慮全局優化問題（P）。遺傳算法基于以下兩條基本策略求解問題：

對于給定的目標函數F，它使用Ｆ的任一適應性函數（換言之，一個值域非負、與Ｆ有相同極值點的函數）

代替直接作用于優化變量Ｘ，它作用于Ｘ的可稱之為染色體的某種編碼（換言之，Ｘ的某種離散化近似表示。例如，長度為Ｌ且取值于某種字母表的數串）。

給定Ｆ的任一適應性函數Ｊ和固定長度Ｌ、取值于某個字母表的數串染色體編碼，求解問題（Ｐ）的標準遺傳算法如下：

總結

以上是生活随笔為你收集整理的模拟进化与遗传算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。