文献类型：期刊文章

作　　者：喻金平[1] 郑杰[1] 梅宏标[1]

机构地区：[1]江西理工大学信息工程学院,江西赣州341000

出　　处：《计算机应用》

基　　金：江西省教育厅自然科学基金资助项目(DJJ12346);江西省研究生创新专项基金资助项目(YC2013-S198)

年　　份：2014

卷　　号：34

期　　号：4

起止页码：1065-1069

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：针对K均值聚类(KMC)算法全局搜索能力差、初始聚类中心选择敏感,以及原始人工蜂群(ABC)算法的初始化随机性、易早熟、后期收敛速度慢等问题,提出了一种改进人工蜂群算法(IABC)。该算法利用最大最小距离积方法初始化蜂群,构造出适应KMC算法的适应度函数以及一种基于全局引导的位置更新公式以提高迭代寻优过程的效率。将改进的人工蜂群算法与KMC算法结合提出IABC-Kmeans算法以改善聚类性能。通过Sphere、Rastrigin、Rosenbrock和Griewank四个标准测试函数和UCI标准数据集上进行测试的仿真实验表明,IABC算法收敛速度快,克服了原始算法易陷入局部最优解的缺点;IABC-Kmeans算法则具有更好的聚类质量和综合性能。

关 键 词：人工蜂群算法 K均值聚类算法 适应度函数 位置更新公式  聚类

分 类 号：TP18] TP301.6]