第3 遗传算法.pptVIP

第三章 遗传算法 第三章 遗传算法 一.导言 二.基本GA 三.计算举例 四.Holland的结构理论 五.GA的各种变形 六.应用 七.学习GA的几点体会 一.导言（1） 遗传算法(GA)的产生 1975年，Holland提出GA Adaptation in Natural and Artificial Systems (中文名称：自然与人工系统的适应性) 后来，DeJong和Goldberg做了大量工作，使GA更加完善。 一.导言（2） 遗传算法的生物学原理 生物的进化：“自然选择、适者生存” — 遗传算法是一种亚启发式方法 生物的遗传：有性繁殖 一.导言（3） 遗传算法的基本思想 产生一个种群； 根据问题的目标函数构造适值函数； 根据适值函数的好坏，不断选择繁殖； 若干代后得到适应值最大的个体即最优解。 遗传算法是一种基于种群的，迭代的优化算法 一.导言（4） 遗传算法的构成要素 种群：种群大小(Population Size) 个体表达：编码方法 (Encoding Scheme) 遗传算子：交叉(Crossover)和变异(Mutation) 选择策略：一般为正比选择 停止准则：一般是指定最大代数 二. 基本GA（1） 算法框架和步骤 见下页 二. 基本GA（2） 二. 基本GA（3） 解空间与编码