数学建模社区-数学中国

标题: 遗传算法概念与优化问题的对应关系 [打印本页]
作者: Seawind2012    时间: 2012-8-3 16:39
标题: 遗传算法概念与优化问题的对应关系
生物遗传概念                            优化方法中的概念& w+ m% j5 _. h' ^. _
个体（individual）                      一个可行解: `5 @; g7 m2 K/ a1 k" f
染色体（chromosome）            解的编码（字符串、向量等）
( |) e; a7 P) i9 j+ c2 A基因（gene）                            解中每一个分量的特征（如各分量的值）
, i( _1 W# H2 E- a) X个体适应度（fitness）                解的目标函数值或所对应的适应函数值
1 \$ J# C% x: P种群（population）                    多个可行解组成的一个集合，可行解的个数称为种群的规模
- ~$ c- S+ q, o0 _3 ]生物进化过程                            求解的迭代过程4 Z5 ]6 E+ h( f9 p' B! x
适者生存                                    目标函数值越好的解，被选择作为下一迭代过程的当前解的可能性越大
6 L" g' f& f5 L5 \& {复制（reproduction）                根据目标函数值（适应函数值）的优劣选取的一组解
3 [- `" T  n8 v9 h交叉（crossover）                    将一对解中的部分分量的取值对换
( r0 F" [. Z/ @, X8 \变异（mutation）                     改变一个解中某一分量的取值
! g: ?& Z& v0 ~5 |, z
作者: shaox    时间: 2012-8-3 17:20
不错，有道理~~
作者: Seawind2012    时间: 2012-8-3 17:28
shaox 发表于 2012-8-3 17:20
0 R- k! Z1 C; Z" I( f; o5 o7 t) v不错，有道理~~
+ E% v5 }4 n. y$ I) \  H
通过已知来探索未知，是认识和研究问题的一种方法。
作者: shaox    时间: 2012-8-3 17:29
Seawind2012 发表于 2012-8-3 17:28
7 g% F. g  a9 a3 H3 n. D通过已知来探索未知，是认识和研究问题的一种方法。

' }2 O, Y+ I4 I5 T4 S- s你是什么专业的
作者: Seawind2012    时间: 2012-8-3 17:31
shaox 发表于 2012-8-3 17:29
: c4 i, K- n( P" V1 `+ ^你是什么专业的

% {/ G! ^0 |& c9 T# _运筹与优化
作者: shaox    时间: 2012-8-3 18:17
Seawind2012 发表于 2012-8-3 17:31
/ C. ]: A: L7 _运筹与优化

' I! H5 I* I# u% a3 @( V原来是高手:~~D
作者: 墨雨金岚    时间: 2012-8-4 15:15
楼主给的这些东西很有用，刚我看书一头雾水，谢谢
作者: 52周小不    时间: 2013-3-6 20:52
简洁明了啊！！



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