GA遗传算法简介

1、现代智能优化算法遗传算法禁忌算法蚁群算法粒子群算法细菌算法混沌算法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之间产生一个随机数之间产生一个随机数 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淘汰淘汰 三、遗传算法的原理三、遗传算法的原理遗传算子遗传算子适者生存适者生存种群繁殖种群繁殖关键关键三、遗传算法的原理三、遗传算法的原理三、遗传算法的原理三、遗传算法的原理 三、遗传算法的原理三、遗传算法的原理例：例：求下列一元函数的最大值求下列一元函

5、数的最大值：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的实数递减序列的实数递减序列i19191985. 12037x0 . 2)10sin()(xxxf四、遗传算法的应用四、遗传算法的应用用遗传算法求解：用遗传算法求解： 分析：分析：由于区间长度为由于区间长度为3 3，求解结果精确到，求解结果精确到6 6位小数，因此可将自变量位小数，因此可将自变量定义区间划分为定义区间划分为3 310106 6等份。又因为等份。又因为2 22121 3 310106 6 2 22222 ，所以本例的，所以本例的二进制编码长度至少需要二进制编码长度至少需要2222位，编码过程实质上是将区间位，编码过程实质上是将区间-1-1，22内对内对应的实数值转化为一个二进制串（应的实数值转化为一个二进制串（b b2121b b2020bb0 0）。）。0 . 2)10sin()(xxxf求解过程：求解过程：(1)(1)编码编码表现型：表现型： x x基因型：基因型：