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

摘要：

针对传统的划分聚类算法过度依赖初始聚类中心并容易陷入局部最优的问题，提出基于萤火虫算法的改进划分聚类算法。该算法将萤火虫个体对应于一组聚类中心的解，类簇的聚合度对应于萤火虫的亮度，通过萤火虫个体之间的相互吸引寻找聚类中心的最优解。在寻优过程中使用随机分布的萤火虫种群克服划分聚类过于依赖初始聚类中心的问题，采用自适应步长的策略加强算法寻找精确解的能力。为了避免在寻优过程中因为种群过于集中而导致算法陷入局部最优，引入小生境技术提高萤火虫的种群多样性。仿真实验结果表明，与传统聚类算法相比，该算法的聚类精度较高，稳定性较好。

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

分类号：TP391.4(计算技术、计算机技术)

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

在线出版日期：2014-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：173-177