数学建模社区-数学中国

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

作者: Seawind2012    时间: 2012-8-3 16:39
标题: 遗传算法概念与优化问题的对应关系
生物遗传概念                            优化方法中的概念: R9 Q% Y6 @7 C2 e# `4 V
个体(individual)                      一个可行解
# W5 _% M2 f. i/ }% X' {* J染色体(chromosome)            解的编码(字符串、向量等)9 W1 e; k  f- B6 d/ W2 ~) Q" h
基因(gene)                            解中每一个分量的特征(如各分量的值)
9 H9 `+ R3 @4 t4 ]/ w% ^  B个体适应度(fitness)                解的目标函数值或所对应的适应函数值
/ k' y* q1 ^2 C! C6 g种群(population)                    多个可行解组成的一个集合,可行解的个数称为种群的规模# ?& U! F3 y8 m: u% j5 s; Y
生物进化过程                            求解的迭代过程& p2 T4 b4 L, h" D) f# C
适者生存                                    目标函数值越好的解,被选择作为下一迭代过程的当前解的可能性越大
3 J3 Z$ U% v, r: x8 s, R6 O复制(reproduction)                根据目标函数值(适应函数值)的优劣选取的一组解
& ~6 {3 k0 P3 i* S2 T交叉(crossover)                    将一对解中的部分分量的取值对换
% U$ ^0 `( @1 U& ]. c: ?6 V. t3 D6 ^变异(mutation)                     改变一个解中某一分量的取值
0 s) J4 _/ a) k! S
作者: shaox    时间: 2012-8-3 17:20
不错,有道理~~
作者: Seawind2012    时间: 2012-8-3 17:28
shaox 发表于 2012-8-3 17:20 9 @- {) W& _" z, T
不错,有道理~~
. E5 w* H3 ~6 m
通过已知来探索未知,是认识和研究问题的一种方法。
作者: shaox    时间: 2012-8-3 17:29
Seawind2012 发表于 2012-8-3 17:28
2 b* X* L3 m! H通过已知来探索未知,是认识和研究问题的一种方法。

, z, ?- R9 L/ b. O/ G- V你是什么专业的
作者: Seawind2012    时间: 2012-8-3 17:31
shaox 发表于 2012-8-3 17:29
7 F; b+ O; `; K9 j8 a你是什么专业的

0 N$ P( G3 L) r7 |运筹与优化
作者: shaox    时间: 2012-8-3 18:17
Seawind2012 发表于 2012-8-3 17:31
7 R- ~  C' H3 |+ r运筹与优化
# m9 G9 p5 _0 F5 }8 X4 b
原来是高手:~~D
作者: 墨雨金岚    时间: 2012-8-4 15:15
楼主给的这些东西很有用,刚我看书一头雾水,谢谢
作者: 52周小不    时间: 2013-3-6 20:52
简洁明了啊!!




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5