计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (23): 152-153.DOI: 10.3778/j.issn.1002-8331.2009.23.042

• 数据库、信息处理 • 上一篇    下一篇

基于免疫遗传算法的模糊C-均值聚类

孙 洋,罗 可   

  1. 长沙理工大学 计算机通信与工程学院,长沙 410076
  • 收稿日期:2008-05-06 修回日期:2008-08-01 出版日期:2009-08-11 发布日期:2009-08-11
  • 通讯作者: 孙 洋

C-Means clustering based on immune genetic algorithm

SUN Yang,LUO Ke   

  1. College of Computer and Communication Engineering,Changsha University of Science & Technology,Changsha 410076,China
  • Received:2008-05-06 Revised:2008-08-01 Online:2009-08-11 Published:2009-08-11
  • Contact: SUN Yang

摘要: 为了克服FCM算法对初值的敏感性,提出了一种基于免疫遗传算法的FCM算法。该算法利用免疫系统原理和遗传算子自适应调整的方法(即免疫遗传算法)来改进FCM算法。实验证明该算法能有效解决未成熟收敛的问题,保证了种群的多样性,使聚类问题最终快速、有效地收敛到全局最优解。

Abstract: In order to overcome the sensitive of FCM algorithm to the initial value,propose a FCM algorithm based on immune genetic algorithm.This algorithm uses the theory of immune system and the adjustment method of adaptive genetic operator(That is immune genetic algorithm) to improve FCM algorithm.And experiments have proved that this algorithm can effectively solve the premature convergence issues,guarantee the diversity of the population,and make clustering converge quickly and effectively to the global optimal solution.

中图分类号: