计算机应用 ›› 2019, Vol. 39 ›› Issue (11): 3257-3262.DOI: 10.11772/j.issn.1001-9081.2019040634

• 人工智能 • 上一篇    下一篇

基于Levy飞行的萤火虫模糊聚类算法

刘晓明, 沈明玉, 侯整风   

  1. 合肥工业大学 计算机与信息学院, 合肥 230009
  • 收稿日期:2019-04-15 修回日期:2019-06-23 发布日期:2019-08-26 出版日期:2019-11-10
  • 通讯作者: 刘晓明
  • 作者简介:刘晓明(1994-),男,安徽六安人,硕士研究生,CCF会员,主要研究方向:网络通信与安全;沈明玉(1962-),男,江苏兴化人,副教授,博士,主要研究方向:网络与信息安全;侯整风(1958-),男,安徽和县人,教授,硕士,主要研究方向:门限秘密共享、网络安全。
  • 基金资助:
    国家自然科学基金资助项目(61572167)。

Firefly fuzzy clustering algorithm based on Levy flight

LIU Xiaoming, SHEN Mingyu, HOU Zhengfeng   

  1. School of Computer and Information, Hefei University of Technology, Hefei Anhui 230009, China
  • Received:2019-04-15 Revised:2019-06-23 Online:2019-08-26 Published:2019-11-10
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61572167).

摘要: 针对模糊C均值(FCM)聚类算法易受初始聚类中心影响而陷入局部最优问题,提出了一种基于Levy飞行的萤火虫模糊聚类算法(LFAFCM)。该算法改变萤火虫算法的随机移动策略,以平衡算法局部搜索和全局搜索能力;萤火虫位置更新过程中引入Levy飞行机制,以提高全局寻优能力;根据迭代次数和萤火虫位置动态调整每个萤火虫的尺度系数,以限制Levy飞行可搜索范围,并加快算法收敛速度。利用5个UCI数据集对算法进行实验验证,实验结果表明,该算法有效避免了陷入局部最优并具有较快的收敛速度。

关键词: Levy飞行, 尺度系数, 萤火虫算法, 模糊C均值聚类算法, 动态调整

Abstract: Fuzzy C-Means (FCM) clustering algorithm is sensitive to the initial clustering center and is easy to fall into local optimum. Therefore, a Firefly Fuzzy C-Means clustering Algorithm based on Levy flight (LFAFCM) was proposed. In LFAFCM, the random movement strategy of firefly algorithm was changed to balance the algorithm's local search and global search capabilities, the Levy flight mechanism was introduced during the firefly position update process to improve the global optimization ability, and the scale coefficient of each firefly was dynamically adjusted according to the number of iterations and the firefly position to limit the searchable range of Levy flight and speed up the convergence of the algorithm. The algorithm was validated by using five UCI datasets. The experimental results show that the algorithm avoids the local optimum and has a fast convergence speed.

Key words: Levy flight, scale factor, Firefly Algorithm (FA), Fuzzy C-Means (FCM) clustering algorithm, dynamic adjustment

中图分类号: