[工学]02遗传算法1.pptVIP

天津大学自动化学院 智能控制系统 天津大学电气与自动化工程学院 二 天津大学自动化学院 第二章 遗传算法 什么是遗传算法 1 遗传算法方法介绍 2 遗传算法的理论基础 3 遗传算法的计算机实现 4 天津大学自动化学院 1. 什么是遗传算法 1.1 遗传算法的生物学基础 生物在自然界中的生存繁衍，显示出了其对自然环境的自适应能力。遗传算法(Genetic Algorithms，GA)就是这种生物行为的计算机模拟中令人瞩目的重要成果。 遗传算法所借鉴的生物学基础就是生物的遗传和进化。 1.1.1 遗传与变异 遗传(Heredity)——生物从其父代继承特性或性状。 天津大学自动化学院 1. 什么是遗传算法 细胞(Ce11) ：生物的基本结构和功能的单位。 染色体(Chromosome) ：细胞核内有结构的线状体，是遗传信息的载体。 基因(Gene): DNA长链结构中占有一定位置的基本遗传单位。 在细胞分裂的过程中，其遗传基因也同时被复制到下一代，从而其性状也被下一代所继承。 天津大学自动化学院 1. 什么是遗传算法 生物的遗传方式： 复制：遗传过程中，父代的遗传物质DNA被复制到子代。 交叉：细胞进行有性繁殖时，两个同源染色体之间通过交叉而重组。 变异：细胞进行复制时，