新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     W3CHINA.ORG讨论区     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> We choose to study algorithmic problems,  not because they are easy,  but because they are hard.
    [返回] 计算机科学论坛 → 计算机理论与工程 → 『 算法理论与分析 』 → [求助]heyhelloworld:再次向你询问轮盘赌算法 ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 13243 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： [求助]heyhelloworld:再次向你询问轮盘赌算法 举报  打印  推荐  IE收藏夹 
       本主题类别:     
     pwzhaoxu 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：12
      积分：94
      门派：XML.ORG.CN
      注册：2006/3/28

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给pwzhaoxu发送一个短消息 把pwzhaoxu加入好友 查看pwzhaoxu的个人资料 搜索pwzhaoxu在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看pwzhaoxu的博客楼主
    发贴心情 [求助]heyhelloworld:再次向你询问轮盘赌算法

    heyhelloworld，谢谢你上次的答复。不过关于轮盘赌算法我还是不太懂，你能否举个实例说明下，或者把相关资料发到我的信箱（pwzhaoxu@163.com），期待你的回复，谢谢！

       收藏   分享  
    顶(0)
      




    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/7/22 10:10:00
     
     heyhelloworld 帅哥哟，离线，有人找我吗？
      
      
      等级：大一(高数修炼中)
      文章：17
      积分：200
      门派：XML.ORG.CN
      注册：2006/2/8

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给heyhelloworld发送一个短消息 把heyhelloworld加入好友 查看heyhelloworld的个人资料 搜索heyhelloworld在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看heyhelloworld的博客第2楼
    发贴心情 
    /*盘轮赌算法一般用于遗传算法中个体的选择.
    假设种群的大小为5 {A[0],A[1],A[2],A[3],A[4]},适应度分别为{27,12,23,18,20}

    个体的声明如下:*/
    const float totalfitness = 100;//100 = 27+12+23+18+20
    class individual
    {
    public:
    float fitness;
    flloat fitfreq;
    void setvalue(void)
    {fitfreq = fitness/total;//个体适应率计算}
    };

    /*采用轮盘赌算法进行种群后代个体选择*/
    /*将当前种群的个体映射到区间(0,1),个体
    适应率A[i].fitfreq作为个体映射区间的宽度.
    a[i]=A[0].fitfreq+...+A[i].fitfreq,则区间
    (a[i-1],a[i])为个体A[i]在(0,1)上的映射区间,
    其中(0,a[0])为个体A[0]的映射区间.进行5
    次选种操作，每次产生5个(0,1)上的随机数,
    随机数落在各个区间上的次数进行统计，次数
    最多的区间所对应的个体就被选中进入下一代*/
    .
    /*设函数float frand()产生(0,1)上的随机数
    设函数  int select(float randnum,int size)是对随机数进行统计并
    对个体进行选择的函数，返回值为选中个体的标号*/

    int nextage[5];//记录被选中的个体的编号
    float randnum;
    int i,j;
    for(i = 0; i < 5; i ++)
    {
    for(j = 0; j < 5; j ++)
    {
       randnum = frand();
       nextage[i] = select(randnum,5);
    }
    }

    /*大概样子就是这样的*/

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2006/7/23 17:54:00
     
     yhh 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：3
      积分：60
      门派：XML.ORG.CN
      注册：2008/11/27

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给yhh发送一个短消息 把yhh加入好友 查看yhh的个人资料 搜索yhh在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看yhh的博客第3楼
    发贴心情 
    你好!
         我对轮盘赌算法还有些不懂,请问:"以知一个数,能否知道下一个数是什么?"."假设种群的大小为5,适应度分别为{27,12,23,18,20},以知上一次的数12,哪下一个数是什么?怎样得出?"
        谢谢
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/11/27 15:30:00
     
     yhh 帅哥哟，离线，有人找我吗？
      
      
      等级：大一新生
      文章：3
      积分：60
      门派：XML.ORG.CN
      注册：2008/11/27

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给yhh发送一个短消息 把yhh加入好友 查看yhh的个人资料 搜索yhh在『 算法理论与分析 』的所有贴子 引用回复这个贴子 回复这个贴子 查看yhh的博客第4楼
    发贴心情 
    期待你的回复，谢谢！
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2008/11/27 15:31:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 算法理论与分析 』的所有贴子 访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/5/15 16:22:04

    本主题贴数4，分页： [1]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 62.500ms