遗传算法入门课件.pdf

遗传算法优化 童 晶 河海大学物联网工程学院 2014年10月 1 遗传算法求解1 2 遗传算法求解1 3 遗传算法求解1 4 遗传算法求解1 全局最优解 5 遗传算法求解2 6 遗传算法求解2 7 遗传算法求解2 局部最优解 8 遗传算法求解  遗传算法可能得到局部最优解，需要能够从小坑中 跳出来，以便找到全局最优解。 局部最优解 局部最优解 全局最优解 9 5.2 各种处理工具  为使得遗传算法的求解小球保持滚动，并且尽快收 敛到最优解，可以借助多种技术和算子。 F (x) 25 (x 2 x 2 )0.25 (sin(50(x 2 x 2 )0.1 )2 1), 100 xi 100 1 1 2 1 2 sin(6 x 2 y 2 ) F (x ) 1x sin(4x ) y sin(4y )  , 1x ,y 1 2 2 2 16 6 x y 10 10 遗传算法基本流程  求解TSP 问题可以利用遗传算法的多种算子 生成初始种群 计算适应度 终止? 结束 选择 交叉 变异 生成新一代种群 11 5.1.1 各种变异算子  1. 散播变异（Scramble Mutat