求解聚类问题的混合PSO算法设计

被引：7

作者：

杨勋

王江晴

机构：

[1] 中南民族大学计算机科学学院

来源：

微电子学与计算机 | 2007年 / 10期

关键词：

聚类; 微粒群; 混沌; 演化计算;

D O I：

10.19304/j.cnki.issn1000-7180.2007.10.013

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

提出了一种基于混沌理论的求解聚类问题的混合PSO算法,该算法结合相关算法的优势采用混沌扰动生成初始化聚类种子,以保证解的分布性能;采用PSO算法进行初步聚类,以改善算法的全局搜索性能;然后采用K-均值算法进行局部精练,以加快算法的收敛速度。将粒子分为静态和动态两种,精心设计了动态粒子的属性,用碟型数据和IRIS数据仿真实验表明,该算法是有效的,能很好地解决聚类问题。

引用

页码：43 / 45+49 +49

页数：4