数学建模社区-数学中国
标题:
遗传算法基本用语
[打印本页]
作者:
yang1037483576
时间:
2012-12-1 14:20
标题:
遗传算法基本用语
由于遗传算法是自然遗传学和计算机科学相互结合渗透而成的新的计算方法，依次遗传算法中经常使用自然进化中有关的一些基本用语。了解这些基本用语是身份必要的。
4 \0 b( `+ d( Q# O5 I
简介：
( K: a+ K/ e4 }6 m9 S8 R$ o
1、染色体中基因的位置称为基因座，而基因所取的值叫做等位基因。
/ j M: c, G$ O/ w6 ^
2、表现型，是指生物个体所表现出来的性质状态；基因型，是指与表现型密切相关的基因组成。
i; E, o7 J! l7 {! h
3、表现型是基因型和环境条件相互作用的结果。
# k( a# s9 ]$ E( g6 Y, M
4、遗传算法处理的是染色体或称为基因型个体，一定数量的个体组成了群体，也叫集团。
6 K ] n% g* i. D. i
5、群体中个体的数目称为群体的大小，也叫群体的规模。
# V' O1 Y7 u; B: ?0 [
6、各个体对环境的适应程度叫适应度。
! n) K8 T6 z* m: ^5 v
7、执行遗传算法时包含两个必要的数据转换操作，一个是表现型到基因型的转换，它把搜索空间中的参数或揭示转换成遗传空间中的染色体或个体，此过程称为编码操作；另一个是基因型到表现型的转换，它是前者的一个相反操作，称为译码操作。
9 X# N- n' D9 C, m' `) h
遗传学和遗传算法中基本用语对照：
$ [1 ], g9 V& ?
1、染色体（Chromosome）： 解的编码（数据、数组、位串）
7 F* o1 {0 \1 N B' \4 J
2、基因（Gene）：解中每一个分量的特征（特性、个性、探测器、位）
2 Y7 b' d. E! e* Z
3、等位基因（Allele）：特性值
. X+ Y$ T# ~2 U
4、基因座（Locus）：串中位置
& q7 B* `1 o/ J$ @
5、表现型（Phenotype）：参数集、解码结构、候选解
. P5 } u/ ?9 J; S
6、个体（Lndividual）：解
. \4 _5 D6 q( i0 M: y0 `
7、适者生存：在算法停止时，最优目标值的解有最大的可能被留住
. P3 ^ U) p& W) i/ W
8、群体（Population）：选定的一组解（其中解的个数为群体的规模）
8 k& {$ ?4 G5 F3 `9 K# n
9、复制（Reproduction）:通过交配原则产生一组新解的过程
% d( D4 @$ |# g* ?+ f
10、变异（Mutation）：编码的某一个分量发生变化的过程
# n/ R- g; y" o- u* w5 M" z
3 I, x) v) j9 v2 r
/ ]2 y% f& }- S: _
, S! U' r) ]5 {
$ L) l: S+ ~% N
, X( Z5 E2 k4 [2 @7 ]; S
" j; M8 Y! F0 c
/ \5 S; \6 e5 N, _
* _/ b5 U: f2 R! `) I( o
) l; P5 i$ d g
2 P% V3 A S. V) S* I' H. S
& U9 o6 N) ^% t4 r& |9 K! u
) O( D3 b6 P, w! v! r( m9 f
" l$ z7 P0 ]8 D i" m+ v
作者:
shlovehl
时间:
2013-6-16 23:28
谢谢分享，最近在看关于遗传算法的知识
作者:
木剑岚枫
时间:
2013-6-21 15:16
谢谢您的总结，弄清概念是第一步
作者:
Muture/huaix
时间:
2013-6-21 15:25
谢谢，学习了
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5