遺傳算法原理與應(yīng)用(參考版)
2025-05-19 22:11本頁面
【正文】 (五 ) T逐漸減少 蟻群算法 模擬螞蟻尋找食物的過稱 。對于基本遺傳算法中用二進(jìn)制編碼符號串所表示的個體，若需要進(jìn)行變異操作的某一基因座上的原有基因值為 0，則變異操作將其變?yōu)?1；反之，若原有基因值為 1，則變異操作將其變?yōu)?0 。 SGA中變異算子采用基本位變異算子。遺傳算法中的變異運算是產(chǎn)生新個體的輔助方法，它決定了遺傳算法的局部搜索能力，同時保持種群的多樣性。 SGA中交叉算子采用單點交叉算子。 交叉算子 所謂交叉運算，是指對兩個相互配對的染色體依據(jù)交叉概率 Pc 按某種方式相互交換其部分基因，從而形成兩個新的個體。 輪盤賭選擇方法 輪盤賭選擇又稱比例選擇算子，它的基本思想是：各個個體被選中的概率與其適應(yīng)度函數(shù)值大小成正比。選擇操作的任務(wù)就是按某種方法從父代群體中選取一些個體，遺傳到下一代群體。適應(yīng)度函數(shù)是遺傳算法進(jìn)化過程的驅(qū)動力，也是進(jìn)行自然選擇的唯一標(biāo)準(zhǔn)，它的設(shè)計應(yīng)結(jié)合求解問題本身的要求而定。初始種群中個體的數(shù)量稱為種群規(guī)模。又因為 221 3 106 222 ，所以本例的二進(jìn)制編碼長度至少需要 22位，本例的編碼過程實質(zhì)上是將區(qū)間 [1， 2]內(nèi)對應(yīng)的實數(shù)值轉(zhuǎn)化為一個二進(jìn)制串（ b21b20…b0 ）。 函數(shù)優(yōu)化示例 求下列一元函數(shù)的最大值 ： x∈[ 1,2] ，求
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1