5728

Many-threaded implementation of differential evolution for the CUDA platform

Pavel Kromer, Vaclav Snasel, Jan Platos, Ajith Abraham
VSB – Technical University of Ostrava, Ostrava, Czech Rep
Proceedings of the 13th annual conference on Genetic and evolutionary computation, GECCO ’11, 2011

@inproceedings{kromer2011many,

   title={Many-threaded implementation of differential evolution for the CUDA platform},

   author={Kr{\"o}mer, P. and Sn{aa}{v{s}}el, V. and Plato{v{s}}, J. and Abraham, A.},

   booktitle={Proceedings of the 13th annual conference on Genetic and evolutionary computation},

   pages={1595–1602},

   year={2011},

   organization={ACM}

}

Download Download (PDF)   View View   Source Source   

538

views

Differential evolution is an efficient populational meta — heuristic optimization algorithm successful in solving difficult real world problems. Due to the simplicity of its operations and data structures, it is suitable for a parallel implementation on multicore systems and on the GPU. In this paper, we design a simple yet highly parallel implementation of the differential evolution using the CUDA architecture. We demonstrate the speedup obtained by the proposed parallelization of the differential evolution on an NP hard combinatorial optimization problem and on a benchmark function of many variables.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: