遗传算法的发展

2011-08-10 11:12:31来源: 互联网

进化算法与其他科学技术一样,都经历一段成长过程,逐渐发展壮大。此过程可
   大致分为三个时期:萌芽期、成长期和发展期。
 (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年左右都举行一次这种会议。

(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年代期间,有关遗传算法的国际会议也比较活跃,见下表。

•  我国开展遗传算法研究,主要在90年代。目前,已成为继专家系统、人工神
     经网络之后有关人工智能方面的第三个热点课题。

关键字:遗传  遗传算法  算法  发展

编辑:eeleader 引用地址:http://www.eeworld.com.cn/gykz/2011/0810/article_7975.html
本网站转载的所有的文章、图片、音频视频文件等资料的版权归版权所有人所有,本站采用的非本站原创文章及图片等内容无法一一联系确认版权者。如果本网所选内容的文章作者及编辑认为其作品不宜公开自由传播,或不应无偿使用,请及时通过电子邮件或电话通知我们,以迅速采取适当措施,避免给双方造成不必要的经济损失。
论坛活动 E手掌握
微信扫一扫加关注
论坛活动 E手掌握
芯片资讯 锐利解读
微信扫一扫加关注
芯片资讯 锐利解读
推荐阅读
全部
遗传
遗传算法
算法
发展

小广播

独家专题更多

富士通铁电随机存储器FRAM主题展馆
富士通铁电随机存储器FRAM主题展馆
馆内包含了 纵览FRAM、独立FRAM存储器专区、FRAM内置LSI专区三大部分内容。 
走,跟Molex一起去看《中国电子消费品趋势》!
走,跟Molex一起去看《中国电子消费品趋势》!
 
带你走进LED王国——Microchip LED应用专题
带你走进LED王国——Microchip LED应用专题
 
电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2016 EEWORLD.com.cn, Inc. All rights reserved