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

Seawind2012

生物遗传概念                            优化方法中的概念
7 _- Y2 s7 w' @4 r个体（individual）                      一个可行解
8 R1 n, h" u& S8 v" x. l染色体（chromosome）            解的编码（字符串、向量等）
基因（gene）                            解中每一个分量的特征（如各分量的值）
个体适应度（fitness）                解的目标函数值或所对应的适应函数值
$ w2 T( d0 Z# N1 ?种群（population）                    多个可行解组成的一个集合，可行解的个数称为种群的规模
生物进化过程                            求解的迭代过程
4 T! m1 u1 e8 u+ h# e8 D. M适者生存                                    目标函数值越好的解，被选择作为下一迭代过程的当前解的可能性越大
复制（reproduction）                根据目标函数值（适应函数值）的优劣选取的一组解
交叉（crossover）                    将一对解中的部分分量的取值对换
* ~/ o1 {; ^3 s9 @6 Y变异（mutation）                     改变一个解中某一分量的取值

shaox

不错，有道理~~

Seawind2012

shaox 发表于 2012-8-3 17:20
) K; F3 G: n- [: m6 K不错，有道理~~

$ }1 }7 Q+ K$ z2 y$ p, ?' }通过已知来探索未知，是认识和研究问题的一种方法。

shaox

Seawind2012 发表于 2012-8-3 17:28
# r" w6 s- l9 a* o% y& F通过已知来探索未知，是认识和研究问题的一种方法。

你是什么专业的

Seawind2012

shaox 发表于 2012-8-3 17:29
0 V" s+ O3 n1 c# i! _你是什么专业的

/ V! N/ G, d" u0 x: c' Q运筹与优化

shaox

Seawind2012 发表于 2012-8-3 17:31
8 }6 D  L$ |" R% a" w3 V运筹与优化

, G0 K: F# A6 ~原来是高手:~~D

墨雨金岚

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

52周小不

简洁明了啊！！