Attract-Repulse Fireworks Algorithm and its CUDA Implementation Using Dynamic Parallelism

Ke Ding,Ying Tan
DOI: https://doi.org/10.4018/IJSIR.2015040101
2015-01-01
Abstract:Fireworks Algorithm FWA is a recently developed Swarm Intelligence Algorithm SIA, which has been successfully used in diverse domains. When applied to complicated problems, many function evaluations are needed to obtain an acceptable solution. To address this critical issue, a GPU-based variant GPU-FWA was proposed to greatly accelerate the optimization procedure of FWA. Thanks to the active studies on FWA and GPU computing, many advances have been achieved since GPU-FWA. In this paper, a novel GPU-based FWA variant, Attract-Repulse FWA AR-FWA, is proposed. AR-FWA introduces an efficient adaptive search mechanism AFW Search and a non-uniform mutation strategy for spark generation. Compared to the state-of-the-art FWA variants, AR-FWA can greatly improve the performance on complicated multimodal problems. Leveraging the edge-cutting dynamic parallelism mechanism provided by CUDA, AR-FWA can be implemented on the GPU easily and efficiently.
What problem does this paper attempt to address?