k中心点聚类算法python_聚类算法之——K-Means++聚类算法

轮盘法

基本思想：各个个体被选中的概率与其适应度大小成正比；

步骤

1.计算出群体中 每个个体的适应度

为群体大小;

2.计算出每个个体被遗传到下一代群体中的概率

3.计算出每个个体的累计概率

累计概率实例

4.在[0，1]区间内产生一个均匀分布的伪随机数r ；

5.若

，则选择个体1，否则，选择个体k，使得：

成立 ；

6.重复(4)、(5)共m次

实例

1. 产生初始种群

s1=13    
s2=24    
s3=8    
s4=19

1. 计算适应度

假设适应度为$f(s)=s^2$，则

 f(s1) = f(13) = 169    
f(s2) = f(24) = 576    
f(s3) = f(8) = 64    
f(s4) = f(19) = 361

1. 选择
   每个个体被遗传到下一代群体中的概率为

每个个体的累计概率为：

上面式子可用如下图表示

假设从区间［0, 1］中产生4个随机数:

r1 = 0.450126, r2 = 0.110347

r3 = 0.572496, r4 = 0.98503

则具体结果如下