GPU-based Parallel Implementation of Swarm Intelligence Algorithms

Chapter 8

Attract-Repulse Fireworks Algorithm Using Dynamic Parallelism

Contents

8.1 Introduction  111

8.2 Attract-Repulse Fireworks Algorithm (AR-FWA)  112

8.2.1 Adaptive Firework Search (AFW Search)   112

8.2.2 Nonuniform Mutation   113

8.3 Implementation  115

8.3.1 Dynamic Parallelism   115

8.3.2 Framework   116

8.3.3 Random Number Generation   117

8.3.4 Initialization   118

8.3.5 Reduction   118

8.3.6 AFW Search   121

8.3.7 AR Mutation and Spark Generation   122

8.3.8 Objective Function Evaluation   122

8.3.9 Firework Update   122

8.4 Experiments and Analysis  123

8.4.1 Benchmark Functions   123

8.4.2 Algorithm Performance   123

8.4.3 Parallel Performance   130

8.5 Summary  131

8.1 Introduction

Attract-repulse fireworks algorithm (AR-FWA) ...