一种改进的求解聚类问题的差分进化算法

• 作者: 张金松 王勇臻 陈燕
• 来源期刊: 计算机应用研究
• 关键词: K-均值 差分进化 聚类分析 反向学习
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2630-2633
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.09.014

摘要

针对K-means算法依赖于初始聚类中心和易陷入局部最优解的缺陷,提出一种改进的求解聚类问题的差分进化算法.将改进的差分进化算法与K-means迭代相结合,使算法对初始聚类中心的敏感性和陷入局部最优解的可能性降低.通过将反向学习技术引入到框架中来指导搜索新的空间,以增强算法的全局寻优能力.为了改善算法的计算效率,根据聚类问题编码的特点设计了一种整理算子来消除冗余以及调整差分进化算法的种群更新策略.最后,在迭代过程中不断引入随机个体以提高种群的多样性.与K-means和几种进化聚类算法进行比较,实验结果表明,该算法不仅能有效抑制早熟收敛,而且具有较强的稳定性和较好的聚类效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈燕	大连海事大学交通运输管理学院	166	1835	23.0	33.0
2	王勇臻	大连海事大学交通运输管理学院	7	83	4.0	7.0
3	张金松	大连海事大学交通运输管理学院	22	231	9.0	15.0