模擬遺傳演算法

2021-06-28 12:41:57 字數 2198 閱讀 4686

遺傳演算法的手工模擬計算示例

為更好地理解遺傳演算法的運算過程,下面用手工計算來簡單地模擬遺傳演算法的各

個主要執行步驟。

例:求下述二元函式的最大值:

(1) 個體編碼

遺傳演算法的運算物件是表示個體的符號串,所以必須把變數 x1, x2 編碼為一種

符號串。本題中,用無符號二進位制整數來表示。

因 x1, x2 為 0 ~ 7之間的整數,所以分別用3位無符號二進位制整數來表示,將它

們連線在一起所組成的6位無符號二進位制數就形成了個體的基因型,表示乙個可

行解。例如,基因型 x=101110 所對應的表現型是:x=[ 5,6 ]。

個體的表現型x和基因型x之間可通過編碼和解碼程式相互轉換。

(2) 初始群體的產生

遺傳演算法是對群體進行的進化操作,需要給其淮備一些表示起始搜尋點的初始

群體資料。

本例中,群體規模的大小取為4,即群體由4個個體組成,每個個體可通過隨機

方法產生。

如:011101,101011,011100,111001

(3) 適應度汁算

遺傳演算法中以個體適應度的大小來評定各個個體的優劣程度,從而決定其遺傳

機會的大小。

本例中,目標函式總取非負值,並且是以求函式最大值為優化目標,故可直接

利用目標函式值作為個體的適應度。

(4)  選擇運算

選擇運算(或稱為複製運算)把當前群體中適應度較高的個體按某種規則或模型遺傳到下一代群體中。一般要求適應度較高的個體將有更多的機會遺傳到下一代

群體中。                   

本例中,我們採用與適應度成正比的概率來確定各個個體複製到下一代群體中

的數量。其具體操作過程是:

•  先計算出群體中所有個體的適應度的總和  fi  ( i=1.2,…,m );

•  其次計算出每個個體的相對適應度的大小 fi / fi ,它即為每個個體被遺傳

到下一代群體中的概率,

•  每個概率值組成乙個區域,全部概率值之和為1;

•  最後再產生乙個0到1之間的隨機數,依據該隨機數出現在上述哪乙個概率區

域內來確定各個個體被選中的次數。

(5)  交叉運算

交叉運算是遺傳演算法中產生新個體的主要操作過程,它以某一概率相互交換某

兩個個體之間的部分染色體。

本例採用單點交叉的方法,其具體操作過程是:

• 先對群體進行隨機配對;

• 其次隨機設定交叉點位置;

• 最後再相互交換配對染色體之間的部分基因。

(6)  變異運算

變異運算是對個體的某乙個或某一些基因座上的基因值按某一較小的概率進

行改變,它也是產生新個體的一種操作方法。

本例中,我們採用基本位變異的方法來進行變異運算,其具體操作過程是:

• 首先確定出各個個體的基因變異位置,下表所示為隨機產生的變異點位置,

其中的數字表示變異點設定在該基因座處;

• 然後依照某一概率將變異點的原有基因值取反。

對群體p(t)進行一輪選擇、交叉、變異運算之後可得到新一代的群體p(t+1)。

從上表中可以看出,群體經過一代進化之後,其適應度的最大值、平均值都得

到了明顯的改進。事實上,這裡已經找到了最佳個體「111111」。       

[注意]      

需要說明的是,表中有些欄的資料是隨機產生的。這裡為了更好地說明問題,

我們特意選擇了一些較好的數值以便能夠得到較好的結果,而在實際運算過程中

有可能需要一定的迴圈次數才能達到這個最優結果。

python遺傳演算法 Python 遺傳演算法實現

關於遺傳演算法 遺傳演算法是仿照自然界中生物進化而產生的一類優化演算法。個人感覺遺傳演算法簡單粗暴,適應性廣。關於遺傳演算法的介紹網上有很多了,這裡按照我自己的理解簡單概括一下。編碼解碼,將待優化的引數編碼為dna序列,最簡單直接的為二進位制編碼 即有兩種鹼基的dna鏈 生成隨機初代 選擇,適應度 ...

遺傳演算法 python 簡書 遺傳演算法

優化的演算法有很多種,從最基本的梯度下降法到現在的一些啟發式演算法,如遺傳演算法 ga 差分演化演算法 de 粒子群演算法 pso 和人工蜂群演算法 abc 舉乙個例子,遺傳演算法和梯度下降 梯度下降和遺傳演算法都是優化演算法,而梯度下降只是其中最基礎的那乙個,它依靠梯度與方向導數的關係計算出最優值...

遺傳演算法模擬解決TSP問題

include include include include include define cities 10 城市的個數 define maxx 100 迭代次數 define pc 0.8 交配概率 define pm 0.05 變異概率 define num 10 種群的大小 int bes...