第四章计算智能摘要.ppt

4.2 进化计算 发展历史 发展历史 发展历史 发展历史 遗传算法与自然进化的比较 新达尔文进化理论的主要论点 进化计算的三大主流板块 Holland提出的遗传算法(Genetic Algorithm)。 Rechenberg和Schwefel提出的进化策略(Evolutionary Strategies)。 Fogel提出的进化规划(Evolutionary Programming)，又称为进化程序设计。 本节将着重介绍遗传算法，对进化策略和进化规划只作简单介绍。 4.2.2 进化系统理论的形式模型 进化系统理论的形式模型 进化系统理论的形式模型 进化系统理论的形式模型 进化系统理论的形式模型 门德尔遗传学 门德尔遗传学 门德尔遗传学 门德尔遗传学 门德尔遗传学 4.2.3 达尔文进化算法 4.2.4 遗传算法 遗传算法的特点 遗传算法 遗传算法 遗传算法与传统优化算法的主要不同 遗传算法的准备工作 基本遗传算法 基本遗传算法的构成要素 基本遗传算法的构成要素 基本遗传算法 基本遗传算法流程图 轮盘式选择 首先计算每个个体 i 被选中的概率 然后根据概率的大小将将圆盘分为 n个扇形，每个扇形的大小为 。选择时转动轮盘，参考点r落到扇形i则选择个体i 。 单点一致交叉 首先以概率pc从种群中随机地选择两个个体p1、p2。在{1,