基于最优类中心扰动的萤火虫聚类算法

来源：计算机工程与科学杂志2015年第2期北京时间：

作者：赵杰，雷秀娟，吴振强

单位：（陕西师范大学计算机科学学院，陕西 西安 710062）

摘要：萤火虫算法FA是受自然界中萤火虫的发光特性以及通过发光交流信息的现象启发提出的一种新的群智能优化算法。在该算法中，萤火虫被吸引向亮度高的萤火虫移动，最亮的萤火虫随机移动，导致该算法聚类时存在收敛速度较慢、后期容易在最优值附近振荡、稳定性较差的问题。据此，对萤火虫的移动方式和随机扰动方式做了改进，提出了一种改进的萤火虫聚类算法——基于最优类中心扰动的萤火虫聚类算法。实验比较了步长因子的取值。UCI数据集的仿真结果表明，该聚类算法的聚类效果较好，能消除FA在最优值附近反复振荡的问题，算法的稳定性和收敛性明显提高。

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

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