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

Seawind2012

生物遗传概念                            优化方法中的概念
* |' z) ?& |/ |$ q6 Z- \个体（individual）                      一个可行解
% R  D2 y2 q6 W5 K染色体（chromosome）            解的编码（字符串、向量等）
基因（gene）                            解中每一个分量的特征（如各分量的值）
个体适应度（fitness）                解的目标函数值或所对应的适应函数值
+ j+ W( H+ H- S- Z5 n5 s! ]- X6 T7 y种群（population）                    多个可行解组成的一个集合，可行解的个数称为种群的规模
4 `1 T$ q; \) B7 S生物进化过程                            求解的迭代过程
适者生存                                    目标函数值越好的解，被选择作为下一迭代过程的当前解的可能性越大
- y- |4 |5 a- G复制（reproduction）                根据目标函数值（适应函数值）的优劣选取的一组解
, z/ W& t8 W3 y! ], F交叉（crossover）                    将一对解中的部分分量的取值对换
3 Q( f9 I3 P$ l7 q变异（mutation）                     改变一个解中某一分量的取值
3 n: M3 q4 ~2 s5 N

52周小不

简洁明了啊！！

墨雨金岚

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

shaox

Seawind2012 发表于 2012-8-3 17:31
6 ?: q3 R  G+ e  p运筹与优化

& c) M2 t. Z' h3 i7 p原来是高手:~~D

Seawind2012

shaox 发表于 2012-8-3 17:29
) P! x( x6 d" ^: d你是什么专业的

运筹与优化

shaox

Seawind2012 发表于 2012-8-3 17:28
/ V% E4 y6 B6 a6 ^% U  ]通过已知来探索未知，是认识和研究问题的一种方法。

9 C- S) G( x7 h* s" W你是什么专业的

Seawind2012

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

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

shaox

不错，有道理~~