遗传算法概念与优化问题的对应关系

Seawind2012

生物遗传概念                            优化方法中的概念
' c8 m  y6 X' o6 Q/ a0 X( F( @3 O个体（individual）                      一个可行解
- R. t" o0 I! c8 w8 ]7 m/ T染色体（chromosome）            解的编码（字符串、向量等）
基因（gene）                            解中每一个分量的特征（如各分量的值）
个体适应度（fitness）                解的目标函数值或所对应的适应函数值
6 Z4 V1 _: I/ e9 ?9 b. {% X0 P种群（population）                    多个可行解组成的一个集合，可行解的个数称为种群的规模
" M  u; o4 D2 z. g5 x生物进化过程                            求解的迭代过程
适者生存                                    目标函数值越好的解，被选择作为下一迭代过程的当前解的可能性越大
; E- `3 [$ {9 P5 l) t" C! x1 r* m复制（reproduction）                根据目标函数值（适应函数值）的优劣选取的一组解
0 \4 Y* b, Y+ z, P4 j6 P* Q交叉（crossover）                    将一对解中的部分分量的取值对换
) m) H* T5 z7 z& U9 K1 [7 Q变异（mutation）                     改变一个解中某一分量的取值
3 E) f+ }7 h$ @1 ^: ]) V

shaox

不错，有道理~~

Seawind2012

shaox 发表于 2012-8-3 17:20
不错，有道理~~

通过已知来探索未知，是认识和研究问题的一种方法。

shaox

Seawind2012 发表于 2012-8-3 17:28
$ y' m& g3 J8 |: C  a& U" q" T' I通过已知来探索未知，是认识和研究问题的一种方法。

你是什么专业的

Seawind2012

shaox 发表于 2012-8-3 17:29
你是什么专业的

9 z3 T3 B* a2 s+ T! A' @; l运筹与优化

shaox

Seawind2012 发表于 2012-8-3 17:31
运筹与优化

8 s$ {9 K- t: [- w原来是高手:~~D

墨雨金岚

楼主给的这些东西很有用，刚我看书一头雾水，谢谢

52周小不

简洁明了啊！！