Journal of Computer Applications ›› 2022, Vol. 42 ›› Issue (12): 3847-3855.DOI: 10.11772/j.issn.1001-9081.2021101830

• Advanced computing • Previous Articles    

Improved firefly algorithm based on multi-strategy fusion

Xin YONG1, Yuelin GAO1,2(), Yahua HE1, Huimin WANG1   

  1. 1.School of Computer Science and Engineering,North Minzu University,Yinchuan Ningxia 750021,China
    2.Ningxia Key Laboratory of Intelligent Information and Big Data Processing (North Minzu University),Yinchuan Ningxia 750021,China
  • Received:2021-10-27 Revised:2021-12-08 Accepted:2021-12-22 Online:2021-12-31 Published:2022-12-10
  • Contact: Yuelin GAO
  • About author:YONG Xin, born in 1998, M. S. candidate. Her research interests include intelligent optimization algorithm, intrusion detection.
    HE Yahua, born in 1999, M. S. candidate. Her research interests include intelligent optimization algorithm, global optimization theory.
    WANG Huimin, born in 1999, M. S. candidate. Her research interests include intelligent optimization algorithm, artificial intelligence.
  • Supported by:
    National Natural Science Foundation of China(11961001);Project of First-class Discipline Construction Fund of Ningxia Higher Education(NXYLXK2017B09);Major Scientific Research Project of North Minzu University(ZDZX201901)

多策略融合的改进萤火虫算法

雍欣1, 高岳林1,2(), 赫亚华1, 王惠敏1   

  1. 1.北方民族大学 计算机科学与工程学院,银川 750021
    2.宁夏智能信息与大数据处理重点实验室(北方民族大学),银川 750021
  • 通讯作者: 高岳林
  • 作者简介:雍欣(1998—),女,宁夏中卫人,硕士研究生,主要研究方向:智能优化算法、入侵检测
    赫亚华(1999—),女,安徽界首人,硕士研究生,主要研究方向:智能优化算法、全局优化理论
    王惠敏(1999—),女,陕西延安人,硕士研究生,主要研究方向:智能优化算法、人工智能。
  • 基金资助:
    国家自然科学基金资助项目(11961001);宁夏高等教育一流学科建设基金资助项目(NXYLXK2017B09);北方民族大学重大科研专项(ZDZX201901)

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.

Key words: firefly optimization algorithm, intelligent optimization algorithm, Levy flight, elite participated crossover operator, elite opposition-based learning mechanism

摘要:

针对传统萤火虫算法(FA)中存在的易陷入局部最优及收敛速度慢等问题,把莱维飞行和精英参与的交叉算子及精英反向学习机制融入到萤火虫优化算法中,提出了一种多策略融合的改进萤火虫算法——LEEFA。首先,在传统萤火虫算法的基础上引入莱维飞行,从而提升算法的全局搜索能力;其次,提出精英参与的交叉算子以提升算法的收敛速度和精度,并增强算法迭代过程中解的多样性和质量;最后,结合精英反向学习机制进行最优解的搜索,从而提高FA跳出局部最优的能力和收敛性能,并实现对于解搜索空间的迅速勘探。为验证所提出的算法的有效性,在基准测试函数上进行了仿真实验,结果表明相较于粒子群优化(PSO)算法、传统FA、莱维飞行萤火虫算法(LFFA)、基于莱维飞行和变异算子的萤火虫算法(LMFA)和自适应对数螺旋-莱维飞行萤火虫优化算法(ADIFA)等算法,所提算法在收敛速度和精度上均表现得更为优异。

关键词: 萤火虫优化算法, 智能优化算法, 莱维飞行, 精英参与的交叉算子, 精英反向学习机制

CLC Number: