第13章 遗传算法.pptVIP

数据挖掘原理与SPSS Clementine应用宝典 元昌安 主编　 邓　松　李文敬　刘海涛　编著 电子工业出版社 第十三章 遗传算法 本章内容 遗传算法概述-模式定理 模式定理是遗传算法的理论基础，它的定义如下： 模式定理(Schema theorem)：在遗传算子选择，交叉和变异的作用下，具有低阶，短定义距以及平均适应度高于群体平均适应度的模式在子代中将得以指数级增长。 遗传算法概述-积木块假设 具有低阶，短定义距及高适应度的模式称作积木块 (Building block)。 积木块假设(building block hypothesis)是指低阶，短距，高平均适应度的模式(积木块)在遗传算子作用下，相互结合，能生成高阶，长距，高平均适应度模式，可最终生成全局最优解。 遗传算法概述-隐并行性 具有高阶，长定义距的模式在交叉算子和变异算子 作用下遭到破坏，尽管遗传算法实际上只对几个串 个体进行运算，但遗传算法仍然隐含处理了大量的 模式，命名这一性质为隐并行性。 遗传算法概述-基本操作 遗传操作包含三个基本遗传算子(Genetic operator)： 选择(Selection) 从群体中选择优胜个体，淘汰劣质个体的操作叫选择。选择算子有时又称为再生算子(Reproduction