par Nashed, Youssef;Mesejo, Pablo;Ugolotti, Roberto;Dubois-Lacoste, Jérémie ;Cagnoni, Stefano
Référence Lecture notes in computer science, 7492 LNCS, PART 2, page (398-407)
Publication Publié, 2012
Article révisé par les pairs
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. © 2012 Springer-Verlag.