Multi-level parallelization for hybrid ACO

O. Abdelkafi, J. Lepagnot, L. Idoumghar
Universit́e de Haute-Alsace (UHA), LMIA (E.A. 3993), 4 rue des freres lumiere, 68093 Mulhouse, France
Proceedings of the International Conference on Swarm Intelligence Based Optimization (ICSIBO’2014), May 13, 14, 2014, Mulhouse, France, 77


   title={Multi-level parallelization for hybrid ACO},

   author={Abdelkafi, Omar and Lepagnot, Julien and Idoumghar, Lhassane},

   journal={Based Optimization (ICSIBO’2014)},



Download Download (PDF)   View View   Source Source   



The Graphics-Processing-Unit (GPU) became one of the main platforms to design massively parallel metaheuristics. This advance is due to the highly parallel architecture of GPU and especially thanks to the publication of languages like CUDA. In this paper, we deal with a multilevel parallel hybrid Ant System (AS) to solve the Travelling Salesman Problem (TSP). This multi-level is represented by two parallel platforms. The first one is the GPU, this platform is used for the parallelization of tasks, data, solution and neighborhood-structure. The second platform is the MPI which is dedicated to the parallelization of programs. Our contribution is to use these two platforms to design a hybrid AS with a Local Search and a new heuristic.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: