首页> 中文会议>2009年中国智能自动化会议 >基于遗传算子和粒子群混合的K均值聚类方法

基于遗传算子和粒子群混合的K均值聚类方法

摘要

本文针对遗传算法和粒子群算法对K均值聚类进行优化时适应性不强,易陷入早熟和局部最优问题提出了一种基于遗传算子和粒子群混合的K均值聚类方法。将聚类簇的K个质心作为空间中的粒子,对种群中的各粒子与全局最优粒子引进遗传算法中的遗传算子,通过交叉、自适应概率高斯变异后选择粒子,使整个粒子种群都具有最优解的特性。通过不断的迭代使早熟和局部最优问题得到有效的控制。在一定程度上增强了新算法对K均值聚类的适应性,提高了聚类质量。通过仿真实验表明,该方法的聚类效果明显优于传统的K均值聚类及基于遗传算法的K均值聚类和基于粒子群算法的K均值聚类。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号