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

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 10

[1]	LIU Jianlong,HAO Zhenghang. Comparative Study of Wind Power System Simulation Based on Back-to-Back Converters [J]. Electronic Science and Technology, 2022, 35(2): 67-73.
[2]	LI Na,GAO Bo,XIE Zongfu. Research on Scheduling Method of Layered Heterogeneous Signal Processing Platform [J]. Electronic Science and Technology, 2022, 35(2): 7-13.
[3]	NIU Shuaichen,WANG Fuzhong,HAN Yaofei,HE Guofeng,NIU Yeke. Control Strategy of Modular Multilevel Converter Under Unbalanced Grid Voltage [J]. Electronic Science and Technology, 2022, 35(1): 80-86.
[4]	WANG Yang,WANG Yagang. Identification Method Based on Step Response and Genetic Algorithm to Optimize Higher-Order Plus Time-Delay Model [J]. Electronic Science and Technology, 2021, 34(9): 41-46.
[5]	LI Yudong,LIAN Haishan,HU Xiaodan. AC/AC Frequency Conversion Power Supply Based on Three-Phase Input [J]. Electronic Science and Technology, 2021, 34(9): 47-53.
[6]	YAN Zhenbin,ZHENG Bochao,ZHOU Zhiyong. Research on Grid Connection of Photovoltaic Power Generation Systems Based on a New Robust Droop Control Method [J]. Electronic Science and Technology, 2021, 34(8): 79-86.
[7]	WANG Yumei,YANG Wenliang. Research on Dynamic Reconfiguration of Distribution Network with DG Based on Game Theory [J]. Electronic Science and Technology, 2021, 34(4): 52-58.
[8]	HE Qiang,YANG Qinghui,ZHANG Huaiwu. A Control Method of Power up Bias Sequence of Radio Frequency Amplifier [J]. Electronic Science and Technology, 2021, 34(2): 1-6.
[9]	SUN Huixia,ZHOU Shangnan,ZHOU Ling,DOU Yongmei. Development of Digital Signal Processing Simulation Platform Based on MATLAB GUI [J]. Electronic Science and Technology, 2021, 34(2): 74-78.
[10]	JIANG Kaiwen,JIN Hai,XU Shen. Design and Simulation of High Power Factor PMSM without Electrolytic Capacitor [J]. Electronic Science and Technology, 2021, 34(12): 13-18.
[11]	ZHU Chengming,WEI Yunbing,JIANG Chengcheng,ZHU Jian'an. Estimation Model of Wind Power Reserve Capacity Based on PSO-BP Neural Network [J]. Electronic Science and Technology, 2021, 34(12): 36-41.
[12]	WANG Jiaren,WANG Yagang. Research on Complex Control Algorithms for Non-Minimum Phase Systems [J]. Electronic Science and Technology, 2021, 34(1): 55-59.
[13]	LU Huan. Research on Improving the Efficiency of Parallel Charger Based on Constraint Optimizations [J]. Electronic Science and Technology, 2020, 33(8): 53-58.
[14]	HU Xiaodan,LI Yudong,LIAN Haishan. Plugged AC/AC Frequency Conversion System Supply Based on dSPACE [J]. Electronic Science and Technology, 2020, 33(7): 51-56.
[15]	ZHANG Daoyi,SAN Hongjun,CHEN Jiupeng,LI Pengfei,XIONG Binzhou. Velocity Kinematics Analysis and Simulation of 5-DOF Hybrid Engraving Machine [J]. Electronic Science and Technology, 2020, 33(4): 42-49.