Grid'5000 user report for
User information( user)
More user information in the user management interface.
- Solving dynamic optimization problems with swarm intelligence on grid computing (Other) [achieved]
Description: A Dynamic Vehicle routing Problem (DVRP) is solved with Particle Swarm Optimization (PSO) paradigm. This paradigm has been widely used to solve continuous dynamic optimization problems, whereas, few works were proposed for combinatorial ones. The effectiveness of this approach is evaluated using a well-know set of benchmarks. It is compared with different population based metaheuristics, and a single-solution based metaheuristic. The accuracy of the obtained solutions is calculated based on the best known solutions in the static context. Experimental results show that our approach, may significantly decrease travel times, and it is adaptive with respect to dynamic environment.
Results: Our approach outperform many metaheuristics on a well-know benchmarks of DVRP.
- Adaptive Particle Swarm for Solving the Dynamic Vehicle Routing Problem  (international)
EntryType: inproceedings Author: M.R. Khouadjia and L. Jourdan and E-G. Talbi Booktitle: ACS/IEEE International Conference on Computer Systems and Applications (AICCSA), Workshop on Nature Inspired Computing (NATCOMP) Address: Hammamet, Tunisia
- Multi-Swarm Optimization for Dynamic Combinatorial Problems: a case study on Dynamic Vehicle Routing Problem  (international)
EntryType: inproceedings Author: M.R. Khouadjia and E. Alba and L. Jourdan and E-G. Talbi Booktitle: Ants 2010: Seventh International Conference on Swarm Intelligence Address: Brussels, Belgium Month: September 8-10
Success stories and benefits from Grid'5000
- Success stories New best results on Kilby's benchmark for the Dynamic Vehicle Routing Problem