一种改进的求解聚类问题的萤火虫群优化算法

• 作者: 杜明煜 雷秀娟
• 来源期刊: 陕西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 萤火虫群优化算法 聚类分析 群智能
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 20-23
• 页数: 4页
• 分类号: TP301.6
• 字数: 3212字
• 语种: 中文

摘要

提出一种改进的求解聚类问题的萤火虫群优化算法，该算法借鉴粒子群优化算法的思想，对聚类中心采用实数编码和解码方法；用线性递减的移动步长代替固定步长，萤火虫的更新位置由动态决策域和全局最优位置共同决定代替仅由动态决策域决定；并加入孤立点的移动策略，使得孤立点可以向最优值方向移动。将该算法与粒子群优化算法、基本的萤火虫群优化算法在 UCI数据集上进行对比试验，结果表明改进的萤火虫群优化算法可以取得较好的聚类效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷秀娟	陕西师范大学计算机科学学院	43	470	12.0	19.0
2	杜明煜	陕西师范大学计算机科学学院	3	19	3.0	3.0