文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 遗传算法综述
侵权投诉

遗传算法综述

1、函数优化。函数优化是遗传算法的经典应用领域,也是对遗传算法进行性能评价的常用算例,人们用一些几何特性各异的函数来评价遗传算法的性能。

2、组合优化。随着问题规模的扩大,组合优化问题的搜索空间急剧扩大,有时用枚举法很难得到精确最优解。实践证明,遗传算法对于组合优化中的 NP 完全问题非常有效,例如,遗传算法已经在求解旅行商问题、背包问题、图形划分问题等方面得到成功的应用。

3、生产调度问题。生产调度问题在许多情况下所建立起来的数学模型难以精确求解, 目前在现实生产中也主要靠一些经验进行调度。遗传算法已成为解决复杂调度问题的有效工具,在流水线生产车间调度、生产规划、任务分配等方面遗传算法都得到了有效的应用[21]。

4、自动控制。在自动控制领域中许多与优化相关的问题需要求解、遗传算法的应用日益增加,显示了良好的效果。

5、机器人智能控制。机器人是一类复杂的难以精确建模的人工系统,而遗传算法的起源就来自对人工自适应系统的研究,所以机器人智能控制理所当然地成为遗传算法的一个重 要应用领域。

另外,遗传算法在图象处理和模式识别、人工生命、遗传程序设计、机器学习等方面的应用都取得了良好的效果。

结论

遗传算法的研究归纳起来分为理论与技术研究、应用研究两个方面。理论与技术研究主要从遗传操作、群体大小、参数控制、适应度评价以及并行实现技术等方面来提高遗传算法的性能。应用研究则是遗传算法的主要方向,开发遗传算法的商业软件、开拓更广泛的遗传算法应用领 域是今后应用研究的主要任务。 参考文献:

[1] 陈文清. 遗传算法综述[J]. 洛阳工业高等专科学校学报.2003.13(1):1- 2,58.

[2] 刘勇,康立山,陈毓屏.非数值算法--遗传法[M].北京:科学出版社,1995.

[3] Bagley J D. The Behavior of Adapti System which Employ Genetic and Correlati Algorithm[J]. Dissertation Abstracts International,1967,28(12)

[4] Godberg D E. Genetic Algorithm Search. Optimization and Machine Learni [M].Addison-Wesley,1989.

[5] Brawn H. On Solving Travelling Salesm Problems by Genetic Algorithms[J].

[6] Hollsticn R B.Artifical Genetic Adaptati in Computer Control Systems [J]. University Michigan, No.71-23773, 1971

[7] 云庆夏.进化算法[M].北京:冶金工业出版,2000.

[8] Powll D. Tong S ,Skolnik M. EnGENEo Domain Independent , Machine for Design Otimization[J]. Proc of ICGA-89,1989.

[9] Pan Z J, Kang L S. An Adaptive Evolutionary Algorithms for Numerical Optimization. Proc.of SEAL'96 ,Taejon, Korea, 1996:53-60.

[10] ooker,Goldberg L B,Holland J H.Classififier Systems and Genetic Algorithm Intellgen [J].1989,40:235-282.

[11] 周明, 孙树栋. 遗传算法原理及应用[M]. 北 京 : 国 防 工 业 出 版 社 ,1999.

[12] Stender J (Ed).Parallel Genetic Algorith [J].Theory and Application. ISO Press, 1993.

[13] 王小平,曹立明等. 遗传算法——理论、应用与软件实现[M]. 西安:西 安交通大学出版社,2002.

[14] 李敏强等.遗传算法的基本理论与应用[M].北京:科学出版 社,2002.

[15] 吉根林 .遗传算法研究综述 [J].计算机应用与软 件,2004,21(2):69~73.

[16] Michalewicz Z. A Modified Genetic Algorithm for Optimal Control Problems . Computers Math. Application,

1992, 23(12):83- 94.

[17] 马玉明等.遗传算法的理论研究综述[J].山东轻工业学院学 报,2004,18(3):77~80.

[18] 赵振勇等. 遗传算法改进策略的研究[J]. 计算机应用, 2006,26:189- 191.

[19] 廖 平.归一化实数编码的多维并行遗传算法[J].计算机仿真,2005,22(10):122~124.

[20] 章晓级, 戴冠中, 徐乃平. 一种新的优化搜索算法—遗传算法[J]. 广州:控制理论与应用.1999,12(3):365-273.

[21] 张晓文等.基于两次赌轮选择的神经网络遗传优化[J].控制与 决策,2005,20(2):210~213.

上一页第4页

热门文档

相关文档

  • 遗传算法综述

    遗传算法综述_计算机硬件及网络_IT/计算机_专业资料。遗传算法综述个人描述遗传算法综述信科院计科一班 廖远强 13349061 摘要: 遗传算法是基于自然界生物进化基本...

  • 遗传算法综述-席裕庚

    o . 6 D e e , 199 6 遗传算法综述 席裕 庚 (上海 交 通大 学 ’ 柴天 佑 ? 挥为民 ? 自动化 系 上海 , 2 00 0 3 0 ) ( 东 北大 学 ...

  • 遗传算法综述

    遗传算法综述_电力/水利_工程科技_专业资料。随着经济社会的迅猛发展, 人类科学研究与生产活动的广度与 深度都大大拓展了,其中涌现出的大量具有各种非线性、不确定...

  • 遗传算法综述与遗传算法学习入门

    遗传算法综述与遗传算法学习入门_IT/计算机_专业资料。遗传算法综述与遗传算法学习入门遗传算法综述 摘要: 遗传算法(Genetic Algorithm--GA)是一类借鉴生物界自然选择...

  • 遗传算法综述

    遗传算法综述_教育学/心理学_人文社科_专业资料。遗传算法综述刘 珺 (湘潭大学材料与光电物理学院 2009 级物理学二班 2009700206) 摘要:遗传算法近年来广泛应用于...

  • 遗传算法综述

    遗传算法综述_生物学_自然科学_专业资料。遗传算法综述 遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。进 化算法最初是借鉴了进化生物学中的...

  • 遗传算法综述

    遗传算法综述摘要:遗传算法是一种全局优化的随机搜索算法,是解决复杂优化问题的有力 摘要 工具。近年来,由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领 域...

  • 遗传算法综述

    计算机光盘软件与应用软件设计开发 Computer CD Software and Applications 2010 年第 4 期 遗传算法综述高 颖 (山东工业职业学院,山东淄博摘 256414) 要:本文简述...

  • 遗传算法综述

    遗传算法综述_生物学_自然科学_专业资料。GA 遗传算法综述 起源和发展分支 目录 Contents 重要人物和经典文章 算法结构 近年研究成果 在计算机科学领域的应用 01 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email