新的小生境萤火虫划分聚类算法  

New Partition Clustering Algorithm of Niching Firefly

作　　者：王冲[1] 雷秀娟[1] 

机构地区：[1]陕西师范大学计算机科学学院,西安710062

出　　处：《计算机工程》2014年第5期173-177,共5页Computer Engineering

基　　金：国家自然科学青年基金资助项目(61100164;61173190);中央高校基本科研业务费专项基金资助项目(GK201302025);教育部留学回国人员科研启动基金资助项目(教外司留[2012]1707号);陕西省2010年自然科学基础研究计划青年基金资助项目(2010JQ8034)

摘　　要：针对传统的划分聚类算法过度依赖初始聚类中心并容易陷入局部最优的问题,提出基于萤火虫算法的改进划分聚类算法。该算法将萤火虫个体对应于一组聚类中心的解,类簇的聚合度对应于萤火虫的亮度,通过萤火虫个体之间的相互吸引寻找聚类中心的最优解。在寻优过程中使用随机分布的萤火虫种群克服划分聚类过于依赖初始聚类中心的问题,采用自适应步长的策略加强算法寻找精确解的能力。为了避免在寻优过程中因为种群过于集中而导致算法陷入局部最优,引入小生境技术提高萤火虫的种群多样性。仿真实验结果表明,与传统聚类算法相比,该算法的聚类精度较高,稳定性较好。Traditional partition clustering method has the problem of over-reliance on the initial cluster centers and the method is prone to fall into local optimum. So an improved partition clustering algorithm based on the firefly algorithm is proposed. The algorithm considers a firefly as a set of cluster centers and class cohesion is regarded as brightness of the firefly. Then find the optimal clustering center by the fireflies attracting each other. In the process of optimization, randomly distributed firefly population is used to overcome the problem of over-reliance on the initial cluster centers and adaptive step strategy is adopted to strengthen the ability to find the exact solution of the algorithm. In order to prevent the algorithm from local optimum for population concentration, the niche technology is introduced to improve the diversity of the fireflies’ population. Experimental results indicate that the algorithm is improved in clustering precision and stability compared with traditional clustering algorithm.

关 键 词：划分聚类 聚类中心 局部最优 萤火虫算法 自适应步长 小生境 

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