Enhancing Fireworks Algorithm in Local Adaptation and Global Collaboration

Yifeng Li,Ying Tan
DOI: https://doi.org/10.1007/978-3-030-78743-1_41
2021-01-01
Abstract:In order to improve the performance of fireworks algorithm, this paper carries out a comprehensive enhancement for its framework. Locally, the basic explosion operator is replaced by an efficient adaptation method in CMA-ES. Globally, the explosion range of all fireworks is effectively collaborated by search space partition. On the one hand, the proposed algorithm can quickly adapt to local landscape and improve the local exploitation efficiency significantly. On the other hand, it can collaborate the search ranges of multiple fireworks to form a seamless and non-overlapping partition of the search space, thereby ensuring the global search ability. Since the proposed framework evaluates one batch of a fixed large number of solutions in each iteration, it also achieves better computational efficiency in modern parallel hardware. The proposed algorithm is tested on the CEC 2020 benchmark functions with three different dimensions. The experimental results prove that those strategies improve fireworks algorithm significantly.
What problem does this paper attempt to address?