Grid'5000 user report for

Jump to: navigation, search

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.



    Success stories and benefits from Grid'5000

    • Success stories
    • New best results on Kilby's benchmark for the Dynamic Vehicle Routing Problem

    last update: 2010-06-07 16:00:51

    Personal tools

    Public Portal
    Users Portal
    Admin portal
    Wiki special pages