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

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

• 论文 • Previous Articles     Next Articles

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

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