Global optimization of multi-modal functions is a common problem encountered in industrial production. These problems are characterized by numerous local optima, making it difficult to find the global optimum. The Fireworks Algorithm (FWA), as a novel evolutionary algorithm, effectively addresses this issue due to its strong population diversity. However, balancing diversity with convergence efficiency remains a difficult task. Inspired by multi-granularity cognitive computation, this paper proposes a granular-ball based Fireworks Algorithm (GBFWA). By incorporating human cognitive mechanisms into the FWA, the traditional operation design is replaced with a multi-granularity approach. The explosion operations are performed from coarse-to-fine, preserving the algorithm’s diversity while simultaneously enhancing its convergence speed. Additionally, a multi-angle spark mutation operation is introduced, where the difference vectors between the top-ranked sparks of each firework and their current positions collectively guide the evolutionary direction. Extensive experiments on the widely-used CEC2013 and CEC2017 benchmarks demonstrate that these innovations significantly improves the proposed algorithm’s performance, surpassing state-of-the-art FWA variants and outperforming top competitors among other evolutionary algorithms.

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

Granular-ball Computing Based Fireworks Algorithm for Global Optimization of Multi-modal Functions

  • De-Gang Chen,
  • Shuyin Xia,
  • Bin Hou,
  • Xinyu Lin,
  • Sen Zhao,
  • Guoyin Wang

摘要

Global optimization of multi-modal functions is a common problem encountered in industrial production. These problems are characterized by numerous local optima, making it difficult to find the global optimum. The Fireworks Algorithm (FWA), as a novel evolutionary algorithm, effectively addresses this issue due to its strong population diversity. However, balancing diversity with convergence efficiency remains a difficult task. Inspired by multi-granularity cognitive computation, this paper proposes a granular-ball based Fireworks Algorithm (GBFWA). By incorporating human cognitive mechanisms into the FWA, the traditional operation design is replaced with a multi-granularity approach. The explosion operations are performed from coarse-to-fine, preserving the algorithm’s diversity while simultaneously enhancing its convergence speed. Additionally, a multi-angle spark mutation operation is introduced, where the difference vectors between the top-ranked sparks of each firework and their current positions collectively guide the evolutionary direction. Extensive experiments on the widely-used CEC2013 and CEC2017 benchmarks demonstrate that these innovations significantly improves the proposed algorithm’s performance, surpassing state-of-the-art FWA variants and outperforming top competitors among other evolutionary algorithms.