一种基于改进差分进化的K-均值聚类算法研究
王凤领
梁海英
张波
1.贺州学院数学与计算机学院 贺州 5428992.贺州学院数学与计算机学院 贺州 5428993.贺州学院数学与计算机学院 贺州 542899
摘要：针对K-均值算法的差异与缺点,对初始值敏感,易于落入局部最优解,差异进化算法具有强大的全局收敛能力和鲁棒性,但其收敛速度较慢.鉴于上述问题和缺陷,论文首先详细介绍了进化算法关键操作和差分进化算法的步骤和具体流程.然后,阐述了基于差分进化的K-均值聚类算法的描述,步骤和具体流程.最后,提出基于改进差分进化的K均值聚类算法,详细介绍改进方案,改进算法的步骤和具体流程.基于差分进化和改进算法的K均值聚类算法进行仿真实验,实验结果表明,该算法具有较好的搜索能力,算法收敛速度更快,鲁棒性更强.
关键词：差分进化K-means算法K-均值聚类算法
分类号：TP393(计算技术、计算机技术)
资助基金：HZUJS201615)((编号)
论文发表日期：2019-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 1042-1048 )
英文信息