-
题名基于遗传算法的硬聚类算法改进
被引量:3
- 1
-
-
作者
赵建民
管国权
王红艳
-
机构
大庆石油学院计算机与信息学院
江西农业大学计算机与信息工程系
中兴通讯上海研究所
-
出处
《计算机工程与科学》
CSCD
2008年第8期83-85,共3页
-
文摘
硬聚类算法HCM求解的结果通常都是局部的最优解,当模糊集合间的运算采用传统定义的时候,它的聚类结果中还会存在无意义的聚类集。本文通过研究表明,在HCM聚类算法中应用遗传算法,可以在一定程度上避免硬聚类算法收敛到局部最优解。因此,本文将遗传算法应用于硬聚类算法,并设计了相应的算法。但是,考虑到本算法实现时的开销和效率,又对该算法进行了改进,并最终提出一种新的算法——CHCM聚类算法。测试数据表明,采用改进后的聚类算法的结果90%以上能够取得全局的最优解,远远超过了采用硬聚类算法时所取得全局最优解的次数,证明了本算法的可推广性。
-
关键词
HCM聚类算法
chcm聚类算法
遗传算法
-
Keywords
HCM clustering algorithm
chcm clustering algorithm
GA
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-