P3 遗传算法EB.pptVIP

第三部分;参考书目;1 遗传算法简介;遗传算法简介;遗传算法简介;遗传算法的特点;2 遗传算法的工作原理及操作步骤;问题的表述与参数的编码;确定初始种群 step0;复制（Selection） step1;轮盘赌示意图;复制操作前的有关数据;交叉（Crossover） step2;复制操作后的有关数据;变异（Mutation） step3;标准遗传算法流程;3 遗传算法的数学依据;图式;图式 例;图式数;图式的意义;图式的定义长度与阶次;组块;复制对图式的影响;复制对图式的影响;交叉对图式的影响;变异对图式的影响;图式定理;4 遗传算法的有关问题;4.1 知识的表示-编码;二进制编码与非二进制编码;多参数优化问题的编码;构造多参数的编码;4.2 适应度函数;目标函数最小化;目标函数最大化;超级染色体;4.3 全局收敛与早熟;全局收敛与早熟;5 遗传算法的有关问题;5.1 复制(Selection)方法;复制(Selection)方法;复制的评价指标;复制的评价指标;复制的评价??标;精英选择法;确定性选择法;置换式余数随机选择法;置换式余数随机选择法;Rank-based Selection;Linear Ranking;Non-linear Ranking ;Linear and Non-linear Ranking ;Roulette Wheel Selection ;Stochastic Universal Sampling ;Local Selection ;Local Selection;Local Selection;Local Selection;Truncation Selection ;Truncation Selection;Tournament Selection ;Tournament Selection;5.2 Recombination Crossover ;Discrete Recombination ;Discrete Recombination;Discrete Recombination;Intermediate Recombination ;Intermediate Recombination;Intermediate Recombination;Intermediate Recombination;Line Recombination ;Line Recombination;Single-point Rrossover ;Multi-point crossover ;Multi-point Crossover;Uniform Crossover;5.3 Mutation ;Breeder Genetic Algorithm ;Breeder Genetic Algorithm;5.3 微种群算法;微种群算法;微种群算法;微种群算法与标准遗传算法比较;6 遗传算法的应用;TSP问题-变异;TSP问题-交叉;TSP问题-交叉;7 遗传算法的有关问题说明;作业