遗传算法的发展

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手掌握
芯片资讯 锐利解读
微信扫一扫加关注
芯片资讯 锐利解读
推荐阅读
全部
遗传
遗传算法
算法
发展

小广播

独家专题更多

迎接创新的黄金时代 无创想,不奇迹
迎接创新的黄金时代 无创想,不奇迹
​TE工程师帮助将不可能变成可能,通过技术突破,使世界更加清洁、安全和美好。
TTI携TE传感器样片与你相见,一起传感未来
TTI携TE传感器样片与你相见,一起传感未来
TTI携TE传感器样片与你相见,一起传感未来
富士通铁电随机存储器FRAM主题展馆
富士通铁电随机存储器FRAM主题展馆
馆内包含了 纵览FRAM、独立FRAM存储器专区、FRAM内置LSI专区三大部分内容。 
电子工程世界版权所有 京ICP证060456号 京ICP备10001474号 电信业务审批[2006]字第258号函 京公海网安备110108001534 Copyright © 2005-2016 EEWORLD.com.cn, Inc. All rights reserved