Firefly fuzzy clustering algorithm based on Levy flight

doi:10.11772/j.issn.1001-9081.2019040634

Journal of Computer Applications ›› 2019, Vol. 39 ›› Issue (11): 3257-3262.DOI: 10.11772/j.issn.1001-9081.2019040634

• Artificial intelligence • Previous Articles Next Articles

Firefly fuzzy clustering algorithm based on Levy flight

LIU Xiaoming, SHEN Mingyu, HOU Zhengfeng

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).

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

刘晓明, 沈明玉, 侯整风

合肥工业大学计算机与信息学院, 合肥 230009

通讯作者: 刘晓明
作者简介:刘晓明(1994-),男,安徽六安人,硕士研究生,CCF会员,主要研究方向:网络通信与安全;沈明玉(1962-),男,江苏兴化人,副教授,博士,主要研究方向:网络与信息安全;侯整风(1958-),男,安徽和县人,教授,硕士,主要研究方向:门限秘密共享、网络安全。
基金资助:
国家自然科学基金资助项目（61572167）。

Abstract

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

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

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

CLC Number:

TP301.6

LIU Xiaoming, SHEN Mingyu, HOU Zhengfeng. Firefly fuzzy clustering algorithm based on Levy flight[J]. Journal of Computer Applications, 2019, 39(11): 3257-3262.

刘晓明, 沈明玉, 侯整风. 基于Levy飞行的萤火虫模糊聚类算法[J]. 计算机应用, 2019, 39(11): 3257-3262.

References

[1] AGGARWAL C C, REDDY C K. Data Clustering:Algorithms and Applications[M].[S.l.]:Chapman & Hall/CRC, 2013:30-31.
[2] 耿嘉艺,钱雪忠,周世兵. 新模糊聚类有效性指标[J]. 计算机应用研究, 2019, 36(4):1001-1005. (GENG J Y, QIAN X Z, ZHOU S B, New fuzzy clustering validity index[J]. Application Research of Computers,2019,36(4):1001-1005.)
[3] DUNN J C. A fuzzy relative of the ISODATA process andit is use in detecting compact well separated cluster[J]. Journal of Cybernetics, 1973, 3(3):32-57.
[4] HALL L O, OZYURT I B, BEZDEK J C. Clustering with a genetically optimized approach[J]. IEEE Transactions on Evolutionary Computation, 1999, 3(2):103-112.
[5] DE FALCO I, CIOPPA A D, TARANTINO E. Facing classification problems with particle swarm optimization[J]. Applied Soft Computing, 2007, 7(3):652-658.
[6] 耿宗科,王长宾,张振国. 基于模糊C-means与自适应粒子群优化的模糊聚类算法[J]. 计算机科学, 2016, 43(8):267-272. (GENG Z K, WANG C B, ZHANG Z G. Fuzzy C-means and adaptive PSO based fuzzy clustering algorithm[J]. Computer Science, 2016, 43(8):267-272.)
[7] 唐成华,刘鹏程,汤申生,等. 基于特征选择的模糊聚类异常入侵行为检测[J]. 计算机研究与发展, 2015, 52(3):718-728. (TANG C H, LIU P C, TANG S S, et al. Anomaly intrusion behavior detection based on fuzzy clustering and features selection[J]. Journal of Computer Research and Development, 2015, 52(3):718-728.)
[8] YANG X. Firefly algorithms for multimodal optimization[C]//Proceedings of the 5th International Conference on Stochastic Algorithms, LNCS 5792. Berlin:Springer, 2009:169-178.
[9] 王晔娇,周晖. 基于混合萤火虫算法的RFID网络多目标规划[J]. 计算机应用研究, 2018, 35(10):3003-3006. (WANG Y J, ZHOU H. Hybridized firefly algorithm based RFID network multi-objective planning[J]. Application Research of Computers, 2018, 35(10):3003-3006.)
[10] HE L, HUANG S. Modified firefly algorithm based multilevel thresholding for color image segmentation[J]. Neurocomputing, 2017, 240:152-174.
[11] de LIMA VARELA V P, OLIVEIRA A, RODRIGUES P, et al. qFA:an optimized based-tracking approach using firefly algorithm[C]//Proceedings of the IEEE 7th Brazilian Conference on Intelligent Systems. Piscataway:IEEE, 2018:302-306.
[12] 林睦纲,刘芳菊,童小娇. 一种基于萤火虫算法的模糊聚类算法[J].计算机工程与应用, 2014, 50(21):35-38, 73. (LIN M G, LIU F J, TONG X J. Fuzzy clustering algorithm based on firefly algorithm[J]. Computer Engineering and Applications, 2014, 50(21):35-38, 73.)
[13] 张亚楠,刘升. 一种基于混沌云模型的人工萤火虫优化算法[J]. 小型微型计算机系统, 2015, 36(11):2609-2613. (ZHANG Y N, LIU S. Glowworm swarm optimization algorithm based on chaos cloud model[J]. Journal of Chinese Computer Systems, 2015, 36(11):2609-2613.)
[14] 符强,童楠,赵一鸣. 一种基于多种群学习机制的萤火虫优化算法[J].计算机应用研究, 2013, 30(12):3600-3602. (FU Q, TONG N, ZHAO Y M. Firefly algorithm based on multi-group learning mechanism[J]. Application Research of Computers, 2013, 30(12):3600-3602.)
[15] 杜晓昕,张剑飞,孙明. 基于自适应t分布混合变异的人工萤火虫算法[J]. 计算机应用, 2013, 33(7):1922-1925. (DU X X, ZHANG J F, SUN M. Artificial glowworm swarm optimization algorithm based on adaptive t distribution mixed mutation[J]. Journal of Computer Applications, 2013, 33(7):1922-1925.)
[16] REYNOLDS A M, FRYE M A. Free-flight odor tracking in drosophila is consistent with an optimal intermittent scale-free search[J]. PloS One, 2007, 2(4):No.e354.
[17] BROWN C T, LIEBOVITCH L S, GLENDON R. Lévy flights in Dobe Ju/' foraging patterns[J]. Human Ecology, 2007, 35(1):129-138.
[18] VISWANATHAN G M, AFANASYEV V, BULDYREV S V, et al. Lévy flights search patterns of biological organisms[J]. Physica A:Statistical Mechanics and its Applications, 2001, 295(1/2):85-88.
[19] MANTEGNA R N. Fast accurate algorithm for numerical simulation of Levy stable stochastic processes[J]. Physical Review E, 1994, 49(5):4677-4683.
[20] LI C, ZHOU J, KOU P, et al. A novel chaotic particle swarm optimization based fuzzy clustering algorithm[J]. Neurocomputing, 2012, 83:98-109.

Firefly fuzzy clustering algorithm based on Levy flight

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	JIA Heming, LI Yao, JIANG Zichao, SUN Kangjian. Multi-threshold segmentation of forest fire images based on modified symbiotic organisms search algorithm [J]. Journal of Computer Applications, 2021, 41(5): 1465-1470.
[2]	DUAN Youxiang, ZHANG Hanxiao, SUN Qifeng, SUN Youkai. Image super-resolution reconstruction algorithm based on Laplacian pyramid generative adversarial network [J]. Journal of Computer Applications, 2021, 41(4): 1020-1026.
[3]	SUN Huan, CHEN Hongbin. Node redeployment strategy based on firefly algorithm for wireless sensor network [J]. Journal of Computer Applications, 2021, 41(2): 492-497.
[4]	WANG Xiaojing, PENG Hu, DENG Changshou, HUANG Haiyan, ZHANG Yan, TAN Xujie. Firefly algorithm based on uniform local search and variable step size [J]. Journal of Computer Applications, 2018, 38(3): 715-721.
[5]	NAN Jingchang, ZHANG Yunxue, GAO Mingming. Adaptive bee colony algorithm combined with BFGS algorithm for microwave circuit harmonic balance analysis [J]. Journal of Computer Applications, 2017, 37(5): 1516-1520.
[6]	CHENG Shuli, WANG Liejun, QIN Jiwei, DU Anyu. Image segmentation algorithm based on fusion of group intelligent algorithm optimized OTSU-entropy and pulse coupled neural network [J]. Journal of Computer Applications, 2017, 37(12): 3528-3535.
[7]	FU Qiang, GE Hongwei, SU Shuzhi. Particle swarm optimization algorithm with firefly behavior and Levy flight [J]. Journal of Computer Applications, 2016, 36(12): 3298-3302.
[8]	LIU Ao, DENG Xudong, LI Weigang. Hybrid firefly Memetic algorithm based on simulated annealing [J]. Journal of Computer Applications, 2016, 36(11): 3055-3061.
[9]	ZHANG Heng, LIU Dayong, LIU Yanli, NIE Chenxi. Improved binary robust invariant scalable keypoints algorithm fusing depth information [J]. Journal of Computer Applications, 2015, 35(8): 2285-2290.
[10]	WANG Shenwen, ZHANG Wensheng, QIN Jin, XIE Chengwang, GUO Zhaolu. Naïve differential evolution algorithm [J]. Journal of Computer Applications, 2015, 35(5): 1333-1335.
[11]	ZHANG Qiantu, FANG Liqing, ZHAO Yulong. Double subgroups fruit fly optimization algorithm with characteristics of Levy flight [J]. Journal of Computer Applications, 2015, 35(5): 1348-1352.
[12]	ZHU Shuwei, ZHOU Zhiping, ZHANG Daowen. Improved multi-objective firefly algorithm-based fuzzy clustering [J]. Journal of Computer Applications, 2015, 35(3): 685-690.
[13]	WANG Mingbo, FU Qiang, TONG Nan, LIU Zheng, ZHAO Yiming. Multi-group firefly algorithm based on simulated annealing mechanism [J]. Journal of Computer Applications, 2015, 35(3): 691-695.
[14]	SHEN Jian XIA Jingbo FU Kai SUN Yu. Active congestion control strategy based on historical probability in delay tolerant networks [J]. Journal of Computer Applications, 2014, 34(3): 644-648.
[15]	FENG Yanhong LIU Jianqin HE Yichao. Chaos-based dynamic population firefly algorithm [J]. Journal of Computer Applications, 2013, 33(03): 796-799.