Vous trouverez dans cette partie une présentation des projets et sujets de stages que j'ai pu réalisé au cours de mes études, ainsi que les résultats obtenus.
|
Vous consultez uniquement la réalisation AG41, pour afficher toutes les réalisations, CLIQUEZ ICI |
|
Sujet du projet: |
Développer un algorithme de résolution de problèmes du type "Voyageur de commerce" qui consiste, étant donné un ensemble de villes séparées par des distances données, à trouver le plus court chemin qui relie toutes les villes.
Spécificité: Les problèmes traités dans ce projet sont du type "tournées sur arc avec contrainte de capacité":
- Les clients se trouvent sur les arcs du graph
- Un client attend certaine quantité de marchandise
- Chaque camion possède une capacité maximale de marchandise
- La qualité d'une solution est évaluée en fonction de la distance totale parcourue pendant toutes les tournées
Ce projet a été réalisé en C++. Equipe: 2 personnes.
|
|
|