一、能解決的問題
如果你需要解決乙個問題，這個問題的每乙個可能的解均可以用位串來表示，那麼遺傳演算法就能解決這個問題。
二、術語
個體：每乙個可能的解；
種群：一群個體；
基因：個體中位的乙個序列包含著個體的一些特徵資訊，這個序列被稱為基因；
染色體：乙個個體中全部基因的集合；
基因型：特定的基因被稱為基因型；
三、適應度函式
如果對適應度函式沒有乙個好的定義，就無法模擬進化。需要根據自己的理解給出乙個合理的定義。
四、選擇與交叉
選擇交配的父代
① 介紹：
② 演算法偽**
交叉繁衍後代
① 交叉過程
② 後代要求
五、變異
六、終止準則
可以是預先給定遺傳演算法執行的代數；
讓遺傳演算法一直執行直到最好的個體的適應度好過由使用者定義的某個閾值；
讓遺傳演算法一直執行直到從一代到下一代最好個體的適應度不再有改進。
七、簡單的遺傳演算法偽**
parents
while not(終止條件)
計算種群中每個父代的適應度
children
while |children| < |parents|
用適應度根據概率選出一對交配的父代
父代交配生成子代c1和c2
children
loop
一些子代隨機變異
parents
下一代
遺傳演算法與進化演算法
1858年7月1日c.r.達爾文與a.r.華萊士在倫敦林奈學會上宣讀了演化論的 至此進化理論深入人心，為廣大吃瓜群眾開闢了乙個思想的新的天地。而我們的機器學習大師們向來喜歡從生物學家那裡找靈感，神經網路的靈感據說來自於人體的神經元，而根據演化論的思想，我們的大師們提出了遺傳演算法和進化演算法。其實我...
遺傳演算法之花朵進化
以下 實現了乙個簡單的花朵進化的模擬過程。花朵的種群數量是10，共進化了50代。通過執行程式，你會發現通過不斷的進化，種群的總的適應環境的能力在逐步提高 fitness的值下降 實現 using system using system.collections.generic using system...
CI 模擬進化與遺傳演算法
模擬進化計算 simulated evolutionary computation 是近二十年來資訊科學 人工智慧與電腦科學的一大研究領域，由此所派生的求解優化問題的仿生類演算法 遺傳演算法 演化策略 進化程式 由於其鮮明的生物背景 新穎的設計原理 獨特的分析方法和成功的應用實踐，正日益形成全域性搜...