Fireworks Algorithm for Multimodal Optimization Using a Distance-based Exclusive Strategy

Jun Yu,Hideyuki Takagi,Ying Tan
DOI: https://doi.org/10.1109/cec.2019.8790312
2019-01-01
Abstract:We propose a distance-based exclusive strategy to extend fireworks algorithm as a niche method to find out multiple global/local optima. This strategy forms sub-groups consisting of a firework individual and its generated spark individuals, each sub-group is guaranteed not to search overlapped areas each other. Finally, firework individuals are expected to find different global/local optima. The proposed strategy checks the distances between a firework and other fireworks which fitness is better than that of the firework. If the distance between two firework individuals is shorter than the sum of their searching radius, i.e. amplitude of firework explosions, these two firework individuals are considered to search overlapped area. Thus, the poor firework is removed and replaced by its opposite point to track multiple optima. To evaluate the performance of our proposed strategy, enhanced fireworks algorithm (EFWA) is used as a baseline algorithm and combined with our proposal. We design a controlled experiment, and run EFWA and (EFWA + our proposal) on 8 benchmark functions from CEC 2015 test suite, that is dedicated to single objective multi-niche optimization. The experimental results confirmed that the proposed strategy can find multiple different optima in one trial run.
What problem does this paper attempt to address?