基于遗传算法的硬聚类算法改进

摘要

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