基于混合遗传算法的K-Means最优聚类算法

被引：11

作者：

吕强

俞金寿

机构：

[1] 华东理工大学自动化研究所

[2] 华东理工大学自动化研究所上海

[3] 上海

来源：

关键词：

数据挖掘; 遗传算法; 混沌优化; 聚类;

D O I：

10.14135/j.cnki.1006-3080.2005.02.021

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对遗传算法的K-Means聚类算法在遗传过程中容易受到适应度最大染色体的影响,存在过早收敛于局部最优值和遗传算法的局部搜索性能较差的问题,提出了结合混沌优化方法形成的混合遗传算法。仿真实验表明:该方法有效地克服了遗传算法的早熟问题,从而得到最优的聚类中心。

引用

页码：219 / 222

页数：4