首页 | 官方网站   微博 | 高级检索  
     

多策略融合的改进萤火虫算法
引用本文:雍欣,高岳林,赫亚华,王惠敏.多策略融合的改进萤火虫算法[J].计算机应用,2022,42(12):3847-3855.
作者姓名:雍欣  高岳林  赫亚华  王惠敏
作者单位:北方民族大学 计算机科学与工程学院,银川 750021
宁夏智能信息与大数据处理重点实验室(北方民族大学),银川 750021
基金项目:国家自然科学基金资助项目(11961001);宁夏高等教育一流学科建设基金资助项目(NXYLXK2017B09);北方民族大学重大科研专项(ZDZX201901)
摘    要:针对传统萤火虫算法(FA)中存在的易陷入局部最优及收敛速度慢等问题,把莱维飞行和精英参与的交叉算子及精英反向学习机制融入到萤火虫优化算法中,提出了一种多策略融合的改进萤火虫算法——LEEFA。首先,在传统萤火虫算法的基础上引入莱维飞行,从而提升算法的全局搜索能力;其次,提出精英参与的交叉算子以提升算法的收敛速度和精度,并增强算法迭代过程中解的多样性和质量;最后,结合精英反向学习机制进行最优解的搜索,从而提高FA跳出局部最优的能力和收敛性能,并实现对于解搜索空间的迅速勘探。为验证所提出的算法的有效性,在基准测试函数上进行了仿真实验,结果表明相较于粒子群优化(PSO)算法、传统FA、莱维飞行萤火虫算法(LFFA)、基于莱维飞行和变异算子的萤火虫算法(LMFA)和自适应对数螺旋-莱维飞行萤火虫优化算法(ADIFA)等算法,所提算法在收敛速度和精度上均表现得更为优异。

关 键 词:萤火虫优化算法  智能优化算法  莱维飞行  精英参与的交叉算子  精英反向学习机制  
收稿时间:2021-10-27
修稿时间:2021-12-08

Improved firefly algorithm based on multi-strategy fusion
Xin YONG,Yuelin GAO,Yahua HE,Huimin WANG.Improved firefly algorithm based on multi-strategy fusion[J].journal of Computer Applications,2022,42(12):3847-3855.
Authors:Xin YONG  Yuelin GAO  Yahua HE  Huimin WANG
Affiliation:School of Computer Science and Engineering,North Minzu University,Yinchuan Ningxia 750021,China
Ningxia Key Laboratory of Intelligent Information and Big Data Processing (North Minzu University),Yinchuan Ningxia 750021,China
Abstract:In order to solve the problems that the traditional Firefly Algorithm (FA) is easy to fall into local optimum and has low convergence speed, an improved FA based on multi-strategy fusion, named LEEFA (Levy flight-Elite participated crossover-Elite opposition-based learning Firefly Algorithm) was proposed after integrating Levy flight, elite participated crossover operator and elite opposition-based learning mechanism in the firefly optimization algorithm. Firstly, Levy flight was introduced based on the traditional FA, so that the global search ability of the algorithm was improved. Secondly, an elite participated crossover operator was proposed to improve the convergence speed and accuracy of the algorithm, as well as to enhance the diversity and quality of solutions in the iterative process. Finally, the elite opposition-based learning mechanism was combined to search for the optimal solution, which improved the ability of jumping out of local optimum and convergence performance of FA, and realized the rapid exploration of solution search space. In order to verify the effectiveness of the proposed algorithm, simulation experiments were carried out on the benchmark functions. The results show that compared with algorithms such as Particle Swarm Optimization (PSO) algorithm, traditional FA, Levy Flight Firefly Algorithm (LFFA), Levy flight and Mutation operator based Firefly Algorithm (LMFA) and ADaptive logarithmic spiral-Levy Improved Firefly Algorithm (ADIFA), the proposed algorithm performs better in both convergence speed and accuracy.
Keywords:firefly optimization algorithm  intelligent optimization algorithm  Levy flight  elite participated crossover operator  elite opposition-based learning mechanism  
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号