Quick Search Adv. Search

Journal of Bionic Engineering ›› 2022, Vol. 19 ›› Issue (2): 554-570.doi: 10.1007/s42235-021-00143-3

Previous Articles    

Enhanced Butterfly Optimization Algorithm for Large-Scale Optimization Problems

Yu Li1, Xiaomei Yu2, Jingsen Liu3   

  1. 1 Institute of Management Science and Engineering, and School of Business, Henan University, Kaifeng 475004, China  2 School of Business, Henan University, Kaifeng 475004, China  3 Institute of Intelligent Network Systems, and Software School, Henan University, Kaifeng 475004, China
  • Received:2021-07-19 Revised:2021-10-31 Accepted:2021-12-15 Online:2022-03-10 Published:2022-05-02
  • Contact: Jingsen Liu E-mail:ljs@henu.edu.cn
  • About author:Yu Li1, Xiaomei Yu2, Jingsen Liu3

Abstract: To solve large-scale optimization problems, Fragrance coefficient and variant Particle Swarm local search Butterfly Optimization Algorithm (FPSBOA) is proposed. In the position update stage of Butterfly Optimization Algorithm (BOA), the fragrance coefficient is designed to balance the exploration and exploitation of BOA. The variant particle swarm local search strategy is proposed to improve the local search ability of the current optimal butterfly and prevent the algorithm from falling into local optimality. 19 2000-dimensional functions and 20 1000-dimensional CEC 2010 large-scale functions are used to verify FPSBOA for complex large-scale optimization problems. The experimental results are statistically analyzed by Friedman test and Wilcoxon rank-sum test. All attained results demonstrated that FPSBOA can better solve more challenging scientific and industrial real-world problems with thousands of variables. Finally, four mechanical engineering problems and one ten-dimensional process synthesis and design problem are applied to FPSBOA, which shows FPSBOA has the feasibility and effectiveness in real-world application problems.

Key words: Butterfy optimization algorithm, Fragrance coefcient, Variant particle swarm local search, Large-scale optimization problems, Real-world application problems