遗传算法的出现最早可追溯到1960年。当时有几个计算机科学家在进行着叫做“人工进化系统"的研究工作,于是提出了有关该系统的概念和思想。这一系统的概念和思想便是最初的遗传算法雏形。时间转眼到了1965年,美国密歇根大学的J.H01land教授一直从事研究有关动态系统的适应性方面的问题,他在计算机上使用简单的模拟机制对复杂的适应性现象进行大量模拟,于是提出了位串编码技术。当时Holland的学生们在遗传算法的形成过程中做出了很多贡献。于是有关遗传算法的理论和方法才得以完整推出。但在最初遗传算法提出时,大多人持着怀疑态度,甚至遭到很多人的反对。因此遗传算法的发展一度停滞不前。直到了二十世纪七十年代中期,遗传算法的研究才真正得以慢慢展开。76117
1975年,Holland出版了《Adaptation in Natural and Artificial Systems》一书。书中对遗传算法的基本理论和方法进行了完整的描述,详细解释了遗传算法的运行机制。为遗传算法的研究奠定了很好的基础。此后,Ho1land和他的学生们将这一算法加以推广,将其应用到优化运算和机器学习等很多问题中,并正式将这一算法命名为遗传算法。
到了二十世纪八十年代,遗传算法的应用已经被扩展到很多领域了,大量的研究者对GA提出了很多不同的想法,吸引了更多的人加入了对遗传算法的理论和应用的研究中去。遗传算法的应用领域已经不仅仅是初期的求解组合优化问题了,而是在很多更新、更加具有工程实际的领域中发挥着作用。论文网
虽然遗传算法在早期被用于数值优化问题,但却因为在优化问题上的成功,遗传算法才得到了快速发展。目前,遗传算法的应用已经被拓展到了很多的领域。我国对于遗传算法的研究也早就开始进行了,自1990年以来遗传算法在我国发展迅速。尤其近几年中,遗传算法在许多领域都有着显著的成果。很多专家、学者都花费大量精力进行遗传算法的研究工作。并取得了不错的进展。人们逐渐意识到GA的潜在价值,国内有关遗传算法的书籍、学术期刊、论文等层出不穷。互联网的飞速发展在学术研究上有着重要的作用。研究遗传算法的人才可以在网上建立论坛,分享着经验心得和遗传算法的专业知识。在这种良性环境下,越来越多的人才投入到遗传算法的研究中去。其应用上也越来越广泛,在我国各方人才的探索中正逐渐发光发热。
参考文献
[1] 龚纯,精通MATLAB最优化计算,电子工业出版社2009。4
[2] 雷英文,MATLAB遗传算法工具箱及应用,西安电子科技大学出版社2014。10
[3] 松散的脑袋-群体智能的数学模型,模式识别与人工智能。2003,16(1)。-1-5
[4] 林丹,李敏强等。基于遗传算法求解约束优化问题的一种算法 ,软件学报,2001。12(4):628~632
[5] 云庆夏,进化算法,冶金工业出版社,2000。5
[6] 崔珊珊,遗传算法的一些改进及应用,硕士学位论文,2010。5。10
[7] 金芬,遗传算法在函数优化中的应用研究,硕士学位专业论文 ,2008。10
[8] 郏宣耀,张帆.用遗传算法求解多参量函数优化问题.湖南工业职业技术学院学报,2005,5(1):0007—0008
[9]王凌.智能优化算法及其应用[M].北京:清华大学出版社,施普林格出版社,2001.10
[10]李敏强,寇纪淞等.遗传算法的基本理论及其应用[M].北京:科学出版社.2002.03
[11] Reynolds C。 W。 “Flocks, Herds, and Schools: A Distributed Behavioral Model"。 Computer Graphics, Vol。21, No。4, 1987, pp。25-34