一种基于定位更新技术的人工蜂群聚类算法  

An Artificial Bee Colony Clustering Algorithm Based on the Location Update Technology

作　　者：汪佳玲[1] 胡本木 孙越泓[1] 

机构地区：[1]南京师范大学数学科学学院,江苏南京210023

出　　处：《南京师大学报（自然科学版）》2015年第4期95-102,共8页Journal of Nanjing Normal University(Natural Science Edition)

基　　金：教育部人文社会科学研究青年基金(12YJCZH179);国家自然科学基金项目(11371197)

摘　　要：本文提出一种基于定位更新技术的人工蜂群算法,并将其应用于聚类分析问题.定位更新技术是在每一次待工蜂搜索结束后,充分利用当前最优解和最差解的信息,对最优解做进一步的更新.实验表明,基于定位更新技术的人工蜂群聚类算法,提高了算法利用先前的解来寻找更好解的开采能力.该算法与K-means算法、基于粒子群优化的聚类算法以及基于人工蜂群的聚类算法相比,具有更好的聚类性能.In this paper, an artificial bee colony （ABC）algorithm based on location update technology is proposed and applied to the problems of clustering analysis. The technology makes the algorithm fully use the information of current optimal solution and the worst solution to do further location update of current optimal solution after the search of onlookers. Experiments show that the ABC algorithm based on location update technology enhances the exploitation ability of applying the previous solutions to look for better solutions. The proposed algorithm also has better clustering performance compared with K-means algorithm, clustering algorithms based on particle swarm optimization and artificial bee colony.

关 键 词：定位更新技术 人工蜂群算法 聚类分析 开采能力 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]