高级人工智能第十五章进化理论.ppt

史忠植 高级人工智能 第十五章 进化计算 内 容 15.1 概述 发展历史 发展历史 发展历史 发展历史 遗传算法与自然进化的比较 新达尔文五进化理论的主要论点 进化计算的三大主流板块 Holland提出的遗传算法(Genetic Algorithm)。 Rechenberg和Schwefel提出的进化策略(Evolutionary Strategies)。 Fogel提出的进化规划(Evolutionary Programming)，又称为进化程序设计。 本章将着重介绍遗传算法，对进化策略和进化规划只作简单介绍。 15.2 进化系统理论的形式模型 进化系统理论的形式模型 进化系统理论的形式模型 进化系统理论的形式模型 进化系统理论的形式模型 门德尔遗传学 门德尔遗传学 门德尔遗传学 门德尔遗传学 门德尔遗传学 15.3 达尔文进化算法 15.3 达尔文进化算法 15.4 遗传算法 遗传算法的特点 遗传算法 遗传算法 遗传算法与传统优化算法的主要不同 遗传算法的准备工作 基本遗传算法 基本遗传算法的构成要素 杂交操作举例 变异操作 反转操作 基本遗传算法的构成要素 基本遗传算法 基本遗传算法流程图 轮盘式选择 首先计算每个个体 i 被选中的概率 然后根据概率的大小将将圆盘分为 n个扇形，每个扇形的大小为 。选择时转动轮盘，参