遗传算法(GeneticAlgorithm)分析.ppt

* 基本步骤(Step by Step) (1) 随机产生初始种群; (2) 计算种群体中每个个体的适应度值,判断是否满足停止条件，若不满足，则转第(3)步,否则转第(6)步; (3) 按由个体适应值所决定的某个规则选择将进入下一代的个体; (4) 按交叉概率Pc进行交叉操作,生产新的个体; (5) 按变异概率Pm进行变异操作,生产新的个体; (6) 输出种群中适应度值最优的染色体作为问题的满意解或最优解。 * 流程图(Flow Chart) * 基本遗传算法 基本遗传算法（Simple Genetic Algorithms, 简称SGA）是一种统一的最基本的遗传算法，它只 使用选择、交叉、变异这三种基本遗传算子，其遗传 进化操作过程简单，容易理解，是其他一些遗传算法 的雏形和基础，它不仅给各种遗传算法提供了一个基 本框架，同时也具有一定的应用价值。 * SGA伪码描述 Procedure Genetic Algorithm begin t = 0 ; 初始化 P(t) ; 计算 P(t) 的适应值 ; while (不满足停止准则) do begin t = t+1 ; 从P(t-1)中选择 P(t) ; % selection 重组 P(t) ; % crossove