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