第3章——遗传算法82146.ppt

第三章 遗传算法 第三章 遗传算法 一.导言 二.Holland的基本GA 三.计算举例 四.Holland的结构理论 五.GA的各种变形 六.应用 七.学习GA的几点体会 一.导言（1） 遗传算法(GA)的产生 1975年，Holland提出GA 著名的书： Adaptation in Natural and Artificial Systems (中文名称：自然与人工系统的自适应性) 后来，DeJong和Goldberg做了大量工作，使GA更加完善。 一.导言（2） 遗传算法(GA)的来源： 生物的进化：自然选择、适者生存 生物的遗传和变异 (GA)缺点：无人的主动性 ； 解决方法有以下三个： 定向培育 随机算法 网格法 一.导言（3） 定向培育 过程如下： 第一：一个种群，大量的生物个体； 第二：选择具有需要特性的若干个体； 第三：进行繁殖； 第四：重复第二，直到满意为止。 一.导言（4） 随机算法：在解空间随机产生多个解，选择最好的 网格法：根据最好解的几何分布，来不断的缩小搜索范围。 一.导言（5） 遗传算法的基本思想 根据问题的目标函数构造适值函数(Fitness Function)； 产生一个初始种群(100-1000)； 根据适值函数的好坏，不断选择繁殖； 若干代后得到适值函数最好的个体即