第7章 遗传算法及其在智能控制中应用111.pdf

智能控制技术 王春香 机器人研究所 wangcx@sjtu.edu.cn 第七章 遗传算法及其在智能控制中的应用 本章概要 Shanghai Jiao Tong University 遗传算法的原理与特点 遗传算法的基本操作与模式定理 遗传算法的实现与改进 遗传算法在智能控制中的应用 2015/5/12 3 Shanghai Jiao Tong University 第一节 遗传算法的原理与特点 2015/5/12 4 遗传算法原理 Shanghai Jiao Tong University 遗传算法（Genetic Algorithm，简称GA）起源于对生 物系统所进行的计算机模拟研究。 早在20世纪40年代，就有学者开始研究如何利用计算 机进行生物模拟的技术，他们从生物学的角度进行了 生物的进化过程模拟、遗传过程模拟等研究工作。 进入20世纪60年代，美国Michigan大学的Holland教授 受到这种生物模拟技术的启发，创造出一种基于生物 遗传和进化机制的适合于复杂系统优化计算的自适应 概率优化技术遗传算法。 2015/5/12 5 遗传算法原理 Shanghai Jiao Tong University 2015/5/12 6 遗传算法原理 Shanghai Jiao Tong University 遗传算法：以达尔文的自然选择学说为基础发展起 来的。 自然选择学说包括三个方面：  遗传  变异  生存斗争和适者生存 2015/5/12 7 遗传算法原理 Shanghai Jiao Tong University 2015/5/12 8 遗传算法原理 Shanghai Jiao Tong University 1、遗传 生物的普遍特征，亲代把生物信息交给子代，子代总 是和亲代具有相同或相似的性状。 生物有了这个特征，物种才能稳定存在。 2 、变异 亲代和子代之间以及子代的不同个体之间的差异，称 为变异。 变异是随机发生的，变异的选择和积累是生命多样性 的根源。 2015/5/12 9