数学建模社区-数学中国
标题:
基于遗传算法的应用
[打印本页]
作者:
yang1037483576
时间:
2012-12-1 14:39
标题:
基于遗传算法的应用
遗传算法提供了一种求解复杂系统优化问题的通用框架、它不依赖与问题具体的领域，对问题的种类有很强的鲁棒性，所以广泛应用与许多学科。近年来，遗传算法得到了迅速发展。特别在生物技术和生物学、化学和化工学、计算机辅助设计、人工智能、生产调度、机器人学、开矿工程、电信学、售货服务系统等领域都得到应用，成为求解全局优化问题的有理工具之一。下面列出遗传算法一些主要的应用领域。
2 c. @$ w9 N% C6 O
1、函数优化：对一些非线性、多模型、多目标的函数优化问题，使用遗传算法可得到较好的结果。
. |, B: @5 V( v0 n% [
2、组合优化：遗传算法是寻求满意解的最佳工具，遗传算法对于组合优化中的NP完全问题非常有效。
% a4 w8 S4 d% [* T$ h7 R2 v/ b% ~( U( I
3、生产调度问题：采用遗传算法能够解决复杂的生产调度问题，在单件生产车间调度、流水线生产车间调度、生产规划、人物分配方面，遗传算法都得到了有效的应用。
9 L/ P+ e, ]1 w* i `8 z: \$ T
4、自动控制：如基于遗传算法的模糊控制器优化设计，用遗传算法进行航空控制系统的优化，使用遗传算法设计空间交会控制器等。
$ o1 c1 w( ^5 m# Q: n7 o H
5、机器人学：机器人学是遗传算法的一个重要领域，如：遗传算法已经在移动机器人路径规划、机器人逆运动学求解等方面取得了很好的应用。
G. J9 w( k' s7 P) L" l5 o
6、图像处理
; a- r: @% l* O; V3 C' }; P; h n) n
7、遗传编程：遗传程序设计概念，算法基于对一种树形结构所进行的遗传操作来自动生成计算机程序。
* \8 X+ A. C5 [/ N
8、机器学习：调整人工网络的连接权。
# |) y$ l7 |; x I
9、数据挖掘
8 T4 o6 N% q6 X& x; m# u
10、信息战：使用遗传算法能够进行雷达目标识别、数据挖掘、作战仿真、雷达辐射源识别、雷达天线优化设计、雷达目标跟踪、盲信号处理、空间普估计、天线设计、网络入侵检测、情报分析、信息战系统仿真、作战效能评估、作战辅助决策等。
! t* B3 [) }* V( Z! r0 K
: Z$ f$ I9 {! `5 `2 x, b* P! m
* {- t. V3 i. x, H
总结：遗传算法的主要应用领域
$ Z4 @0 o; M; d: R" o2 _3 r8 {7 _
1、控制：瓦斯管道控制、防导弹控制、机器人控制
9 k$ y2 C7 a- U. G7 O/ H
2、规划：生产规划，并行机任务分配
3 C" m0 @* w& u8 R
3、设计：VLSI布局，通信网络设计，喷气式发动机设计
4 ]! R1 \0 C8 j; N1 \2 F' t; {. B; c5 n
4、组合优化：TSP问题，背包问题，图划分问题
! z5 }- P" s ^+ K' F' g
5、图像处理：模式识别、特征提取、图像恢复
& ^, p& c0 d8 G9 V+ x3 P
6、信号处理：滤波器设计
: X# d. b" K5 X ]2 u7 G
7、机器人：路径规划
7 P3 c* b' w+ U. b: @3 q2 ]
8、人工生命：生命的遗传进化
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5