A Comparative Study of Three GPU-Based Metaheuristics
Résumé
In this paper we compare GPU-based implementations of three metaheuristics: Particle Swarm Optimization, Differential Evolution , and Scatter Search. A GPU-based implementation, obviously, does not change the general properties of the algorithms. As well, we give for granted that GPU-based implementation of both algorithm and fitness function produces a significant speed-up with respect to a sequential implementation. Accordingly, the main goal of this work has been to fairly assess the efficiency of the GPU-based implementations of the three metaheuristics, based on the statistical analysis of the results they obtain in optimizing a benchmark of twenty functions within a prefixed limited time.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...