遗传算法的发展

作者：时间：2011-06-06来源：网络收藏

进化算法与其他科学技术一样，都经历一段成长过程，逐渐发展壮大。此过程可
大致分为三个时期：萌芽期、成长期和发展期。
(1) 萌芽期 (50年代后期至70年代初期)
• 50年代后期，一些生物学家着手采用电子计算机模拟生物的遗传系统，尽管这些工作纯粹是研究生物现象，但其中已使用现代遗传算法的一些标识方式。
• 1965年，德国的L.Rechenberg等人正式提出进化策略的方法，当时的进化策略只
有一个个体，而且进化操作也只有变异一种。
• 1965年，美国的L.j.Fogel正式提出进化规划，在计算中采用多个个体组成的群
体，而且只运用变异操作。
• 60年代期间，美国J.H.Holland在研究自适应系统时，提出系统本身与外部环境
相互协调的遗传算法。1968年，J.H.Holland教授又提出模式理论，它成为遗传
算法的主要理论基础。
• 1967年，Bagley发表了关于遗传算法应用的论文，在其论文中首次使用“遗传算
法（ Genetic Algorithm）”一词。
(2) 成长期 (70年代中期至80年代末期)
• 1975年，J.H.Holland教授的专著《自然界和人工系统的适应性(Adaptation in
Natural and Artificial System)》正式出版，全面地介绍了遗传算法，人们常常
把这一事件视作遗传算法问世的标志， Holland也被视作遗传算法的创始人。
• 1975年，De.Jong在其博士论文中结合模式定理进行了大量的纯数值函数优化计
算实验，树立了遗传算法的工作框架，得到了一些重要且具有指导意义的结论。
• 1987年，美国D.Lawrence总结人们长期从事遗传算法的经验，公开出版《遗传
算法和模拟退火(Genetic Algorithm and Simulated Annealing)》一书，以论文
集形式用大量实例介绍遗传算法。
• 1985年，作为Holland的学生，D.E.Goldberg博士出版专著《遗传算法——搜索、
优化及机器学习(Genetic Algorithms——in Search，Optimization and Machine
Learning)》，全面、系统地介绍遗传算法，使这一技术得到普及与推广。该书
被人们视为遗传算法的教科书。
• 1985年，在美国举行第一届遗传算法国际学术会议(International Conference on
Genetic Algorithms，简称ICGA），与会者交流运用遗传算法的经验。随后，
1987，1989，1991，1993，l 995及l 997年，每2年左右都举行一次这种会议。

本文引用地址：http://www.eepw.com.cn/article/150631.htm

(3) 发展期(90年代以后)
90年代，遗传算法不断地向广度和深度发展。
• 1991年，D.Lawrence出版《遗传算法手册(Handbook of Genetic Algorithms )一书，详尽地介绍遗传算法的工作细节。
• 1996年 Z.Michalewicz的专著《遗传算法 + 数据结构 = 进化程序》深入讨论了遗传算法的各种专门问题。
同年，T.Back的专著《进化算法的理论与实践：进化策略、进化规划、遗传算法》
深入阐明进化算法的许多理论问题。
• 1992年，Koza出版专著《遗传规划——应用自然选择法则的计算机程序设计(Genetic Programming:on the Programming of Computer by Means of Natural Selection)》，该书全面介绍了遗传规划的原理及应用实例，标明遗传规划己成为进化算法的一个重要分支。Koza本人也被视作遗传规划的奠基人。
• 1994年，Koza又出版第二部专著《遗传规划Ⅱ：可再用程序的自动发现(Genetic Programming Ⅱ:Automatic Discovery of Reusable Programs)》，提出自动定义函数的新概念，在遗传规划中引入子程序的新技术。
同年，K.E.Kinnear主编《遗传规划进展(Advances in Genetic Programming)》，汇集许多研究工作者有关应用遗传规划的经验和技术。
• 90年代期间，有关遗传算法的国际会议也比较活跃，见下表。