数学建模社区-数学中国

标题: 遗传算法概念与优化问题的对应关系 [打印本页]
作者: Seawind2012    时间: 2012-8-3 16:39
标题: 遗传算法概念与优化问题的对应关系
生物遗传概念                            优化方法中的概念1 O9 ]* @8 T# V; @- M! u- h6 l- G: w
个体（individual）                      一个可行解$ |- p* e/ h9 G+ y
染色体（chromosome）            解的编码（字符串、向量等）
" o1 _$ o& i+ o4 b/ |. g基因（gene）                            解中每一个分量的特征（如各分量的值）5 q/ Y  {4 G/ Z/ p- d% f5 @  a  h9 z
个体适应度（fitness）                解的目标函数值或所对应的适应函数值
. m3 K) I2 }0 W# T; f: v9 g种群（population）                    多个可行解组成的一个集合，可行解的个数称为种群的规模
. D, g# Y$ Q) a0 h4 T) O生物进化过程                            求解的迭代过程  j8 b% `* F+ G# U% H
适者生存                                    目标函数值越好的解，被选择作为下一迭代过程的当前解的可能性越大
1 w0 f" {& l+ W复制（reproduction）                根据目标函数值（适应函数值）的优劣选取的一组解
# F1 d) H3 X* X6 W交叉（crossover）                    将一对解中的部分分量的取值对换3 |* {; {0 B) e3 l& l
变异（mutation）                     改变一个解中某一分量的取值
9 }2 p1 l; w3 ?( N" V, h5 I2 }
作者: shaox    时间: 2012-8-3 17:20
不错，有道理~~
作者: Seawind2012    时间: 2012-8-3 17:28
shaox 发表于 2012-8-3 17:20 ) a" O" P' W% [% @" t! J' D0 m
不错，有道理~~

1 r2 y* \" I, [% u: t; X通过已知来探索未知，是认识和研究问题的一种方法。
作者: shaox    时间: 2012-8-3 17:29
Seawind2012 发表于 2012-8-3 17:28
$ l" B+ `0 s, G( D' d5 a% t7 O* A通过已知来探索未知，是认识和研究问题的一种方法。
5 y. ^7 E4 ~; Q2 d, e
你是什么专业的
作者: Seawind2012    时间: 2012-8-3 17:31
shaox 发表于 2012-8-3 17:29
1 s' w0 P- G0 b! @' c你是什么专业的
! o$ z( ^  O7 Q3 Y' h6 e1 I
运筹与优化
作者: shaox    时间: 2012-8-3 18:17
Seawind2012 发表于 2012-8-3 17:31 * \5 j3 n8 s/ I2 [- p  T" h; n
运筹与优化

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



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