遗传聚类算法及其改进_陈寿文.pdfVIP

23 4 Vol . 23, No. 4 2 0 0 8 8 Journal of Suzhou University Aug . 2 0 0 8 遗传聚类算法及其改进 1, 2 1* 陈寿文 ,　　李明东 ( 1. 西华师范大学微机应用研究所, 四川南充　637000; 2. 滁州学院数学系, 安徽 滁州　239000) : 本文给出了一种改进的基于遗传算法的聚类算法。传统的KMeans 算法具有较强的局 搜索能力, 但是对初 始化聚类中心很敏感, 容易陷入局 收敛性。基本遗传算法具有全局优化性, 但局 搜索能力较差, 收敛速度慢。针 对二者算法的优缺点, 利用了面向对象程序设计思想, 结合二者的优点, 提出了一种改进的遗传聚类算法。数据实 验表明, 该方法有效地提高了基于遗传算法的聚类算法的局 搜索能力和收敛速度。 : 类; 遗传算法; KMeans 算法