期刊文献+

基于布谷鸟搜索改进的聚类算法 被引量:5

Improved Clustering Algorithm Based on Cuckoo Search
下载PDF
导出
摘要 在分析K-均值算法和布谷鸟搜索(CS)算法的基础上,本文提出了一种基于改进布谷鸟搜索算法的聚类算法.该算法将局部搜索能力强的K-均值算法和全局搜索能力强的布谷鸟搜索算法相结合.既提高了布谷鸟搜索算法的局部搜索能力,加快了收敛速度.同时因为布谷鸟搜索算法具有较强的全局搜索能力,有效地防止了早熟收敛现象的发生,因此可以有效地获得全局最优解.实验表明该聚类算法有更好的收敛效果. Based on the analysis of K-means algorithm and cuckoo search(CS)algorithm,this paper proposes a clustering algorithm based on improved cuckoo search algorithm.The algorithm combines the strong local search ability provided by K-means algorithm with the strong global search ability provided by improved cuckoo search algorithm.Which not only improves the local search ability of the cuckoo search algorithm,but also accelerates the convergence rate.At the same time,because the cuckoo search algorithm has strong global search ability,it can effectively prevent the premature convergence phenomenon,so it can effectively achieve the global optimal result.Experiments show that the clustering algorithm has a better convergence effect.
作者 孙伟鹏 孟斌 吴锡生 SUN Wei-peng;MENG bin;WU Xi-sheng(School of IoT Engineering,Jiangnan University,Wuxi 214122,China;Software Engineering Center,China Shipbuilding Industry Group No.702 Institute,Wuxi 214082,China)
出处 《微电子学与计算机》 CSCD 北大核心 2018年第8期16-20,共5页 Microelectronics & Computer
基金 国家自然科学基金(61672265) 七〇二所青年创新基金(课题代号:J775)
关键词 聚类 K-MEANS算法 布谷鸟搜索算法 收敛速度 全局最优 clustering k-means cuckoo search algorithm convergence speed global optimal
  • 引文网络
  • 相关文献

参考文献11

二级参考文献147

共引文献1571

同被引文献67

引证文献5

二级引证文献14

;
使用帮助 返回顶部