1、生物进化过程 典型优化问题的模型与算法 R03 1遗传算法的结构 Grefenstette 和 Baker 简单实例 典型优化问题的模型与算法 R03 2 Initial solutions start 1100110001 0011011001 1011101110 1100101010 encoding chromosome 1011101110 1100101010 1011101010 1100101110 0011011001 0011001001 crosso ver mutation 0011001001 1011101010 1100101110 solutions candi
2、dates decoding fitness computation evaluation roulette wheel selection termination condition Y N best solution stop new population offspring offspring 实际问题 的解集合 初始种群 遗传运算 遗传运算 进化运算 评价 Holland 的基本遗传算法 典型优化问题的模型与算法 R03 3 产生初始种群 开始 判断停止条件 输出 计算适值函数 选择 遗传运算 更新种群 停止 Y N一类元启发式算法 典型优化问题的模型与算法 R03 4 Initial
3、 solutions start 1100110001 0011011001 1011101110 1100101010 encoding chromosome 1011101110 1100101010 1011101010 1100101110 0011011001 0011001001 crosso ver mutation 0011001001 1011101010 1100101110 solutions candidates decoding fitness computation evaluation roulette wheel selection termination condition Y N best solution stop new population offspring offspring 不论解决什么问题 遗传算法的基本结构是不变的 但就具体问题而言 从编码到选择的一系列操作 都 可能是不一样的 螺丝刀子 拧螺丝 针对不同的螺丝 要选择不同的螺丝刀子 有大的小的粗的细的长的短的直的弯的电动的手动的加号 的减号 遗传算法 求解优化问题 针对不同的优化问题 设计不同的算法 编码 初始种群的产生 交叉 变异 适值函数 约束处 理 选择操作 在我们这门课程当中 力图让大家掌握如何根据不同 的问题设计不同的遗传算法
