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

• 作者: 王冲 雷秀娟
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 划分聚类 聚类中心 局部最优 萤火虫算法 自适应步长 小生境
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 173-177
• 页数: 5页
• 分类号: TP391.4
• 字数: 4658字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.05.036

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷秀娟	陕西师范大学计算机科学学院	43	470	12.0	19.0
2	王冲	陕西师范大学计算机科学学院	6	16	2.0	4.0