轮盘赌选择,原理及C++实现
来源:互联网 发布:冬装服装搭配知乎 编辑:程序博客网 时间:2024/06/08 16:49
轮盘赌选择:What's the Roulette Wheel Selection
轮盘赌选择又称比例选择算子。
基本思想:个体被选中的概率与其适应度函数值成正比。
设群体大小为n,个体i的适应度为Fi,则个体i被选中遗传到下一代群体的概率为:
工作过程:
设想群体全部个体的适当性分数由一张饼图来代表 (见图)。
群体中每一染色体指定饼图中一个小块。块的大小与染色体的适应性分数成比例,适应性分数愈高,它在饼图中对应的小块所占面积也愈大。为了选取一个染色体,要做的就是旋转这个轮子,直到轮盘停止时,看指针停止在哪一块上,就选中与它对应的那个染色体。
举例:
若产生随机数为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)
{
}
return SelectedGenomePos;
0 0
- 轮盘赌选择,原理及C++实现
- 轮盘赌选择
- 轮盘赌算法原理(ACO算法概率选择方法)
- 用Python实现3种轮盘赌选择算法
- 轮盘赌选择解决思路
- 选择排序原理及实现
- GEP中的轮盘赌选择程序(MATLAB)
- 选择排序原理及代码实现
- 选择排序原理分析及Java实现
- 轮盘赌算法
- 轮盘赌算法
- 轮盘赌算法-Roulette
- 轮盘赌算法
- 轮盘赌算法
- 俄罗斯轮盘赌
- 爱情轮盘赌
- 轮盘赌算法
- 俄罗斯轮盘赌
- 第二次试验
- PHP C扩展初探
- Android MyBaseAdapter
- android CoordinatorLayout使用
- 基本数据结构
- 轮盘赌选择,原理及C++实现
- 苹果内购代码
- JAVA读取Oracle中的blob图片字段并显示
- 根据ip获取城市的方法
- 离散傅里叶变换DFT基本原理图解
- 玩玩Java多线程共享资源
- ZendFramework-1.12.17
- Array.prototype.slice.call(arguments)
- MySQL存储过程概述