轮盘赌选择，原理及C++实现

素颜马尾好姑娘i 2022-07-28 06:23 120阅读 0赞

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

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

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

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

[![轮盘赌选择，原理及C++实现][C]][C_C]  
  
  
**工作过程：**

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

[![轮盘赌选择，原理及C++实现][C 1]][C_C 1]

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

**举例：**

[![轮盘赌选择，原理及C++实现][C 2]][C_C 2]

若产生随机数为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;

[C]: http://s3.sinaimg.cn/mw690/67c17d1chcd9725be4462&690
[C_C]: /images/20220727/9ab572de4f4947eaa19593cb770f727b.png
[C 1]: http://s6.sinaimg.cn/mw690/67c17d1chcd97266db535&690
[C_C 1]: /images/20220727/406248bd273a4945959c96542662d1a2.png
[C 2]: http://s13.sinaimg.cn/mw690/67c17d1chcd9726ffc9cc&690
[C_C 2]: /images/20220727/9b2ac5e3c84b498785bfae8129c6f9f5.png