博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
轮盘赌选择,原理及C++实现
阅读量:4286 次
发布时间:2019-05-27

本文共 644 字,大约阅读时间需要 2 分钟。

轮盘赌选择:What's the Roulette Wheel Selection

轮盘赌选择又称比例选择算子。

基本思想:个体被选中的概率与其适应度函数值成正比。

设群体大小为n,个体i的适应度为Fi,则个体i被选中遗传到下一代群体的概率为:

工作过程:

设想群体全部个体的适当性分数由一张饼图来代表 (见图)。

群体中每一染色体指定饼图中一个小块。块的大小与染色体的适应性分数成比例,适应性分数愈高,它在饼图中对应的小块所占面积也愈大。为了选取一个染色体,要做的就是旋转这个轮子,直到轮盘停止时,看指针停止在哪一块上,就选中与它对应的那个染色体。

举例:

若产生随机数为0.81,则6号个体被选中。

实现代码:

int RouletteWheelSelection()

{

//每次选择一个个体,返回个体在数组中的下标

double fSlice = RandomDouble() * m_dTotalFitnessScore;
double cfTotal = 0.0; //概率统计
int SelectedGenomePos = 0; //被选中的个体下标

int i;

for (i = 0; i < POP_SIZE; ++i)
{
  
   cfTotal += m_vecGenomes[i].dFitness;
  
   if (cfTotal > fSlice)
   {
    SelectedGenomePos = i;
    break;
   }
}
return SelectedGenomePos;

转载地址:http://qtxgi.baihongyu.com/

你可能感兴趣的文章
iOS之中打电话/发短息/发邮件/吊起QQ聊天的方法总结
查看>>
iOS之UIImageView和UIImage
查看>>
iOS OC原生的输入输出流结合socket实现即时通讯
查看>>
iOS AsynSocket实现即时通讯
查看>>
iOS VFL语言
查看>>
iOS UIPopoverController以及iOS9以后UIPopPresentationController的使用、封装到分类中
查看>>
宏定义
查看>>
OC中字符串的操作
查看>>
ios之NSFileManager文件操作
查看>>
iOS NSThread多线程枷锁
查看>>
ios/OC之调用系统相机录像、拍照、打开相册
查看>>
iOS中需要重新布局的几中情况调用的方法
查看>>
iOS. NSCache的缓存
查看>>
iOS之属性引用self.xx与_xx的区别
查看>>
iOS 项目的基本配置bundleId/版本命名/....
查看>>
iOS之CoreImage图像处理框架
查看>>
iOS tableview中cell设置的注意事项
查看>>
iOS之文本处框架CoreText(C语言的框架)
查看>>
iOS之文本处理框架TextKit介绍/NSMutableString
查看>>
iOS. Instruments的使用
查看>>