摘要：硬聚类算法HCM求解的结果通常都是局部的最优解，当模糊集合间的运算采用传统定义的时候，它的聚类结果中还会存在无意义的聚类集。本文通过研究表明，在HCM聚类算法中应用遗传算法，可以在一定程度上避免硬聚类算法收敛到局部最优解。因此，本文将遗传算法应用于硬聚类算法，并设计了相应的算法。但是，考虑到本算法实现时的开销和效率，又对该算法进行了改进，并最终提出一种新的算法——CHCM聚类算法。测试数据表明，采用改进后的聚类算法的结果90％以上能够取得全局的最优解，远远超过了采用硬聚类算法时所取得全局最优解的次数，证明了本算法的可推广性。

关键词：hcm聚类算法 chcm聚类算法 遗传算法 

单位：大庆石油学院计算机与信息学院 黑龙江大庆163318 江西农业大学计算机与信息工程系 江西南昌330045 中兴通讯上海研究所 上海201203