GA遺傳算法簡介

1、現(xiàn)代智能優(yōu)化算法遺傳算法禁忌算法蟻群算法粒子群算法細(xì)菌算法混沌算法TSGAACOPSOBCCOA自由搜索算法FS2 2、生物進(jìn)化理論和遺傳學(xué)基本知識、生物進(jìn)化理論和遺傳學(xué)基本知識 個體個體 染色體染色體 9 - 10019 - 1001 NjjiixfxfxP1)()()(例：輪盤賭選擇例：輪盤賭選擇 解解 (1)(1)計算選擇概率和累計概率計算選擇概率和累計概率 個體個體染色體染色體適應(yīng)度適應(yīng)度選擇概率選擇概率累計概率累計概率1000110000080.0869570.0869572010111100150.0543480.1413043000000010120.0217390.163043

2、41001110100100.1086960.2717395101010101070.0760870.34782661110010110120.1304350.4782617100101101150.0543480.53260981100000001190.2065220.73913091001110100100.1086960.847826100001010011140.1521741.0000001410195127102588個體個體染色體染色體適應(yīng)度適應(yīng)度選擇概率選擇概率累計概率累計概率1000110000080.0869570.0869572010111100150.0543480.

3、1413043000000010120.0217390.16304341001110100100.1086960.2717395101010101070.0760870.34782661110010110120.1304350.4782617100101101150.0543480.53260981100000001190.2065220.73913091001110100100.1086960.847826100001010011140.1521741.000000(2)(2)在在0-10-1之間產(chǎn)生一個隨機(jī)數(shù)之間產(chǎn)生一個隨機(jī)數(shù) 0.507893 60.507893 60.070221 10

4、.070221 10.545929 80.545929 80.784567 90.784567 90.446930 60.446930 60.291198 50.291198 50.716340 80.716340 80.271901 4 0.271901 4 0.371435 60.371435 60.854641 100.854641 10淘汰淘汰 三、遺傳算法的原理三、遺傳算法的原理遺傳算子遺傳算子適者生存適者生存種群繁殖種群繁殖關(guān)鍵關(guān)鍵三、遺傳算法的原理三、遺傳算法的原理三、遺傳算法的原理三、遺傳算法的原理 三、遺傳算法的原理三、遺傳算法的原理例：例：求下列一元函數(shù)的最大值求下列一元函

5、數(shù)的最大值：0 . 2)10sin()(xxxf四、遺傳算法的應(yīng)用四、遺傳算法的應(yīng)用0)10cos(10)10sin()(xxxxfxx10)10tan( , 2, 1,20120, 2 , 1,20120iixxiixiiii (i=1,2,及及i=-1,-2,i=-1,-2,) )是是一個接近于一個接近于0 0的實(shí)數(shù)遞減序列的實(shí)數(shù)遞減序列i19191985. 12037x0 . 2)10sin()(xxxf四、遺傳算法的應(yīng)用四、遺傳算法的應(yīng)用用遺傳算法求解：用遺傳算法求解： 分析：分析：由于區(qū)間長度為由于區(qū)間長度為3 3，求解結(jié)果精確到，求解結(jié)果精確到6 6位小數(shù)，因此可將自變量位小數(shù)，因此可將自變量定義區(qū)間劃分為定義區(qū)間劃分為3 310106 6等份。又因?yàn)榈确?。又因?yàn)? 22121 3 310106 6 2 22222 ，所以本例的，所以本例的二進(jìn)制編碼長度至少需要二進(jìn)制編碼長度至少需要2222位，編碼過程實(shí)質(zhì)上是將區(qū)間位，編碼過程實(shí)質(zhì)上是將區(qū)間-1-1，22內(nèi)對內(nèi)對應(yīng)的實(shí)數(shù)值轉(zhuǎn)化為一個二進(jìn)制串（應(yīng)的實(shí)數(shù)值轉(zhuǎn)化為一個二進(jìn)制串（b b2121b b2020bb0 0）。）。0 . 2)10sin()(xxxf求解過程：求解過程：(1)(1)編碼編碼表現(xiàn)型：表現(xiàn)型： x x基因型：基因型：