P4 遗传算法演示教学.ppt

第四部分;参考书目;1 遗传算法简介;遗传算法简介;遗传算法简介;问题的表述与参数的编码;确定初始种群 step0;复制（Selection） step1;轮盘赌示意图;复制操作前的有关数据;交叉（Crossover） step2;复制操作后的有关数据;变异（Mutation） step3;标准遗传算法流程;3 遗传算法的数学依据;图式;图式 例;图式数;图式的意义;定义长度与图式的阶次;组块;复制对图式的影响;复制对图式的影响;交叉对图式的影响;变异对图式的影响;图式定理;4 遗传算法的有关问题;4.1 知识的表示-编码;二进制编码与非二进制编码;多参数优化问题的编码;构造多参数的编码;4.2 适应度函数;目标函数最小化;目标函数最大化;超级染色体;4.3 全局收敛与早熟;全局收敛与早熟;5 改进的遗传算法;5.1 改进的复制方法;精英选择法;确定性选择法;置换式余数随机选择法;置换式余数随机选择法;5.2 多点交换;掩码交换;5.3 微种群算法;微种群算法;微种群算法;微种群算法与标准遗传算法比较;6 遗传算法的应用;TSP问题-变异;TSP问题-交叉;TSP问题-交叉;7 遗传算法的有关问题说明;作业