轮盘赌算法的简单说明

轮盘赌算法经常用于遗传算法中来进选择。基本思想：各个个体被选中的概率与其适应度成正比（适者生存）。主要步骤如下：

1.计算种群中每个个体被选中的概率（在遗传算法中根据适应度来决定选择概率）。

2.计算个体的累积概率

3.产生[0,1]之间的随机数ran,与累计概率进行比较，若rand<cum_p[i],则本次选择个体i.

matlab代码如下：

function i=RouletteWheelSelection(p)

    r=rand;
    c=cumsum(p);
    i=find(r<=c,1,'first');%此次选择第c中第一个>=r的下标对应个体

end

  

p表示一个种群，其值是各个个体被选择的概率，c是累加概率。

【关于累加概率】：举个栗子 比如 [1 2 3 4 5 6 7 2 3 2],1-7被选择的概率是[0.1  0.3  0.2  0.1  0.1  0.1  0.1],累加概率是[0.1  0.4  0.6  0.7  0.8  0.9  1]目的为了不同的选择概率表示在一条线上(emmm大概类似这样)  |---|----|-----|--------|-------|