介绍遗传算法的发展历程.docx

介绍遗传算法的发展历程遗传算法起源于对生物系统进行的计算机模拟研究早在20世 纪40年代，就有学者开始研究利用计算机进行生物模拟的技术，他 们从生物学的角度进行了生物的进化过程模拟、遗传过程模拟等研究 工作早期的研究特点是侧重于对一些复杂操作的研究最早意识到自 然遗传算法可以转化为人工智能算法的是J.H.Hnllaad教授1965年， Holland教授首次提出了人工智能操作的重要性，并将其应用到自然 系统和人工系统中1967年，Holland教授的学生.J.D.Bagley在其博 士论文中首次提出了 “遗传算法”一词，并发表了遗传算法应用方面 的第一篇论文，从而创立了自适应遗传算法的概念e J.D.Bagley发展 了复制、交叉、变异、显性、倒位等遗传算子，在个体编码上使用了 双倍体的编码方法1970年，Cavicchio把遗传算法应用于模式识别 Holistien最早把遗传算法应用于函数优化20世纪70年代初，Holland 教授提出了遗传算法的基本定理一模式定理，从而奠定了遗传算法的 理论基础模式定理揭示出种群中优良个体（较好的模式）的样本数将 以指数级规律增长，因而从理论上保证了遗传算法是一个可以用来寻 求最优可行解的优化过程。

1975年，Holland教授出版了第一本系统 论述遗传算法和人工自适应系统的专著《自然系统和人工系统的自适 应性》同年，K.A.De Song在博士论文《遗传自适应系统的行为分析》 ‘护结合模式定理进行了大量的纯数值函数优化计算实验，建立了遗 传算法的工作框架，为遗传算法及其应用打下了坚实的基础，他所得 出的许多结论迄今仍具有普遍的指导意义20世纪80年代，Hntland 教授实现了第一个基于遗传算法的机器学习系统一分类器系统 (Classifier Systems，简称CS)，提出了基于遗传算法的机器学习的新概 念，为分类器系统构造出了一个完整的框架1989年，DJ.Goldberg 出版了专著一《搜索、优化和机器学习中的遗传算法》该书系统总 结了遗传算法的主要研究成果，全面而完整地论述了遗传算法的基本 原理及其应用可以说这本书奠定了现代遗传算法的科学基础，为众 多研究和发展遗传算法的学者所瞩目1991年，L,Davis编辑出版了《遗传算法手册》一书，书中包括了遗传算法在科学计算、工程技术 和社会经济中的大量应用样本，为推广和普及遗传算法的应用起到了 重要的指导作用1992年，J.R.Koza将遗传算法应用于计算机程序的 优化设计及自动生成，提出了遗传规划(Genetic Programming,简称GP) 的概念。