轮盘赌算法经常用于遗传算法中来进选择。基本思想:各个个体被选中的概率与其适应度成正比(适者生存)。主要步骤如下:
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大概类似这样) |---|----|-----|--------|-------|