数学建模社区-数学中国

标题: 遗传算法概念与优化问题的对应关系 [打印本页]
作者: Seawind2012    时间: 2012-8-3 16:39
标题: 遗传算法概念与优化问题的对应关系
生物遗传概念                            优化方法中的概念2 x* B5 `+ B) J0 Q$ D% ^: }
个体（individual）                      一个可行解
; M. Y) ?5 l( T' d5 m/ t3 b染色体（chromosome）            解的编码（字符串、向量等）2 U+ [+ p0 }* H- w0 S2 T# {& t
基因（gene）                            解中每一个分量的特征（如各分量的值）
$ F  A# ^6 ~3 o+ `个体适应度（fitness）                解的目标函数值或所对应的适应函数值/ z$ N$ d1 \2 @: r, |+ }0 D- P9 T
种群（population）                    多个可行解组成的一个集合，可行解的个数称为种群的规模% P: `/ H- j$ T* s5 Q' W
生物进化过程                            求解的迭代过程
) N6 K4 l0 n& Y( c适者生存                                    目标函数值越好的解，被选择作为下一迭代过程的当前解的可能性越大% W5 q8 B$ W; d! u( g
复制（reproduction）                根据目标函数值（适应函数值）的优劣选取的一组解) q7 s6 p9 V0 F. {
交叉（crossover）                    将一对解中的部分分量的取值对换
1 M& P, s* |( A5 T8 z/ Q, G3 c变异（mutation）                     改变一个解中某一分量的取值: z; Y: N/ h: r% h2 S$ }- y
作者: shaox    时间: 2012-8-3 17:20
不错，有道理~~
作者: Seawind2012    时间: 2012-8-3 17:28
shaox 发表于 2012-8-3 17:20 ! B* |! m& T5 |, p' Z2 D( [$ ~
不错，有道理~~

* ^* a& |# i* p通过已知来探索未知，是认识和研究问题的一种方法。
作者: shaox    时间: 2012-8-3 17:29
Seawind2012 发表于 2012-8-3 17:28 3 B6 G+ T. Y6 F- r" ?
通过已知来探索未知，是认识和研究问题的一种方法。

3 |, i% U& ~9 [2 C1 u+ V你是什么专业的
作者: Seawind2012    时间: 2012-8-3 17:31
shaox 发表于 2012-8-3 17:29 % a! q# K+ [& x9 A) i6 h
你是什么专业的

9 W3 I+ i' R9 N* w/ U运筹与优化
作者: shaox    时间: 2012-8-3 18:17
Seawind2012 发表于 2012-8-3 17:31
2 }' o, b8 s5 |6 z4 F% i' R* z运筹与优化

7 v& m# ^' B- e) F原来是高手:~~D
作者: 墨雨金岚    时间: 2012-8-4 15:15
楼主给的这些东西很有用，刚我看书一头雾水，谢谢
作者: 52周小不    时间: 2013-3-6 20:52
简洁明了啊！！



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