一种新的基于粒子群和模拟退火的聚类算法

• 作者: 亓民勇 董金新
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 粒子群优化 模拟退火 聚类
• 年，卷（期）: 2009,（35）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 139-141,191
• 页数: 4页
• 分类号: TP301.6
• 字数: 3579字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.35.042

摘要

提出了一种新的基于粒子群和模拟退火的聚类算法.每个粒子作为聚类问题的一个可行解组成粒子群,粒子的位置由聚类中心向量表示.为避免粒子群陷入局部最优解,结合聚类问题的实际特点,提出了利用模拟退火的概率突跳性的两个解决方案.实验结果表明,新算法增强了全空间的搜索能力,性能优于粒子群算法和传统的K-means算法,具有较好的收敛性,是一种有效的聚类算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董金新	聊城大学计算机学院	6	26	4.0	5.0
2	亓民勇	聊城大学计算机学院	7	34	4.0	5.0