轮盘赌算法思想
如上图所示的抽奖转盘，我们直观的认为“四等奖”的中奖概率最大，因为它占的面积最多，这也体现了轮盘赌算法最朴素的一个思想：被选中的概率与个体在总体中所占比例成正比。
假设我们不是用“一等奖”或“二等奖”这种定性的指标描述，而是给每个个体 x i x_i xi一个适应度值 f ( x i ) f(x_i) f(xi)，则使用轮盘赌算法选择该个体的流程为：
-
计算适应度比例，即每个个体的选择概率
p ( x i ) = f ( x i ) ∑ j = 1 N f ( x j ) p(x_i)=\frac{f(x_i)}{\sum_{j=1}^{N}f(x_j)} p(xi)=∑j=1N
最低0.47元/天 解锁文章
968
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
