一种改进的差分进化自动聚类算法

摘要

针对基于进化算法的自动聚类方法具有收敛速度慢的缺陷,为回忆收敛性,提高算法精度,提出一种改进的差分进化自动聚类算法.算法从改进染色体评价过程中的解码方式,依据由染色体解码得到的聚类数和质心集,通过质心筛选和质心聚类两步操作,从包含于染色体中的聚类划分簇中提取较优的聚类划分,从而避免了因随机解码方法导致的对染色体的错误评价,使较优的染色体能够在种群进化中存活下来.仿真结果表明,新算法的收敛速度明显好于同类算法,并且收敛精度也有改善.