人工智能及其应用 作者 孔月萍 周继 chapter6_071103.pptVIP

人工智能及其应用 第六章 遗传算法 内容提要： 遗传算法及其数学基础 遗传算法的设计 改进的遗传算法 协进化算法 6.1 遗传算法及其数学基础 标准遗传算法及基本术语 模式定理 标准遗传算法及基本术语 标准遗传算法基本流程： 参数编码 初始群体设定 适应度函数的设计 遗传操作: 选择、交叉、变异 控制参数设定 进化停止准则 模式定理 模式 基于三值字符集{0,1,*}所产生的可描述某种结构相似性的字符串称为模式。模式是描述个体字符串集的模板。 模式的阶 模式H中确定位置（位）的个数称为该模式的阶，记为O(H)。 模式的定义距 模式H中第一个确定位置和最后一个确定位置之间的距离称为该模式的定义距，记为 。 模式定理 选择操作对模式的影响 交叉操作对模式的影响 变异操作对模式的影响 模式定理 经选择、交叉、变异操作后,子代中模式H的数目为： 模式定理 6.2 遗传算法的设计 编码 初始群体设定 适应度函数 选择算子 交叉算子 变异算子 6.3 改进的遗传算法 微种群算法 双种群算法 自适应遗传算法 微种群算法 双种群算法 自适应遗传算法 6.4 协进化算法 协进化算法基本流程 代表个体的选择 协进化算法基本流程 协进化算法基本流程 协进化算法基本流程 代表个体的选择 代表个体的