基于连续空间的萤火虫算法改进

doi:10.16180/j.cnki.issn1007-7820.2022.02.007

Abstract

Abstract:

In view of the problem that the firefly algorithm has poor accuracy in global optimization and is easy to fall into local optimum, an optimized firefly algorithm is proposed in this study. The discrete continuous method is used to make the traditional firefly algorithm space continuous. On the basis of the traditional firefly algorithm, a new attractiveness calculation formula and corresponding update strategy are defined to realize the spatial continuity of the discrete problems to be sought and improve the corresponding movement mode of the firefly monomer. Experimental simulation results prove the effectiveness of the improved algorithm. Besides, the improved firefly algorithm and its application scope are summarized, and the future research direction is pointed out in the proposed study.

Key words: firefly algorithm, algorithm principle, continuous space, function optimization, parameter identification, the global optimal, MATLAB, optimization algorith

CLC Number:

TP301.6

LIU Chenmin,WANG Yagang. Optimization of Firefly Algorithm Based on Continuous Space[J].Electronic Science and Technology, 2022, 35(2): 40-45.

Figures/Tables 6

Figure 1.

Figure 2.

Table 1.

Figure 3.

Figure 4.

Table 2.

References 33

[1]	Song L Q, Lim M H, Ong Y S. Neural meta-memes framework for combinatorial optimization[J]. Lecture Notes in Computer Science, 2010, 646(6):198-205.
[2]	栾先冬, 徐岩. 基于萤火虫算法的变步长语音信号盲源分离[J]. 电子科技, 2016, 29(7):4-7.
	Luan Xiandong, Xu Yan. Variable step-size blind sources separation for speech signals by firefly algorithm[J]. Electronic Science and Technology, 2016, 29(7):4-7.
[3]	Jain N K, Nangia U, Jain J. A review of particle swarm optimization[J]. Journal of the Institution of Engineers, 2018, 99(4):1-5.
[4]	Alaya I, Solnon C, Ghedira K. Ant colony optimization for multi-objective optimization problems[C]. Patras:Proceedings of the Nineteenth IEEE International Conference on Tools with Artificial Intelligence, 2007.
[5]	Yang X S. Cuckoo search and firefly algorithm[M]. Cham:Springer, 2014.
[6]	Gandomi A H, Yang X S, Alavi A H. Cuckoo search algorithm:a metaheuristic approach to solve structural optimization problems[J]. Engineering with Computers, 2013, 29(1):17-35. doi: 10.1007/s00366-011-0241-y
[7]	高伟明. 萤火虫算法的研究与应用[D]. 兰州:兰州大学, 2013.
	Gao Weiming. Study on the firefly algorithm and application[D]. Lanzhou:Lanzhou University, 2013.
[8]	Li G C, Liu P, Le C Y, et al. A novel hybrid meta-heuristic algorithm based on the cross-entropy method and firefly algorithm for global optimization[J]. Entropy, 2019, 21(5):494-514. doi: 10.3390/e21050494
[9]	王爱芳, 杜培明, 王高. 一种基于萤火虫和SVM的图像检索相关反馈方法[J]. 小型微型计算机系统, 2017, 38(8):1906-1910.
	Wang Aifang, Du Peiming, Wang Gao. Relevant feedback method for image retrieval based on glowworm swarm optimization and SVM[J]. Journal of Chinese Computer Systems, 2017, 38(8):1906-1910.
[10]	Sayadi M K, Ramezanian R, Ghaffari-Nasab N. A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems[J]. International Journal of Industrial Engineering Computations, 2010, 1(1):1-10. doi: 10.5267/j.ijiec
[11]	Silva C S R, Fonseca J M. Artificial intelligence and algorithms in intelligent systems[C]. Cham:Proceedings of the Seventh International Computer Science On-Line Conference, 2018.
[12]	Pan X Q, Xue L M, Li R X. A new and efficient firefly algorithm for numerical optimization problems[J]. Neural Computing and Applications, 2019, 31(5):1445-1453. doi: 10.1007/s00521-018-3449-6
[13]	Zhou L Y, Ding L X, Ma M D, et al. An accurate partially attracted firefly algorithm[J]. Computing, 2019, 101(5):477-493. doi: 10.1007/s00607-018-0645-2
[14]	Xia X W, Gui L, He G L, et al. A hybrid optimizer based on firefly algorithm and particle swarm optimization algorithm[J]. Journal of Computational Science, 2018, 26(5):488-500. doi: 10.1016/j.jocs.2017.07.009
[15]	Lü L, Zhao J. The firefly algorithm with gaussian disturbance and local search[J]. Journal of Signal Processing Systems for Signal Image and Video Technology, 2018, 90(8-9):1123-1131.
[16]	Yelghi A, Köse C. A modified firefly algorithm for global minimum optimization[J]. Applied Soft Computing, 2018, 62(5):29-44. doi: 10.1016/j.asoc.2017.10.032
[17]	Tong N, Fu Q, Zhong C M, et al. A multi-group firefly algorithm for numerical optimization[C]. Tianjin:Proceedings of the Second Annual International Conference on Information System and Artificial Intelligence, 2017.
[18]	Coelho L D S, Bernert D L D, Mariani V C. A chaotic firefly algorithm applied to reliability-redundancy optimization[C]. New Orleans:Proceedings of the IEEE Congress on Evolutionary Computation, 2011.
[19]	Yang X S. Engineering optimization:an introduction with metaheuristic applications[M]. Cambridge:John Wiley & Sons Inc, 2010.
[20]	Fister I, Yang X S, Brest J, et al. A comprehensive review of firefly algorithms[J]. Swarm and Evolutionary Computation, 2013, 13(1):34-46. doi: 10.1016/j.swevo.2013.06.001
[21]	Yang X S. Firefly algorithms for multimodal optimization[C]. Heidelberg:Proceedings of the Fifth International Symposium on Stochastic Algorithms-Foundations and Applications, 2009.
[22]	陈恺, 陈芳, 戴敏, 等. 基于萤火虫算法的二维熵多阈值快速图像分割[J]. 光学精密工程, 2014, 22(2):517-523. doi: 10.3788/OPE.
	Chen Kai, Chen Fang, Dai Min, et al. Fast image segmentation with multilevel threshold of two-dimensional entropy based on firefly algorithm[J]. Optics and Precision Engineering, 2014, 22(2):517-523. doi: 10.3788/OPE.
[23]	Nayak J, Naik B, Dinesh P, et al. Applications and advancements of firefly algorithm in classification:an analytical perspective[M]. Singapore:Springer, 2020.
[24]	Sapre S, Mini S. Opposition-based moth flame optimization with Cauchy mutation and evolutionary boundary constraint handling for global optimization[J]. Soft Computing, 2019, 23(15):6023-6041. doi: 10.1007/s00500-018-3586-y
[25]	Yang X S. Nature-inspired meta-heuristic algorithms[M]. Beckington: Luniver Press, 2008.
[26]	Kaveh A, Moghanni R M, Javadi S M. Optimum design of large steel skeletal structures using chaotic firefly optimization algorithm based on the Gaussian map[J]. Structural and Multidisciplinary Optimization, 2019, 60(3):879-894. doi: 10.1007/s00158-019-02263-1
[27]	林诗洁, 董晨, 陈明志, 等. 新型群智能优化算法综述[J]. 计算机工程与应用, 2018, 54(12):1-9.
	Lin Shijie, Dong Chen, Chen Mingzhi, et al. Summary of new group intelligent optimization algorithms[J]. Computer Engineering and Applications, 2018, 54(12):1-9.
[28]	Mosavvar I, Ghaffari A. Data aggregation in wireless sensor networks using firefly algorithm[J]. Wireless Personal Communications, 2019, 104(1):307-324. doi: 10.1007/s11277-018-6021-x
[29]	Nekouie N, Yaghoobi M. A new method in multimodal optimization based on firefly algorithm[J]. Artificial Intelligence Review, 2016, 46(2):267-287. doi: 10.1007/s10462-016-9463-0
[30]	Gan Y. An improved firefly algorithm based on probabilistic attraction[J]. International Journal of Computing Science and Mathematics, 2016, 7(6):530-536.
[31]	Wang B, Li D X, Jiang J P, et al. A modified firefly algorithm based on light intensity difference[J]. Journal of Combinatorial Optimization, 2016, 31(3):1045-1060.
[32]	陈亚峰, 张晓明, 曹国清, 等. 双种群协同下带混沌闪烁机制的萤火虫算法研究[J]. 西安交通大学学报, 2018, 52(3):153-159.
	Chen Yafeng, Zhang Xiaoming, Cao Guoqing, et al. A firefly algorithm with chaotic flicker mechanism under double population collaboration[J]. Journal of Xi'an Jiaotong University, 2018, 52(3):153-159.
[33]	翁胜龙, 单外平, 何国林. 基于荧火虫BP网络故障诊断研究[J]. 电子设计工程, 2014, 22(24):4-7.
	Weng Shenglong, Shan Waiping, He Guolin. Bearing fault diagnosos based on FA-BP neural network[J]. Electronic Design Engineering, 2014, 22(24):4-7.

寻优方法	区间范围	萤火虫数	最大迭代次数	寻优结果分布区间
传统	X:[-5,5] Y:[-5,5]	100	60	X:[-3.100 0,-2.901 5] Y:[2.897 3,3.098 7]
优化	X:[-5,5] Y:[-5,5]	100	60	X:[-3.004 9,-2.994 9] Y:[2.994 9,3.005 0]

测试函数	传统算法	本文算法	近年优化算法
Michalewicz	1.781 4±0.015 0	1.793 8±0.061 0	1.779 0±0.097 2
Rosenbrock	21 601±9 358.9	25 442±176.6	25 237±841.2
Four Peak	2.425 9±1.6×10^-4	2.426 0±0.8×10^-4	2.425 9±1.0×10^-4
Mishra	163.971 3±74.8	195.572 9±0.6	185.691 7±1.6
McCormick	18.011 5±6.510 5	24.162 7±0.063 3	22.233 1±3.115 1

Optimization of Firefly Algorithm Based on Continuous Space

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 33

Related Articles 15

Metrics

Comments

Recommended 0

[1]	ZHU Yangshuo, LÜ Haiyu, LI Yichen, ZHANG Fengdeng. Fault-Tolerant Real-Time Scheduling Algorithm in Multi-Core Processor [J]. Electronic Science and Technology, 2025, 38(1): 73-80.
[2]	HUANG Zeming, SHAN Zhiyong. Antenna Optimal Design Based on Flamingo Search Algorithm [J]. Electronic Science and Technology, 2024, 37(9): 14-19.
[3]	JIN Rui, JIN Hai, MO Songnan. Research on Large Twin-Rotor UAV Based on Fuzzy PID [J]. Electronic Science and Technology, 2024, 37(8): 54-59.
[4]	ZHOU Xuhu, LI Shigang, LUO Yi, ZHANG Wei. Adaptive Golden Eagle Algorithm Based on Symmetric Mapping Search Strategy and its Application [J]. Electronic Science and Technology, 2024, 37(8): 8-16.
[5]	CAO Menglong, LIU Duo, ZHU Zhaosen. Improved Whale Optimization Algorithm for Supercritical CO₂Extraction Parameter Tuning [J]. Electronic Science and Technology, 2024, 37(12): 73-78.
[6]	WU Long, CHEN Jie, CHEN Shuyu, YANG Xu, XU Lu. Image Dehazing Based on Transmittance Estimation by Variant Chicken Swarm Optimization Algorithm [J]. Electronic Science and Technology, 2024, 37(11): 22-30.
[7]	LAN Ruijie,MENG Weigao,GENG Jinqiang. Research on Real Estate Price Index Based on Sparrow Search Optimization SVR Model [J]. Electronic Science and Technology, 2024, 37(1): 1-8.
[8]	WEN Yanfei,WANG Wanxiong. Short-Term Power Load Forecasting Based on FA-SVR-LSTM Combined Model [J]. Electronic Science and Technology, 2023, 36(9): 1-7.
[9]	ZHANG Dagui,ZHOU Zhifeng,ZHANG Yi,WANG Liduan. TDOA Sound Source Localization Method Based on Particle Swarm Optimization Algorithm [J]. Electronic Science and Technology, 2023, 36(9): 21-28.
[10]	WEI Shenghui,HAO Zhenghang,CHEN Zhuo. Research on MMC Circulation Suppression Strategy Based on SOGI [J]. Electronic Science and Technology, 2023, 36(7): 16-23.
[11]	NIE Fangxin,WANG Yujia. Sparrow Search Algorithm Based on Adaptive t-Distribution and Random Walk [J]. Electronic Science and Technology, 2023, 36(7): 75-80.
[12]	LU Liang,LIANG Chengyuan,WANG Hao,YANG Xin. Impedance Control Method for Underwater Gripper Compliant Grasping [J]. Electronic Science and Technology, 2023, 36(6): 21-26.
[13]	ZHU Lingtong,JIANG Quan. A Novel PMSM Load Torque and Moment of Inertia Identification Strategy [J]. Electronic Science and Technology, 2023, 36(6): 80-86.
[14]	LIN Lin,WANG Wanxiong. Short-Term Wind Speed Prediction Based on EMD-GWO-SVR Combined Model [J]. Electronic Science and Technology, 2023, 36(5): 1-8.
[15]	WANG Changsong,CHEN Hui,WANG Licheng,QU Feng. Abnormal Data Detection and SOC Estimation Algorithm for Lithium Battery Considering Measured Outliers [J]. Electronic Science and Technology, 2023, 36(5): 34-40.