Journal of Bionic Engineering ›› 2022, Vol. 19 ›› Issue (4): 1161-1176.doi: 10.1007/s42235-022-00175-3

• • 上一篇    

mLBOA: A Modified Butterfly Optimization Algorithm with Lagrange Interpolation for Global Optimization

Sushmita Sharma1, Sanjoy Chakraborty2,3, Apu Kumar Saha1, Sukanta Nama4, Saroj Kumar Sahoo1   

  1. 1 Department of Mathematics, National Institute of Technology Agartala, Agartala, Tripura 799046, India  2 Department of Computer Science and Engineering, Iswar Chandra Vidyasagar College, Belonia, Tripura 799155, India  3 Department of Computer Science and Engineering, National Institute of Technology Agartala, Agartala, Tripura 799046, India  4 Department of Applied Mathematics, Maharaja Bir Bikram University, Agartala, Tripura 799004, India
  • 收稿日期:2021-09-17 修回日期:2022-01-24 接受日期:2022-01-29 出版日期:2022-09-22 发布日期:2022-09-23
  • 通讯作者: Apu Kumar Saha E-mail:apusaha_nita@yahoo.co.in
  • 作者简介:Sushmita Sharma1, Sanjoy Chakraborty2,3, Apu Kumar Saha1, Sukanta Nama4, Saroj Kumar Sahoo1

mLBOA: A Modified Butterfly Optimization Algorithm with Lagrange Interpolation for Global Optimization

Sushmita Sharma1, Sanjoy Chakraborty2,3, Apu Kumar Saha1, Sukanta Nama4, Saroj Kumar Sahoo1   

  1. 1 Department of Mathematics, National Institute of Technology Agartala, Agartala, Tripura 799046, India  2 Department of Computer Science and Engineering, Iswar Chandra Vidyasagar College, Belonia, Tripura 799155, India  3 Department of Computer Science and Engineering, National Institute of Technology Agartala, Agartala, Tripura 799046, India  4 Department of Applied Mathematics, Maharaja Bir Bikram University, Agartala, Tripura 799004, India
  • Received:2021-09-17 Revised:2022-01-24 Accepted:2022-01-29 Online:2022-09-22 Published:2022-09-23
  • Contact: Apu Kumar Saha E-mail:apusaha_nita@yahoo.co.in
  • About author:Sushmita Sharma1, Sanjoy Chakraborty2,3, Apu Kumar Saha1, Sukanta Nama4, Saroj Kumar Sahoo1

摘要: Though the Butterfly Bptimization Algorithm (BOA) has already proved its effectiveness as a robust optimization algorithm, it has certain disadvantages. So, a new variant of BOA, namely mLBOA, is proposed here to improve its performance. The proposed algorithm employs a self-adaptive parameter setting, Lagrange interpolation formula, and a new local search strategy embedded with Levy flight search to enhance its searching ability to make a better trade-off between exploration and exploitation. Also, the fragrance generation scheme of BOA is modified, which leads for exploring the domain effectively for better searching. To evaluate the performance, it has been applied to solve the IEEE CEC 2017 benchmark suite. The results have been compared to that of six state-of-the-art algorithms and five BOA variants. Moreover, various statistical tests, such as the Friedman rank test, Wilcoxon rank test, convergence analysis, and complexity analysis, have been conducted to justify the rank, significance, and complexity of the proposed mLBOA. Finally, the mLBOA has been applied to solve three real-world engineering design problems. From all the analyses, it has been found that the proposed mLBOA is a competitive algorithm compared to other popular state-of-the-art algorithms and BOA variants.

关键词: Butterfy optimization algorithm , · Lagrange interpolation , · Levy fight search , · IEEE CEC 2017 functions , · Engineering design problems

Abstract: Though the Butterfly Bptimization Algorithm (BOA) has already proved its effectiveness as a robust optimization algorithm, it has certain disadvantages. So, a new variant of BOA, namely mLBOA, is proposed here to improve its performance. The proposed algorithm employs a self-adaptive parameter setting, Lagrange interpolation formula, and a new local search strategy embedded with Levy flight search to enhance its searching ability to make a better trade-off between exploration and exploitation. Also, the fragrance generation scheme of BOA is modified, which leads for exploring the domain effectively for better searching. To evaluate the performance, it has been applied to solve the IEEE CEC 2017 benchmark suite. The results have been compared to that of six state-of-the-art algorithms and five BOA variants. Moreover, various statistical tests, such as the Friedman rank test, Wilcoxon rank test, convergence analysis, and complexity analysis, have been conducted to justify the rank, significance, and complexity of the proposed mLBOA. Finally, the mLBOA has been applied to solve three real-world engineering design problems. From all the analyses, it has been found that the proposed mLBOA is a competitive algorithm compared to other popular state-of-the-art algorithms and BOA variants.

Key words: Butterfy optimization algorithm , · Lagrange interpolation , · Levy fight search , · IEEE CEC 2017 functions , · Engineering design problems