<p>This study proposes an enhanced Black-kite Algorithm (BKA), termed SMNBKA-ICMIC, to improve optimization performance. The algorithm introduces four key improvements: ICMIC-based initialization to enhance population diversity, integration of the Simulated Binary Crossover (SBX) operator to strengthen exploration, a refined position-update formula of migration to mitigate premature convergence, and a novel natural replacement mechanism to balance global and local search. The SMNBKA-ICMIC demonstrates exceptional performance in benchmark functions from CEC 2017, 2020, and 2022, securing the top rank from best value in these tests. Additionally, the algorithm demonstrates superior performance across a diverse set of representative benchmarks. It achieves the top of best value in 9 out of 10 complex engineering optimization problems—chosen for their relevance to real-world design and control challenges—and exhibits remarkable effectiveness in the canonical multi-knapsack problem, a standard test for combinatorial optimization. These results validate SMNBKA-ICMIC as a state-of-the-art metaheuristic, ensuring robust convergence and practical utility for complex numerical optimization.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Based on binary evolution operator-enhanced black-kite algorithm with natural replacement for engineering numerical optimization problems

  • Huayang Sun,
  • Naisheng Tang,
  • Ziyi Li,
  • Hao Chen

摘要

This study proposes an enhanced Black-kite Algorithm (BKA), termed SMNBKA-ICMIC, to improve optimization performance. The algorithm introduces four key improvements: ICMIC-based initialization to enhance population diversity, integration of the Simulated Binary Crossover (SBX) operator to strengthen exploration, a refined position-update formula of migration to mitigate premature convergence, and a novel natural replacement mechanism to balance global and local search. The SMNBKA-ICMIC demonstrates exceptional performance in benchmark functions from CEC 2017, 2020, and 2022, securing the top rank from best value in these tests. Additionally, the algorithm demonstrates superior performance across a diverse set of representative benchmarks. It achieves the top of best value in 9 out of 10 complex engineering optimization problems—chosen for their relevance to real-world design and control challenges—and exhibits remarkable effectiveness in the canonical multi-knapsack problem, a standard test for combinatorial optimization. These results validate SMNBKA-ICMIC as a state-of-the-art metaheuristic, ensuring robust convergence and practical utility for complex numerical optimization.