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

摘要：

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

关键词： 混沌理论 聚类问题 混合PSO算法 K-均值算法 动态粒子

作者: 杨勋 王江晴

作者单位: 中南民族大学,计算机科学学院,湖北,武汉,430074

会议类型: 国内会议

会议名称: 2007全国开放式分布与并行计算学术年会

会议地点: 南宁

会议语种:中文

页码: 43-45,49

在线出版日期: 2007-10-12（万方平台首次上网日期，不代表论文的发表时间）