• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2025, Vol. 47 ›› Issue (7): 1312-1320.

• Artificial Intelligence and Data Mining • Previous Articles     Next Articles

A butterfly optimization algorithm with multi-strategy improvement

ZHANG Qi1,GU Tengda1,REN Yuchen1,JI Jinqi2,CHEN Haitao1   

  1. (1.Graduate School,China People’s Police University,Langfang 065000;
    2.Zhongke Pilot(Tianjin) Technology Company,Tianjin 300051,China)
  • Received:2024-07-14 Revised:2024-08-12 Online:2025-07-25 Published:2025-08-25

Abstract: Aiming at the shortcomings of the butterfly optimization algorithm (BOA),such as poor search accuracy,imbalanced global exploration and local exploitation capabilities,and susceptibility to local optima,this paper proposes a multi-strategy improved butterfly optimization algorithm (MSIBOA) to enhance its robustness and optimization performance.The improved algorithm adopts random consistency to initialize the butterfly population,ensuring a more uniform distribution of individuals across all dimensions of the search space and broader coverage of the solution space.Dynamic inertia weight strategy is introduced to balance global and local search,while an elite differential mutation strategy is incorporated to boost the algorithm's global search capability.Experimental comparisons between the improved algorithm and seven other optimization algorithms on 17 benchmark functions demonstrate that MSIBOA outperforms the original BOA in convergence speed,solution accuracy,global optimization capability,and robustness.

Key words: butterfly optimization algorithm(BOA), random consistency initialization, differential evolution(DE), benchmark function, Wilcoxon rank sum test