GA遺傳算法簡介

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

2、41001110100100.1086960.2717395101010101070.0760870.34782661110010110120.1304350.4782617100101101150.0543480.53260981100000001190.2065220.73913091001110100100.1086960.847826100001010011140.1521741.0000001410195127102588個體個體染色體染色體適應度適應度選擇概率選擇概率累計概率累計概率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)生一個隨機數(shù)之間產(chǎn)生一個隨機數(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四、遺傳算法的應用四、遺傳算法的應用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ù)遞減序列i19191985. 12037x0 . 2)10sin()(xxxf四、遺傳算法的應用四、遺傳算法的應用用遺傳算法求解：用遺傳算法求解： 分析：分析：由于區(qū)間長度為由于區(qū)間長度為3 3，求解結(jié)果精確到，求解結(jié)果精確到6 6位小數(shù)，因此可將自變量位小數(shù)，因此可將自變量定義區(qū)間劃分為定義區(qū)間劃分為3 310106 6等份。又因為等份。又因為2 22121 3 310106 6 2 22222 ，所以本例的，所以本例的二進制編碼長度至少需要二進制編碼長度至少需要2222位，編碼過程實質(zhì)上是將區(qū)間位，編碼過程實質(zhì)上是將區(qū)間-1-1，22內(nèi)對內(nèi)對應的實數(shù)值轉(zhuǎn)化為一個二進制串（應的實數(shù)值轉(zhuǎn)化為一個二進制串（b b2121b b2020bb0 0）。）。0 . 2)10sin()(xxxf求解過程：求解過程：(1)(1)編碼編碼表現(xiàn)型：表現(xiàn)型： x x基因型：基因型：