**
遺傳演算法的手工模擬計算示例
為更好地理解遺傳演算法的運算過程，下面用手工計算來簡單地模擬遺傳演算法的各
個主要執行步驟。
例：求下述二元函式的最大值：
（1）個體編碼
遺傳演算法的運算物件是表示個體的符號串，所以必須把變數 x1, x2 編碼為一種符號串。本題中，用無符號二進位制整數來表示。
因 x1, x2 為 0 ~ 7之間的整數，所以分別用3位無符號二進位制整數來表示，將它們連線在一起所組成的6位無符號二進位制數就形成了個體的基因型，表示乙個可行解。
例如，基因型 x＝101110 所對應的表現型是：x＝[ 5，6 ]。
個體的表現型x和基因型x之間可通過編碼和解碼程式相互轉換。
遺傳演算法是對群體進行的進化操作，需要給其淮備一些表示起始搜尋點的初始群體資料。
本例中，群體規模的大小取為4，即群體由4個個體組成，每個個體可通過隨機方法產生。
如：011101，101011，011100，111001
遺傳演算法中以個體適應度的大小來評定各個個體的優劣程度，從而決定其遺傳機會的大小。
本例中，目標函式總取非負值，並且是以求函式最大值為優化目標，故可直接利用目標函式值作為個體的適應度。
選擇運算(或稱為複製運算)把當前群體中適應度較高的個體按某種規則或模型遺傳到下一代群體中。一般要求適應度較高的個體將有更多的機會遺傳到下一代群體中。
• 先計算出群體中所有個體的適應度的總和 fi ( i=1.2,…,m );
• 其次計算出每個個體的相對適應度的大小 fi / fi ，它即為每個個體被遺傳到下一代群體中的概率，
• 每個概率值組成乙個區域，全部概率值之和為1；
• 最後再產生乙個0到1之間的隨機數，依據該隨機數出現在上述哪乙個概率區域內來確定各個個體被選中的次數。
(5) 交叉運算
交叉運算是遺傳演算法中產生新個體的主要操作過程，它以某一概率相互交換某兩個個體之間的部分染色體。
本例採用單點交叉的方法，其具體操作過程是：
• 先對群體進行隨機配對；
• 其次隨機設定交叉點位置；
• 最後再相互交換配對染色體之間的部分基因。
(6) 變異運算
變異運算是對個體的某乙個或某一些基因座上的基因值按某一較小的概率進行改變，它也是產生新個體的一種操作方法。
本例中，我們採用基本位變異的方法來進行變異運算，其具體操作過程是：
• 首先確定出各個個體的基因變異位置，下表所示為隨機產生的變異點位置，
其中的數字表示變異點設定在該基因座處；
• 然後依照某一概率將變異點的原有基因值取反。
對群體p(t)進行一輪選擇、交叉、變異運算之後可得到新一代的群體p(t+1)。
從上表中可以看出，群體經過一代進化之後，其適應度的最大值、平均值都得到了明顯的改進。事實上，這裡已經找到了最佳個體「111111」。
[注意]
需要說明的是，表中有些欄的資料是隨機產生的。這裡為了更好地說明問題，我們特意選擇了一些較好的數值以便能夠得到較好的結果，而在實際運算過程中有可能需要一定的迴圈次數才能達到這個最優結果。
Matlab遺傳演算法例項
clear clc popsize input 輸入種群大小 n lengh input 請輸入染色體長度 n popsize 100 lengh 10 a 1 b 2 y x sin 10 pi x 1.0 初始種群 pop round rand popsize,lengh 行 種群大小，列 染色...
遺傳演算法介紹 內含例項
現代生物遺傳學中描述的生物進化理論 遺傳物質的主要載體是染色體 chromsome 染色體主要由dna和蛋白質組成。其中dna為最主要的遺傳物質。基因 gene 是有遺傳效應的片斷,它儲存著遺傳資訊,可以準確地複製,也能發生突變,並可通過控制蛋白質的合成而控制生物的狀態.生物自身通過對基因的複製 r...
python遺傳演算法 Python 遺傳演算法實現
關於遺傳演算法 遺傳演算法是仿照自然界中生物進化而產生的一類優化演算法。個人感覺遺傳演算法簡單粗暴，適應性廣。關於遺傳演算法的介紹網上有很多了，這裡按照我自己的理解簡單概括一下。編碼解碼，將待優化的引數編碼為dna序列，最簡單直接的為二進位制編碼 即有兩種鹼基的dna鏈 生成隨機初代 選擇，適應度 ...