%0 Journal Article %T 一种基于PSO的分割聚类算法 %A 张长胜 %A 孙吉贵 %A 崔妍 %A 杨凤芹 %J 吉林大学学报(工学版) %P 1371-1377 %D 2008 %X 为了求得一个数据集的最优分割,提出了一种基于PSO的分割聚类算法PKPSO,将PSO算法和K均值聚类算法有效地结合在一起,对群体中的候选解有选择地利用K均值算法做进一步优化以提高解的精度。通过对算法的分析,给出了控制参数选择依据。并将此算法与单独使用K均值、PSO算法及QPSO算法聚类进行比较,试验测试结果表明:PKPSO算法有更好的全局收敛性,不仅能有效地克服传统算法易陷入局部极小值的缺点,而且求得解的精度和算法的稳定性都明显优于其他方法。 %K 人工智能 %K 粒子群算法 %K 分割聚类 %K K均值算法 %K 惯性权重 %K 人工智能 %K 粒子群算法 %K 分割聚类 %K K均值算法 %K 惯性权重 %U http://xuebao.jlu.edu.cn/gxb/CN/Y2008/V38/I06/1371