基于量子蚁群改进的K-means算法

• 作者: 吴波 郝春梅
• 来源期刊: 计算机测量与控制
• 关键词: 量子计算 蚂蚁算法 K-means算法 聚类分析
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 算法、设计与应用
• 页码范围: 1011-1013
• 页数: 3页
• 分类号: TP393
• 语种: 中文

摘要

传统的K-means算法局部搜索能力强,但是对初始化比较敏感,并且容易陷入局部最优值,这些缺陷严重限制了它的应用范围；针对目前普遍所存在的问题,本文提出一种改进的基于量子蚁群的聚类方法,将量子计算原理和蚂蚁算法结合来改进K-means算法,该方法结合了两个方法的优点,力求优势互补,并且在该方法中引入微观适应性策略改进了算法中的交叉算子和变异算子,使得聚类算法的局部搜索能力得到很大的提高；实验证明该算法有很好的全局收敛性,克服了K-means的不足,能有效解决未成熟收敛的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴波	哈尔滨金融学院计算机系	25	73	5.0	7.0
2	郝春梅	哈尔滨金融学院计算机系	25	121	6.0	9.0