轮盘赌算法的简单说明

最新推荐文章于 2023-10-16 22:15:54 发布

原创最新推荐文章于 2023-10-16 22:15:54 发布 · 2.7k 阅读

1 ·

CC 4.0 BY-SA版权

Matlab学习专栏收录该内容

11 篇文章

订阅专栏

轮盘赌选择法是遗传算法中的一种选择策略，它根据个体的适应度来确定选择概率。算法主要包括三个步骤：计算每个个体的选择概率、累加这些概率，然后生成随机数与累加概率比较进行选择。提供的MATLAB代码实现这一过程，通过找到第一个大于等于随机数的累加概率对应的个体进行选择。这种方法体现了适者生存的原则，有利于优秀基因的保留。

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

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大概类似这样) |---|----|-----|--------|-------|