数学建模社区-数学中国

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

---

作者: Seawind2012    时间: 2012-8-3 16:39
标题: 遗传算法概念与优化问题的对应关系
生物遗传概念                            优化方法中的概念
/ e% o; G/ _7 k- I( U; n6 Y1 V个体（individual）                      一个可行解
染色体（chromosome）            解的编码（字符串、向量等）
9 @) z- N5 I& S0 b/ ~& ?基因（gene）                            解中每一个分量的特征（如各分量的值）
: F( k0 ~% S. g0 V5 A. u4 y$ q0 s" C个体适应度（fitness）                解的目标函数值或所对应的适应函数值
) c/ O+ A( C" f种群（population）                    多个可行解组成的一个集合，可行解的个数称为种群的规模
* l0 ], [4 _# e+ O4 U0 t- Z生物进化过程                            求解的迭代过程
: X- z$ h! |- ^, T4 T适者生存                                    目标函数值越好的解，被选择作为下一迭代过程的当前解的可能性越大
3 a2 _; d- G" W6 v% z6 K. d2 I复制（reproduction）                根据目标函数值（适应函数值）的优劣选取的一组解
交叉（crossover）                    将一对解中的部分分量的取值对换
变异（mutation）                     改变一个解中某一分量的取值
5 V+ l9 Q) r4 X1 z

---

作者: shaox    时间: 2012-8-3 17:20
不错，有道理~~

---

作者: Seawind2012    时间: 2012-8-3 17:28

shaox 发表于 2012-8-3 17:20
+ P- L2 E( V7 z# I, b不错，有道理~~

6 w6 c( I1 _/ R! x通过已知来探索未知，是认识和研究问题的一种方法。

---

作者: shaox    时间: 2012-8-3 17:29

Seawind2012 发表于 2012-8-3 17:28
; G& Y9 z8 e& X$ k/ \/ x通过已知来探索未知，是认识和研究问题的一种方法。

" m: z, P5 y; a% v+ A3 I% P你是什么专业的

---

作者: Seawind2012    时间: 2012-8-3 17:31

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

运筹与优化

---

作者: shaox    时间: 2012-8-3 18:17

Seawind2012 发表于 2012-8-3 17:31
& N/ p7 S7 D4 t1 G" c+ a# B% {运筹与优化

4 @. Q- _1 E0 M7 y% ]$ w原来是高手:~~D

---

作者: 墨雨金岚    时间: 2012-8-4 15:15
楼主给的这些东西很有用，刚我看书一头雾水，谢谢

---

作者: 52周小不    时间: 2013-3-6 20:52
简洁明了啊！！

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5