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

為更好地理解遺傳算法的運算過程，以下用手工計算來簡單地模擬遺傳算法的各
??? 個主要運行步驟。
??
???? 例：求下述二元函數(shù)的最大值：

??? (1) 個體編碼
?????????? 遺傳算法的運算對象是表示個體的符號串，所以必須把變量 x1, x2 編碼為一種
?????? 符號串。本題中，用無符號二進制整數(shù)來表示。
?????????? 因 x1, x2 為 0 ~ 7之間的整數(shù)，所以分別用3位無符號二進制整數(shù)來表示，將它
?????? 們連接在一起所組成的6位無符號二進制數(shù)就形成了個體的基因型，表示一個可
?????? 行解。
?????????? 比如，基因型 X＝101110 所相應的表現(xiàn)型是：x＝[ 5，6 ]。
?????????? 個體的表現(xiàn)型x和基因型X之間可通過編碼和解碼程序相互轉(zhuǎn)換。

(2) 初始群體的產(chǎn)生
????????? 遺傳算法是對群體進行的進化操作，須要給其淮備一些表示起始搜索點的初始
????? 群體數(shù)據(jù)。
???????? 本例中，群體規(guī)模的大小取為4，即群體由4個個體組成，每一個個體可通過隨機
???? 方法產(chǎn)生。
????????? 如：011101，101011，011100，111001
?????????
?(3) 適應度汁算
????????? 遺傳算法中以個體適應度的大小來評定各個個體的優(yōu)劣程度，從而決定其遺傳
?????? 機會的大小。
????????? 本例中，目標函數(shù)總?cè)》秦撝?#xff0c;而且是以求函數(shù)最大值為優(yōu)化目標，故可直接
?????? 利用目標函數(shù)值作為個體的適應度。

?(4)? 選擇運算
????????? 選擇運算(或稱為復制運算)把當前群體中適應度較高的個體按某種規(guī)則或模型遺傳到下一代群體中。一般要求適應度較高的個體將有很多其它的機會遺傳到下一代
????? 群體中。???????????????????
本例中，我們採用與適應度成正比的概率來確定各個個體拷貝到下一代群體中
???? 的數(shù)量。其詳細操作過程是：
???????? ?? 先計算出群體中所有個體的適應度的總和? ?fi? ( i=1.2,…,M );
???????? ?? 其次計算出每一個個體的相對適應度的大小 fi / ?fi ，它即為每一個個體被遺傳
???????????? 到下一代群體中的概率，
???????? ?? 每一個概率值組成一個區(qū)域，所有概率值之和為1；
???????? ?? 最后再產(chǎn)生一個0到1之間的隨機數(shù)，根據(jù)該隨機數(shù)出如今上述哪一個概率區(qū)
???????????? 域內(nèi)來確定各個個體被選中的次數(shù)。

(5)? 交叉運算
??????? 交叉運算是遺傳算法中產(chǎn)生新個體的主要操作過程，它以某一概率相互交換某
??? 兩個個體之間的部分染色體。
?????? 本例採用單點交叉的方法，其詳細操作過程是：
?????? ? 先對群體進行隨機配對；
?????? ? 其次隨機設置交叉點位置；
?????? ? 最后再相互交換配對染色體之間的部分基因。

(6)? 變異運算
???????? 變異運算是對個體的某一個或某一些基因座上的基因值按某一較小的概率進
???? 行改變，它也是產(chǎn)生新個體的一種操作方法。
??????? 本例中，我們採用基本位變異的方法來進行變異運算，其詳細操作過程是：
??????? ? 首先確定出各個個體的基因變異位置，下表所看到的為隨機產(chǎn)生的變異點位置，
????????? 當中的數(shù)字表示變異點設置在該基因座處；
??????? ? 然后按照某一概率將變異點的原有基因值取反。

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

從上表中可以看出，群體經(jīng)過一代進化之后，其適應度的最大值、平均值都得
??? 到了明顯的改進。其實，這里已經(jīng)找到了最佳個體“111111”。???????
[注意]??????
??????? 須要說明的是，表中有些欄的數(shù)據(jù)是隨機產(chǎn)生的。這里為了更好地說明問題，
?? 我們特意選擇了一些較好的數(shù)值以便可以得到較好的結(jié)果，而在實際運算過程中
?? 有可能須要一定的循環(huán)次數(shù)才干達到這個最優(yōu)結(jié)果。

轉(zhuǎn)載于:https://www.cnblogs.com/mfrbuaa/p/3900832.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的很好的理解遗传算法的样例的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。