轮盘赌算法的简单说明

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

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

轮盘赌算法的简单说明相关推荐

查找算法——俄罗斯轮盘赌算法（看谁运气不好）
俄罗斯轮盘赌的基本思想俄罗斯轮盘赌(Russian roulette)是一种残忍的赌博游戏.俄罗斯轮盘赌的赌具是左轮手枪]和人的性命.俄罗斯轮盘赌的规则很简单:在左轮手枪的六个弹槽中放入一颗或多颗子 ...
清扫机器人罗比与遗传算法，轮盘赌算法(算法)
最近有一本美国人梅拉妮·米歇尔写的书,书名叫<复杂>的,有点火,说它火,主要是得到一些业内大佬的推崇,比如猎豹软件创始人,傅盛,引出一篇微博文[机器思维:所有复杂事物都有底层规律],主要是 ...
常见网络模型——BA无标度网络（使用轮盘赌算法）（python）
之前记录了一下,常见的四种网络模型--ER.BA.WS.规则图,以及如何使用python实现,具体请移步: https://blog.csdn.net/un357951/article/details ...
图片滤镜算法原理简单讲解
一.锐化锐化的算法很简单,就是比较相邻的几个像素,把当前像素加上和周围的像素的差就可以了.这里我给出一个示例: A B C D E F G H I J K L M N O P 假设有一个图片,4*4 ...
排序算法-05简单选择排序（python实现）
简单选择排序概述顾名思义,这是一种选择排序. 其步骤大致是,每一趟排序从待排记录中找到一个最小的关键字,放到已排序记录末尾,知道排序结束. 算法详解首先,从待排记录中找到最小元素如果最小元素不 ...
图像基本处理算法的简单实现（二）
图像基本处理算法的简单实现(一) 图像基本处理算法的简单实现(二) 4)膨胀腐蚀属于什么心态学==,膨胀.腐蚀.击中/击不中变换.细化-(又晕了T^T).简单点好像就是集合运算,图像与一结构元素的交 ...
2-路插入排序c语言算法,浅谈2路插入排序算法及其简单实现
2路插入排序算法是在直接插入排序算法的基础上增加了一个辅助数组,其目的是减少排序过程中的移动次数,需要增加n个记录的辅助空间. 难点可能在于对取余的考虑吧,可以把辅助数组看成一个环状空间,这样就能更好 ...
排序算法：简单选择排序算法实现及分析
简单选择排序算法介绍简单选择排序(Simple Selection Sort)就是通过n-1次关键字排序之间的比较,从n-i+1个记录中选择关键字最小的记录,并和第i(1<=i<=n)记 ...
利用k-means算法解决简单的无监督图像识别任务
k-means Clustering(k平均聚类算法) 简介: 无监督学习对图像进行分类时,可以采用k-means算法.该算法实现简单,运行速度快.该算法要求事先知道数据所具有的类别数.k-means ...

轮盘赌算法的简单说明

轮盘赌算法的简单说明相关推荐

最新文章

热门文章