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

摘要：

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

关键词：萤火虫群优化算法、聚类分析、群智能

分类号：TP301.6(计算技术、计算机技术)

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

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

页数：共4页

页码：20-23