遗传算法综述.pdfVIP

维普资讯

吨．I)＼、1J．，l、、{，＼、’

第13卷第6期控制理论与应用

1996年12月CONTROLTHEORYANDAPPLICATIONS

●

遗传综述

席裕庚柴天佑恽为民

(上海交通大学自动化系-上海200030)(东北大学自动化研究中心·沈阳，110006)

．弋摘要：遗传算法来源于进化论和群体遗传学，是计算智能的重要组成部分，正受到众多学

科的高度重视．本文系统综述丁遗传算法的发展历程，理论研究和应用研究．并进行丁分析和

评论

关键键词词：：遗遗传传算算法法；；遗遗传传计计算算；；遗遗传传编编程程；；遗遗传传学学习习；；模模拟拟进进化化算算法法．。

1遗传算法综述

本世纪五十年代中期创立了仿生学，许多科学家从生物中寻求新的用于人造系统的灵

感．一些科学家分别独立地从生物进化的机理中发展出适合于现实世界复杂问题优化的模

拟进化算法(SimulatedEvolutionaryOptimizafion)，主要有Hollandl1]，Bremermann口等

创立的遗传算法，Rechenberg和Schwefel等创立的进化策略以及Fogel]，Owens，

Walsh，等创立的进化规划，同时代有一些生物学家Fraser]，Baricelli-等做了生物系统

进化的计算机仿真，很遗憾他们没有引入到人工系统．遗传算法、进化策略及进化规划均来

源于选尔文的进化论，但三者侧重的进化层次不同，其中遗传算法的研究最为深入、持久，应

用面也最广，

2遗传算法的历史回顾

从六十年代开始，密切根大学教授Holland开始研究自然和人工系统的自适应行为，在

，

巳这些研究中，他试图发展一种用于创造通用程序和机器的理论，通用程序和机器具有适应任

，

意环境的能力，他意识到用群体方法搜索以及选择、交换等等操作策略的重要性，在六十

、

D年代中期至七十年代末期，基于语言智能和逻辑一数学智能的传统人工智能十分兴盛，而基

_』于自然进化的思想则遭到怀疑和反对，Holland及其数位博士生仍坚持了这一方向的研究．

．m鲫

66Bagley发明“遗传算法一词并发表了第一篇有关遗传算法应用的论文，在他开创性的博

，

0士论文中采用双倍体编码，发展了与目前类似的复制、交换、突变、显性、倒位等基因操作，他

还敏锐地察觉到防止早熟收敛的机理，并发展了自组织遗传算法的概念．与此同时，Rosen—

berg：“在他的博士论文中进行了单细胞生物群体的计算机仿真研究，对以后函数优化的研

究颇有启发，并发展了自适应交换策略．Cavicchio1970年研究了基于遗传算法的子程序

选择和模式识别问题，在模式识别问题上，采用整数编码，检索空间很大，他提出了以预选择

策略保证群体多样性