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

摘要：

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

关键词：自动聚类、差分进化、全局优化

所属期刊栏目：27

分类号：TP18(自动化基础理论)

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：69-72,135