标签: roulette-wheel-selection

任何人都可以为轮盘选择功能提供一些伪代码吗？我该如何实现这个:

我真的不明白如何阅读这个数学符号.我从未接受过任何概率或统计数据.

任何人都可以为轮盘选择功能提供一些伪代码吗？我将如何实现这一点:我真的不明白如何阅读这个数学符号.我想要通用算法.

我试图根据我从"用于游戏程序员的AI技术"一书中选择的技术编写遗传算法,该技术使用二进制编码和适应度比例选择(也称为轮盘赌选择)对人群的基因进行在程序中以二维数组随机生成.

我最近遇到了一个伪代码,并试图实现它,但是我遇到了一些问题,我需要做些什么.我检查过一些书籍和一些开源代码,但仍在努力取得进展.我明白我必须得到总人口的总体适应度的总和,在总和与零之间选择一个随机数,然后如果数字大于父母要覆盖它,但我正在努力实施这些想法.

由于我的Java生疏,因此非常感谢任何帮助实现这些想法.

我正在做关于遗传算法的最后一年项目 - 特别是Dawkins Weasel类型.我已经完成轮盘选择和锦标赛选拔,仍然要进行稳态选择,但我不确定它到底是什么,我在网上找到的参考都非常含糊.

有谁知道应该如何实施？任何指针都会很棒.

非常感谢.

我正在阅读关于遗传编程的幻灯片.在这张幻灯片中,它表示在选择阶段有一些方法,例如Roulette,Rank或Tournament没有任何解释.我试过谷歌,但没有说清楚这些条款.

请告诉我他们之间有什么区别.

在遗传算法中,当使用轮盘选择方法选择交叉成员时,群体是否首先需要按健康等级排序？

可能性似乎是:

1. 首先按提升适应度对人口进行排序
2. 通过降低健康来对人口进行排序
3. 不要对人口进行排序,让轮盘球落在可能的位置.

我认为以任何一种方式排序可能没有效果 - 在包含不同尺寸(通过适应性)切片的轮子上随机地着陆卵石将具有完全相同的结果机会,无论更大的切片是否被组合在一起.但我并不是100%相信.

你怎么看？

每一代做一次排序的需要也会影响算法的速度,所以我不愿意(如果使用精英主义,我会做一个排序,但我不是在这种情况下).谢谢,如果你知道,因为我无法通过谷歌等找到明确的答案..

我正在实现一个小的遗传算法框架 - 主要是供私人使用,除非我设法做出合理的事情,我将把它作为开源发布.现在我专注于选择技术.到目前为止,我已经实施了轮盘赌选择,随机通用抽样和锦标赛选择.我的列表中的下一个是基于排名的选择.与我已经实现的其他技术相比,我在查找相关信息方面遇到了一些困难,但到目前为止,这是我的理解.

1. 如果你的人口中有你想让下一轮的合理父母,你首先要通过它,并将每个人的适应度除以人口中的总体适应度.

2. 然后你使用其他一些选择技术(如轮盘赌轮)来实际确定选择谁进行繁殖.

它是否正确？如果是这样,我是否正确地认为排名调整是一种预处理步骤,然后必须采用实际选择程序来挑选候选人？如果我误解了这一点,请纠正我.我很感激任何额外的指示.

我已经实现了一个简单的遗传算法来生成基于Aesop寓言的短篇小说.以下是我正在使用的参数:

突变:单字交换突变,测试率为0.01.

交叉:在给定点交换故事句子.率 - 0.7

选择:轮盘选择 - /sf/answers/372099731/

健身功能:3种不同功能.每个人的最高得分是1.0.所以最高健康分数是3.0.

人口规模:由于我使用的是86个Aesop寓言,我测试的人口规模是50.

初始人口:所有86个寓言句子都被洗牌,以便完全废话.我的目标是从这些结构丢失的寓言中产生一些有意义的东西(至少在一定程度上).

停止条件:3000代.结果如下:

但是,这仍然没有产生有利的结果.我期待着几代人的情节.为什么我的GA表现更差的结果呢？

更新:正如你们所有人所建议的那样,我将当前一代的10%的精英主义复制到了下一代.结果仍然保持不变:

可能我应该选择锦标赛.

这个问题回答了轮盘赌选择的伪代码.但这是最大化问题.但我的问题是最小化健身功能的价值.这意味着,具有低适应性的个体比具有高适应性的个体获得更高的被选择概率.我该如何实现呢？

提前致谢.

我的问题与这个问题有关: 遗传算法中的轮盘赌选择.人口需要先排序？ 如果我们不对人口进行排序,那么为它组织轮盘赌选择的方式是什么？当然,我们现在必须以线性方式进行搜索.在这种情况下,您是否获得了C++或Java的任何代码片段？

有人可以向我解释chatroulette背后的架构吗？我在考虑一个类似的项目,只能实现音频支持(对于初学者).设置这个闪存服务器的最佳方法是什么？如果是这样,我应该如何进入闪存,我需要flex 4吗？我对c ++,c#和java有一些初学经验,但我从来没有为网络开发任何东西.

我也想知道随机发生器如何匹配参与者.你会怎么编码这样的东西.

我在这里显然很无能为力,我非常感谢有关这个问题的一些建议 - 我不希望复制和粘贴解决方案.听听你们如何解决这个问题真是太好了.

非常感谢你

我正在用 C 从头开始​​编写遗传算法，我陷入了轮盘赌的实现中，以下是我的编码方式：

void selection(Chromosome * chromosome){

double totalFitness=0;
double totalProbability=0;
double probability=0;
double rndNumber;
double min,max;
int i;

min=0.0;
max=1.0;

for(i=0;i<POPULATION_SIZE;i++){
 totalFitness += chromosome[i].fitness;
  }

  for(i=0;i<POPULATION_SIZE;i++){
   chromosome[i].probability = (chromosome[i].fitness)/totalFitness;
   printf("Chromosome %d with probability %f\n",i, chromosome[i].probability);
  }
 srand((unsigned)time(NULL));
 for(i=0;i<POPULATION_SIZE;i++){
  rndNumber = ((double)rand()/(double)RAND_MAX);
  if(chromosome[i].probability >= rndNumber){
  printf("Chromosome %d selected \n",i);




}}}

输出返回一条选定的染色体或不返回选定的染色体，这不是预期的结果。我想知道这是否是正确的点法？

提前致谢。