数学建模社区-数学中国

标题: 遗传算法概念与优化问题的对应关系 [打印本页]
作者: Seawind2012    时间: 2012-8-3 16:39
标题: 遗传算法概念与优化问题的对应关系
生物遗传概念                            优化方法中的概念
0 s" }5 e. q( L# E! f个体（individual）                      一个可行解: ^2 K1 t$ ^. n3 q/ ^* K' C! F
染色体（chromosome）            解的编码（字符串、向量等）
# P! c; M+ g( D% x' i基因（gene）                            解中每一个分量的特征（如各分量的值）
1 t7 |7 E4 P3 g7 D6 x8 u9 ?# O个体适应度（fitness）                解的目标函数值或所对应的适应函数值
+ C2 l  O1 [- T8 s0 {( i4 ], T种群（population）                    多个可行解组成的一个集合，可行解的个数称为种群的规模6 Q; ~% b. f9 P; [
生物进化过程                            求解的迭代过程! ]* \, W! s& `/ z# u) m2 U
适者生存                                    目标函数值越好的解，被选择作为下一迭代过程的当前解的可能性越大# p; q3 D" h1 S4 y7 [4 K6 c
复制（reproduction）                根据目标函数值（适应函数值）的优劣选取的一组解
9 d! F: M% p9 \5 i交叉（crossover）                    将一对解中的部分分量的取值对换
* M+ Y: f% N- u; z3 X, c* y变异（mutation）                     改变一个解中某一分量的取值
2 g0 ]2 D2 [2 c8 W9 f) n: J
作者: shaox    时间: 2012-8-3 17:20
不错，有道理~~
作者: Seawind2012    时间: 2012-8-3 17:28
shaox 发表于 2012-8-3 17:20 % `- g% V) Q. `1 o
不错，有道理~~
$ k$ D% m- `2 m  j, d" l. K8 \3 L
通过已知来探索未知，是认识和研究问题的一种方法。
作者: shaox    时间: 2012-8-3 17:29
Seawind2012 发表于 2012-8-3 17:28 7 ^: U; U8 X. B% L5 W1 w
通过已知来探索未知，是认识和研究问题的一种方法。
  T4 J! B  [; M
你是什么专业的
作者: Seawind2012    时间: 2012-8-3 17:31
shaox 发表于 2012-8-3 17:29
, B7 p; n, P5 F) b9 D你是什么专业的
9 p  t% t5 A  g1 _8 G: }
运筹与优化
作者: shaox    时间: 2012-8-3 18:17
Seawind2012 发表于 2012-8-3 17:31
4 e% O, j8 P6 S# d  a6 G运筹与优化

* P) w- x5 c. {. q. t原来是高手:~~D
作者: 墨雨金岚    时间: 2012-8-4 15:15
楼主给的这些东西很有用，刚我看书一头雾水，谢谢
作者: 52周小不    时间: 2013-3-6 20:52
简洁明了啊！！



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5