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

摘要：

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

关键词：K-均值、差分进化、聚类分析、反向学习

所属期刊栏目：33

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目71271034;辽宁省自然科学基金资助项目2014025015;青年骨干教师基金资助项目3132015048

在线出版日期：2016-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2630-2633