数学建模社区-数学中国

标题: 遗传算法概念与优化问题的对应关系 [打印本页]

作者: Seawind2012    时间: 2012-8-3 16:39
标题: 遗传算法概念与优化问题的对应关系
生物遗传概念                            优化方法中的概念
: h# R- j, L$ X; W个体(individual)                      一个可行解
1 D) S; t3 y3 R染色体(chromosome)            解的编码(字符串、向量等)
! a' M# i* m* k& T- h1 Q基因(gene)                            解中每一个分量的特征(如各分量的值)
5 O2 ~0 W0 ~9 y个体适应度(fitness)                解的目标函数值或所对应的适应函数值
) i1 e9 o( x) F* _8 r  `种群(population)                    多个可行解组成的一个集合,可行解的个数称为种群的规模( c* |" ~, W/ h! g7 z% u6 l; X, h3 b
生物进化过程                            求解的迭代过程
, b3 ^0 P, r# @0 A% m适者生存                                    目标函数值越好的解,被选择作为下一迭代过程的当前解的可能性越大6 [, p; J6 B! W4 |6 b8 S0 m) d. c8 x
复制(reproduction)                根据目标函数值(适应函数值)的优劣选取的一组解
, z( j6 M9 a- S" j交叉(crossover)                    将一对解中的部分分量的取值对换
5 s& ~7 t) ^9 q9 s! {. v$ p变异(mutation)                     改变一个解中某一分量的取值
: S; J* N" A! B$ k8 c/ g
作者: shaox    时间: 2012-8-3 17:20
不错,有道理~~
作者: Seawind2012    时间: 2012-8-3 17:28
shaox 发表于 2012-8-3 17:20 $ t1 p, b; {% y- H! k8 `- F! y& {& Z
不错,有道理~~

' e! F2 m( ~# h/ _& y通过已知来探索未知,是认识和研究问题的一种方法。
作者: shaox    时间: 2012-8-3 17:29
Seawind2012 发表于 2012-8-3 17:28 ! }+ q. `3 X7 J9 c
通过已知来探索未知,是认识和研究问题的一种方法。
" T5 n9 [# X( w4 w# h: D
你是什么专业的
作者: Seawind2012    时间: 2012-8-3 17:31
shaox 发表于 2012-8-3 17:29 ( {; j2 c0 o" h  Y5 |
你是什么专业的

0 e! L1 b( f! ?2 t  F运筹与优化
作者: shaox    时间: 2012-8-3 18:17
Seawind2012 发表于 2012-8-3 17:31 1 ^1 a: _2 n( g/ }
运筹与优化

, Y( Q; e8 c  A0 I( ?原来是高手:~~D
作者: 墨雨金岚    时间: 2012-8-4 15:15
楼主给的这些东西很有用,刚我看书一头雾水,谢谢
作者: 52周小不    时间: 2013-3-6 20:52
简洁明了啊!!




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