[发明专利]基于自适应小生境的遗传聚类方法

摘要

一种基于自适应小生境的遗传聚类方法。该方法针对较大数据或大数据的遗传聚类问题，提出一种基于自适应小生境的遗传聚类算法。首先，生成一个初始种群，选择父本交叉产生后代；然后，采用自适应RTS小生境方法为每一个后代个体选择一个相似度最高的种群个体，并与其进行生存竞争，若后代优于被选择的竞争个体，则代替其进入种群；该过程不断重复直至终止条件成立并最后给出种群的最优解。

主权项

一种基于自适应小生境的遗传聚类方法，包括如下步骤：第一步：产生一个具有P个解的初始种群；第二步：计算初始种群中每一个解的适宜度值； DB = 1 K Σ i = 1 K max j , j ≠ i { S i + S j d ij } 其中，K为簇数目，dij为簇Ci与Cj之间的距离，Si为簇Ci的散布度， S I = 1 / | C i | Σ x ∈ C i | | x - z i | | 这里Zi为簇Ci的中心值，|Ci|为簇Ci中数据对象的个数。第三步：重复以下(a)‑(d)操作步骤，直到满足终止条件：(a)应用RTS小生境方法选择一对父本，重复该过程直到选择P/2对父本；(b)对每对父本进行交叉操作产生后代，并对后代执行变异操作；(c)采用自适应RTS小生境方法为每一个后代个体选择一个相似度最高的种群个体，并与其进行生存竞争；(d)计算每一个后代个体的适宜度值，如果后代个体优于被选择的竞争个体，则取代其竞争个体进入种群。第四步：提供最终种群的最优解。