一种改进的K-means蚁群聚类算法

• 作者: 李振 贾瑞玉
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 聚类 K-means算法 蚁群聚类算法 聚类组合 变异
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 28-31
• 页数: 4页
• 分类号: TP301.6
• 字数: 4225字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.12.007

摘要

现有的K-means蚁群聚类算法,首先进行K-means聚类算法操作,快速、粗略地确定初始聚类中心,接着根据上一步获得的聚类中心再进行蚁群算法聚类操作,有效地解决蚁群聚类算法收敛速度过慢的问题. 研究发现,现有的K-means蚁群聚类算法并没有改善算法在迭代后期易出现收敛于非全局最优的缺陷. 针对这一问题,提出一种改进的K-means蚁群聚类算法. 每次迭代结束时,随机选择一个或多个簇,再从选中的簇里选择含有信息素最小的节点进行变异操作,把选中的节点变异到其他簇,计算评价值判断变异是否进行. 仿真实验结果表明,用F值表示的平均值和最差结果都比原有的算法较好,有效解决了原有算法易收敛于非全局最优及早熟问题,但由于变异操作使算法运行时间相对较长.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾瑞玉	安徽大学计算机科学与技术学院	62	688	17.0	23.0
2	李振	安徽大学计算机科学与技术学院	2	42	2.0	2.0