2019年第十一章遗传算法.docVIP

PAGE PAGE 1 第十一章 遗传算法 11.1遗传算法发展简史及现状 遗传算法起源于对生物系统所进行的计算机模拟研究。早在本世纪40年代，就有学者开始研究如何利用计算机进行生物模拟的技术，他们从生物学的角度进行了生物的进化过程模拟、遗传过程模拟等研究工作，但由于缺乏一种通用的编码方案，只能依赖变异而非交叉来产生新的基因结构，因而收效甚微。60年代中期，美国Michigan大学的John Holland等人提出了位串编码技术，创造了一种基于生物遗传和进化机制的适合于复杂系统优化计算的自适应概率优化技术，这种编码既适于变异操作，又适于交叉操作，并且强调将交叉作为主要的遗传操作。该算法于70年代中期正式定名为遗传算法。遗传算法的通用编码技术及简单有效的遗传操作为其广泛的应用和成功奠定了基础。在遗传算法的发展进程中一些学者做出了重要的贡献。矚慫润厲钐瘗睞枥庑赖賃軔朧碍鳝绢懣硯涛镕頃赎巯驂雞虯从躜鞯烧。 60年代，Holland认识到了生物的遗传和自然进化现象与人工自适应系统的相似关系，运用生物遗传和进化的思想来研究自然和人工自适应系统的生成以及它们与环境的关系。提出在研究和设计人工自适应系统时，可以借鉴生物遗传的机制，以群体的方法进行自适应搜索，并且充分认识到了交叉、变异等运算策略在自适应系统中的重要性。70年代初，Holland教授提出了遗传算法的基本定理——模式定理(Sch