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

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4281|回复: 7

问几个关于遗传算法选择操作的问题

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

8

主题

2

听众

76

积分

升级  74.74%

该用户从未签到

新人进步奖

发表于 2005-4-14 18:50 |显示全部楼层
|招呼Ta 关注Ta
在进行轮盘赌(比例)选择的时候:
, @& r3 i1 p9 r' N& d* l: ~问题一:只需用产生的n个随机数与适应度比较进行选择,得到n个个体,而与选择概率无关吗?5 c0 R; P6 }$ G0 Q: Q1 @' K! W
问题二:根据上述选择,有些个体会被选中多次,而有些个体不会被选中。那么,下一步应该:
2 Z9 ^5 |( F, Y5 e: Z+ q. l" ?1 D         1.将被选中的每个个体只取一个(就算被选中了多次),不足的部分随机产生。
9 ?! Y3 Y, M' q1 r6 X# A         2.将所有选中的n个个体一起拿来组成群体进行下一步,而不再随机产生个体,
6 U  i6 S+ O8 m/ [9 ~, m6 s        该选哪一个呢?
! f, W2 Z6 t8 T3 x8 B5 E/ t& H: A问题三:选择操作中有一个选择概率,该在什么地方用,怎么用呢?
zan
helen        

15

主题

4

听众

1807

积分

该用户从未签到

元老勋章

问题一:首先计算个体的相对适应值fi /∑fi记为选择概率pi,然后随机产生一个[01]之间的数r, 如果r满足大于等于前i-1个选择概率的和而且小于等于前i个选择概率的和,那么就选择该个体i。这种选择的方法有点类似与掷骰子,个体的适应值越大,那么它被选择的概率也就越高,从而其基因结构被遗传到下一代的可能性也就越大。

一颗沙里看出一个世界 一朵野花里有一座天堂 把无限放在你的手掌上 永恒在一刹那里收藏 --英国诗人布莱克《天真的预示》
回复

使用道具 举报

helen        

15

主题

4

听众

1807

积分

该用户从未签到

元老勋章

问题二:应该按照第2个方案来进行计算。因为优异的个体应该尽量的保留进行下一代的繁衍,这样才能让进化的速度加快。

问题三:选择概率就是我上面帖子上面的相对适应度。适应度大的被选择的概率也就大。

一颗沙里看出一个世界 一朵野花里有一座天堂 把无限放在你的手掌上 永恒在一刹那里收藏 --英国诗人布莱克《天真的预示》
回复

使用道具 举报

yaa        

8

主题

2

听众

76

积分

升级  74.74%

该用户从未签到

新人进步奖

回复

使用道具 举报

0

主题

4

听众

428

积分

升级  42.67%

该用户从未签到

新人进步奖

回复

使用道具 举报

班得瑞 实名认证       

5

主题

3

听众

43

积分

升级  40%

该用户从未签到

回复

使用道具 举报

5

主题

3

听众

22

积分

升级  17.89%

该用户从未签到

helen,你好,我看你对GA算法挺有研究,有点GA算法的问题请教!有QQ吗,我的QQ:691432387
回复

使用道具 举报

郑传赞     中国数模人才认证   

26

主题

5

听众

203

积分

升级  51.5%

  • TA的每日心情
    郁闷
    2012-11-12 12:09
  • 签到天数: 58 天

    [LV.5]常住居民I

    好厉害啊   呵呵  好厉害啊   呵呵  好厉害啊   呵呵  好厉害啊   呵呵  
    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2024-3-29 08:10 , Processed in 1.021013 second(s), 92 queries .

    回顶部