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

Seawind2012

生物遗传概念                            优化方法中的概念
1 Q' a8 T* Z$ r7 o$ R: S7 W4 F个体（individual）                      一个可行解
染色体（chromosome）            解的编码（字符串、向量等）
- ?- X6 r; M: y9 m基因（gene）                            解中每一个分量的特征（如各分量的值）
6 o/ H" P( H) T2 C0 n个体适应度（fitness）                解的目标函数值或所对应的适应函数值
! B& X9 J" m" O, i* S$ U1 I种群（population）                    多个可行解组成的一个集合，可行解的个数称为种群的规模
7 {/ H$ p2 G  N& a$ K" O5 S$ k* o生物进化过程                            求解的迭代过程
适者生存                                    目标函数值越好的解，被选择作为下一迭代过程的当前解的可能性越大
$ M. a6 w0 F, Z$ R复制（reproduction）                根据目标函数值（适应函数值）的优劣选取的一组解
交叉（crossover）                    将一对解中的部分分量的取值对换
变异（mutation）                     改变一个解中某一分量的取值
& W4 @. X) ]. L4 }* R

shaox

不错，有道理~~

Seawind2012

shaox 发表于 2012-8-3 17:20
; P7 |1 D& H# @& O6 g+ O不错，有道理~~

, H& P8 e  j& Q# X; ]" }通过已知来探索未知，是认识和研究问题的一种方法。

shaox

Seawind2012 发表于 2012-8-3 17:28
  Q& k' m4 D: r5 F7 A通过已知来探索未知，是认识和研究问题的一种方法。

1 p/ C8 H' x4 N你是什么专业的

Seawind2012

shaox 发表于 2012-8-3 17:29
* ?' {. y. a8 U1 m7 [/ ~8 m+ T7 N你是什么专业的

: q% w0 k1 J- Z) e$ T5 q8 Z运筹与优化

shaox

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

# E; ~- x; n# }  N6 b原来是高手:~~D

墨雨金岚

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

52周小不

简洁明了啊！！