Thursday 30
Hybrid and parallel algorithms
N. Zufferey
› 15:50 - 16:10 (20min)
A Parallel Bee Life Algorithm for DCVRP on GPUs
Maroua Grid  1, *@  , Salim Bitam  1, *@  , Noureddine Djedi  1, *@  
1 : Université Mohamed Khider de Biskra  (Université Mohamed Khider de Biskra)  -  Website
BP 145 RP, 07000 Biskra -  Algeria
* : Corresponding author

For many applications of vehicle routing, there is still a large gap between the requirements and the performance of today's decision support systems. Although there has been a tremendous increase in the ability to solve ever more complex VRPs (partly due to methodological improvements, partly due to the general increase in computing power), the ability to consistently provide better routing plans in shorter time across a variety of instances will give substantial additional savings.

In this paper, we propose a new parallel metaheuristic on GPU called Parallel Bees Life Algorithm (P-BLA)to solve DCVRP problem in order to surmount complexity of conventional metaheuristics and to make computational time of routes dynamically found very acceptable.

Online user: 1 RSS Feed