• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2015, Vol. 37 ›› Issue (02): 342-347.

• 论文 • 上一篇    下一篇

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

赵杰,雷秀娟,吴振强   

  1. (陕西师范大学计算机科学学院,陕西 西安 710062)
  • 收稿日期:2013-06-09 修回日期:2013-11-15 出版日期:2015-02-25 发布日期:2015-02-25
  • 基金资助:

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

An improved firefly clustering algorithm
based on optimal classcenter disturbance 

ZHAO Jie,LEI Xiujuan,WU Zhenqiang   

  1. (School of Computer Science,Shaanxi Normal University,Xi’an 710062,China)
  • Received:2013-06-09 Revised:2013-11-15 Online:2015-02-25 Published:2015-02-25

摘要:

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

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

Abstract:

Firefly algorithm is one of the new swarm intelligence optimization algorithms inspired by the flashing behavior of fireflies and the phenomenon of bioluminescent communication.In the algorithm,a firefly is attracted to a brighter firefly and the brightest will move randomly,which causes slower convergence speed of the algorithm,oscillation on the optimum value in the later of iteration and poorer stability.So an improved firefly clustering algorithm is put forward based on optimal classcenter disturbance.The movement and randomization of the firefly are modified,and the values of step factors are compared in experiment.The simulation results on UCI benchmark data sets show that the algorithm is feasible;it can be efficiently used for clustering problems and eliminate the repeated oscillation while the stability and convergence are improved obviously.

Key words: clustering;firefly algorithm;swarm intelligence optimization algorithm