历史是不容忘记的,唯有了解历史,回顾历史,才能更好地面向未来,
正航仪器现在为您介绍遗传算法的发展历程!
遗传算法是在20世纪六七十年代由美国Michigan大学的J.H.Holland教授及其学生和同事发展起来的。虽然在20世纪50年代初期就有人开始研究运用数字计算机模拟生物的自然遗传与自然进化过程,到20世纪50年代末,已有一些这方面的学术论文发表,但是当时从事这方面研究的主要是一些生物学家,研究的目的主要是为了更深入地理解自然遗传与自然进化现象。
到了20世纪六七十年代初,Holland教授开始认识到生物的自然遗传现象与人工自适应系统行为的相似性。他认为不仅要研究自适应系统,还要研究与之相关的环境。因此他提出在研究和设计人工自适应系统时,可以借鉴生物自然遗传的基本原理,模仿政务自然遗传的基本方法。
1967年,他的学生J.D.Bagley在博士论文中首次提出“遗传算法(genetic Algorithms)”一词。此后,Holland指导学生完成了多篇有关遗传算法研究的论文。
1971年,R.B.Hollstien在他的博士论文中首次把遗传算法用于函数优化。1975年是遗传算法研究历史上十分重要的一年。这一年Holland出版了他的著名专著《自然系统和人工系统的自适应》(Adapt in Natural and Artificial System)这是本系统论述遗传算法的专著,因此有人把1975年作为遗传算法的诞生年。Holland在该书中系统的阐述了遗传算法的基本理论和方法,并提出了对对遗传算法的理论研究和发展极其重要的模式定理。该理论首次确认了结构重组遗传操作对于获得隐并行性的重要性。
直到这时,人们才真正认识到遗传操作到底在干什么,为什么又干的那么出色,这对于以后陆续开发出来的遗传操作具有不可估量的指导作用。进入20世纪80年代,遗传算法迎来兴盛发展时期,无论是理论研究还是在应用研究都成为十分热门的课题。此后,遗传算法广泛应用于各种复杂系统的自适应控制以及复杂的优化问题中。今天,关于遗传算法研究的热潮仍在持续,越来越多从事不同领域的研究人员已经或正在置身于有关遗传算法的研究应用中。
遗传算法的发展历程就是这些,虽然有些繁琐,但是却深刻地描述了当时的发展情况。
http://www.dgzhenghang.net