遗传算法的由来及应用.doc

遗传算法的由来及应用

经验分享 2009-05-31 23:42 阅读 157评论 0 

字号： 大 中 小

遗传算法的研究前背景和发展历史

 1967 年，Holland 的学生 J.D.Bagley 在博士论文中首次提出“遗传算法（GeneticAlgorithms）”一词。

此后，Holland 指导学生完成了多篇有关遗传算法研究的论文。1971 年，R.B.Hollstien 在他的博士论文中

首次把遗传算法用于函数优化。1975 年是遗传算法研究历史上十分重要的一年。这一年 Holland 出版了

他的著名专著《自然系统和人工系统的自适应》（AdaptationinNaturalandArtificialSystems），这是

函数优化的应用研究，但他将选择、交叉和变异操作进一步完善和系统化，同时又提出了诸如代沟

（generationgap）等新的遗传操作技术。可以认为，DeJong 的研究工作为遗传算法及其应用打下了坚

 进入八十年代，遗传算法迎来了兴盛发展时期，无论是理论研究还是应用研究都成了十分热门的课

，ICGA），并且成立国际遗传算法学会（InternationalSocietyofGeneticAlgorithms，ISGA），以后每

1989 年，Holland 的学生 D.E.Goldberg 出版了专著《搜索、优化和机器学习中的遗传算法》（GeneticAl

gorithmsinSearch,Optimization,andMachineLearning）。该书总结了遗传算法研究的主要成果，对

 1991 年，L.Davis 编辑出版了《遗传算法手册》（HandbookofGeneticAlgorithms），其中包括了

 1992 年，Koza 发表了他的专著《遗传程序设计:基于自然选择法则的计算机程序设计》”。1994 年，

他又出版了《遗传程序设计，第二册:可重用程序的自动发现》深化了遗传程序设计的研究，使程序设计

自动化展现了新局面。有关遗传算法的学术论文也不断在《ArtificialIntelligence》、《MachineLearnin

g》、《Informationscience》、《ParallelComputing》、《GeneticProgrammingandEvoluableMachi

nes》\《IEEETransactionsonNeuralNetworks》,《IEEETransactionsonSignalProcessing》等杂志

上发表。1993 年，MIT 出版社创刊了新杂志《EvolutionaryComputation》。1997 年，IEEE 又创刊了

《TransactionsonEvolutionaryComputation》。《AdvancedComputationalIntelligence》杂志即将发

刊，由模糊集合创始人 L.A.Zadeh 教授为名誉主编。目前，关于遗传算法研究的热潮仍在持续，越来越多