请选择 进入手机版 | 继续访问电脑版

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2641|回复: 3

[其他资源] 遗传算法基本用语

[复制链接]
字体大小: 正常 放大

4

主题

5

听众

73

积分

升级  71.58%

  • TA的每日心情
    奋斗
    2013-11-5 15:04
  • 签到天数: 32 天

    [LV.5]常住居民I

    群组第一期sas基础实训课堂

    群组2013认证赛A题讨论群组

    发表于 2012-12-1 14:20 |显示全部楼层
    |招呼Ta 关注Ta
    由于遗传算法是自然遗传学和计算机科学相互结合渗透而成的新的计算方法,依次遗传算法中经常使用自然进化中有关的一些基本用语。了解这些基本用语是身份必要的。
    8 Y3 w. O; \: H) q& |$ B. S简介:
    9 ~: k1 @* _/ ]" q6 \1、染色体中基因的位置称为基因座,而基因所取的值叫做等位基因。$ |+ U7 y" w) @: b" Y5 i8 Y
    2、表现型,是指生物个体所表现出来的性质状态;基因型,是指与表现型密切相关的基因组成。
    . m) C! ]- ^! l* p1 L/ Y3、表现型是基因型和环境条件相互作用的结果。  p* Q1 s0 F; S6 j6 ~1 o
    4、遗传算法处理的是染色体或称为基因型个体,一定数量的个体组成了群体,也叫集团。' B. ?/ \/ f( F# [% B6 q! {
    5、群体中个体的数目称为群体的大小,也叫群体的规模。
    ) K  H- f" R6 u6、各个体对环境的适应程度叫适应度。5 H/ E; T  X& Y
    7、执行遗传算法时包含两个必要的数据转换操作,一个是表现型到基因型的转换,它把搜索空间中的参数或揭示转换成遗传空间中的染色体或个体,此过程称为编码操作;另一个是基因型到表现型的转换,它是前者的一个相反操作,称为译码操作。
    6 j7 t- T) @: ~* Q8 g, j遗传学和遗传算法中基本用语对照:/ n  d: g' q# y7 f1 N$ [9 x  J
    1、染色体(Chromosome):  解的编码(数据、数组、位串)% C$ S- c* x$ E6 u0 w! E
    2、基因(Gene):解中每一个分量的特征(特性、个性、探测器、位)7 U; U& e# ?* S# w
    3、等位基因(Allele):特性值" Z6 q( |& N( t, r
    4、基因座(Locus):串中位置
    7 q( U- g% @$ _& c/ \0 D5、表现型(Phenotype):参数集、解码结构、候选解$ C6 V+ P6 V, H( e
    6、个体(Lndividual):解
    + V' ^& L" D2 I# l/ X7、适者生存:在算法停止时,最优目标值的解有最大的可能被留住
    ! l3 C5 K& t  N: w5 L8、群体(Population):选定的一组解(其中解的个数为群体的规模)3 b- ~: R; S2 k1 h% L0 D8 K
    9、复制(Reproduction):通过交配原则产生一组新解的过程
    $ j  S2 e2 w2 o5 ]" `10、变异(Mutation):编码的某一个分量发生变化的过程
    8 H% K9 k. I! I0 ~$ h0 h4 e: Q7 W" E1 @8 B

    & t" ~! i# d5 D4 C
    5 q% c9 O/ J" F$ }3 R- j0 t+ f
    9 }; O. M( a+ W, J4 m& G6 u; g# i9 q+ _8 A) v- @
    % }- M8 a. z/ _
    ) [% J5 F8 b2 R) A- `$ s! U

    * ^# k& X  ^+ A4 F* e
    . @9 ]' `8 X2 V1 W
    $ N3 @; F# P7 i* j# a* ~& @" j6 O7 P0 m0 L) C: O  P4 h

    ' ~! [  C) w9 d! u8 j- A8 n& ]+ f; _# c6 V( `
    zan
    shlovehl        

    8

    主题

    8

    听众

    395

    积分

    升级  31.67%

  • TA的每日心情
    奋斗
    2013-12-17 23:53
  • 签到天数: 101 天

    [LV.6]常住居民II

    自我介绍
    最近在研究算法
    回复

    使用道具 举报

    0

    主题

    9

    听众

    59

    积分

    升级  56.84%

  • TA的每日心情
    开心
    2013-6-21 15:01
  • 签到天数: 1 天

    [LV.1]初来乍到

    自我介绍
    新手
    回复

    使用道具 举报

    0

    主题

    7

    听众

    15

    积分

    升级  10.53%

  • TA的每日心情
    郁闷
    2013-7-10 09:53
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    自我介绍
    用心做规划
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2024-3-29 10:06 , Processed in 0.672235 second(s), 71 queries .

    回顶部