Computer Science ›› 2024, Vol. 51 ›› Issue (6A): 230500079-9.doi: 10.11896/jsjkx.230500079

• Artificial Intelligenc • Previous Articles     Next Articles

Artificial Hummingbird Algorithm Based on Multi-strategy Improvement

LI Zhen, FENG Feng   

  1. School of Information Engeineering,Ningxia University,Yinchuan 750021,China
  • Published:2024-06-06
  • About author:LI Zhen,born in 1998,postgraduate.His main research interests include improvement of intelligent algorithm.
    FENG Feng,born in 1971,professor.His main research interests include information system engineering and application and so on.
  • Supported by:
    Ningxia Key Research and Development Plan(2022BEG02016) and Natural Science Foundation Key Project of Ningxia(2021AAC02004).

Abstract: To address the problems of insufficient global exploration capability and slow convergence of the artificial hummingbird algorithm(AHA) in the iterative process,a multi-strategy improved artificial hummingbird algorithm(IAHA) is proposed.Firstly,a strategy combining Tent chaos sequence and reverse learning is used to initialize the population,which generates high-quality initial populations and lays a foundation for global optimization of the algorithm.Secondly,the Levy flight strategy is introduced in the foraging stage to enhance the global search ability,enabling the algorithm to quickly escape from local optima and accelerate convergence speed.Finally,the simplex method is introduced into the algorithm to process poorer quality population before each iteration ends,improving the local optimization ability of the algorithm.The IAHA is compared with 4 basic algorithms,3 single-improvement-stage artificial hummingbird algorithms,and 2 existing improved artificial hummingbird algorithms,respectively.Simulation experiments as well as Wilcoxon rank sum tests are performed on 8 benchmark test functions to evaluate the performance of IAHA and to analyze its time complexity.Experimental results show that IAHA converges faster,has better global optimization capability and better algorithmic performance than the above proposed algorithms.

Key words: Artificial hummingbird algorithm, Tent chaos, Levy flight, Simplex method

CLC Number: 

  • TP301.6
[1]WANG L.Intelligent Optimization Algorithms with Applica-tions[J].Beijing Tsinghua University press,2001.
[2]JAMES K,EBERHART R.Particle swarm optimization[C]//Proceedings of ICNN’95-International Conference on Neural Networks.IEEE,1995.
[3]MIRJALILI S,MIRJALILI S M,LEWIS A.Grey Wolf Optimizer[J].Advances in Engineering Software,2014,69(3):46-61.
[4]MIRJALILI,SEYEDALI,LEWIS,et al.The Whale Optimiz-ation Algorithm[J].Advances in Engineering Software,2016,95(2016):51-67.
[5]GAO J H,ZHANG Y.FWA-PSO-MSVM based fault diagnosis of ship area distribution power system[J].Computer Science,2022,49(S2):956-960.
[6]LU C Y,YU J,YU Z D,et al.An optimized SVR based on improved gray wolf algorithm for diameter detection of reinforcement in concrete[J].Computer Science,2022,49(11):228-233.
[7]ABDEL-BASSET M,MANOGARAN G,EL-SHAHAT D,et al.A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling pro-blem[J].Future Generations Computer Systems,2018,85:129-145.
[8]ZHAO W G,WANG L Y,MIRJALILI S.Artificial hummingbird algorithm:A new bio-inspired optimizer with its engineering applications[J].Computer Methods in Applied Mechanics and Engineering,2022(388):114194.
[9]HAUPT R L,HAUPT S E.Practical genetic algorithms[M].Berlin,Heidelberg:Springer,2006.
[10]LI D D,WU Y X,ZHU C C,et al.An improved sparrow search algorithm based on multiple improvement strategies[J].Computer Science,2022,49(S1):217-222.
[11]WEI C,WEI X X,HUANG H J.Pigeon flocking algorithmbased on chaotic initialization and Gaussian variation[J].Computer Engineering and Design,2023,44(4):1112-1121.
[12]NI L Y,FU Q,WU C C.Monarch butterfly optimization algorithm based on logistic chaotic mapping optimization[J].Computer System Applications,2021,30(7):150-157.
[13]SHAN L,QIANG H,LI J,et al.Chaotic optimization algorithm based on Tent map[J].Control and Decision,2005,20(2):179-182.
[14]GIOVANNI I,DOS SANTOS JUNIOR V C,DE MELO V V.An improved Jaya optimization algorithm with Lévy flight[J].Expert Systems with Applications,2021(165):11390201-11390220.
[15]LAMMING,MICHAEL G,RHODES W L.A simple method for improved color printing of monitor images[J].ACM Transactions on Graphics(TOG),1990,9(4):345-375.
[16]WANG L,ZHANG L,ZHAO W,et al.Parameter Identification of a Governing System in a Pumped Storage Unit Based on an Improved Artificial Hummingbird Algorithm[J].Energies,2022,15(19):6966.
[17]RAMADAN A,KAMEL S,HASSAN M H,et al.Accuratephotovoltaic models based on an adaptive opposition artificial hummingbird algorithm[J].Electronics,2022,11(3):318.
[1] FAN Xing-ze, YU Mei. Coverage Optimization of WSN Based on Improved Grey Wolf Optimizer [J]. Computer Science, 2022, 49(6A): 628-631.
[2] ZHANG Ju, LI Xue-yun. Research on Intelligent Production Line Scheduling Problem Based on LGSO Algorithm [J]. Computer Science, 2021, 48(6A): 668-672.
[3] LI Yang, LI Wei-gang, ZHAO Yun-tao, LIU Ao. Grey Wolf Algorithm Based on Levy Flight and Random Walk Strategy [J]. Computer Science, 2020, 47(8): 291-296.
[4] ZHANG Yan, QIN Liang-xi. Improved Salp Swarm Algorithm Based on Levy Flight Strategy [J]. Computer Science, 2020, 47(7): 154-160.
[5] WU Xiu-li and ZHOU Yong-quan. Improved Water Wave Optimization Algorithm Based on Chaos Optimization and Simplex Method [J]. Computer Science, 2017, 44(5): 218-225.
[6] QIAN Wei-yi,HOU Hui-chao and JIANG Shou-yong. New Self-adaptive Cuckoo Search Algorithm [J]. Computer Science, 2014, 41(7): 279-282.
[7] ZHANG Wei-feng. Segmented Quantum-simplex Evolutionary Algorithm and Function Optimization [J]. Computer Science, 2013, 40(Z6): 105-107.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!