GPU-based Parallel Implementation of Swarm Intelligence Algorithms

Chapter 7

GPU-Based Fireworks Algorithm

Contents

7.1 Introduction  93

7.2 Fireworks Algorithms (FWA)  93

7.2.1 Conventional FWA   94

7.2.2 Enhanced FWA   97

7.3 GPU-Based Fireworks Algorithm  100

7.3.1 FWA Search   101

7.3.2 Attract-Repulse Mutation   102

7.3.3 Implementation   105

7.3.4 Empirical Analysis   107

7.4 Summary  110

7.1 Introduction

Fireworks algorithm (FWA) is a novel swarm intelligence algorithm under active research [184, 181, 180]. In this chapter, a very efficient FWA variant based on graphics processing units (GPUs), called GPU-FWA for short, is introduced [49]. GPU-FWA modifies the original FWA to suit the particular architecture of the GPU. It does not need special complicated data structure, thus making it easy to implement; ...