UNIVERSITÉ DE TECHNOLOGIE DE BELFORT-MONTBÉLIARDAG41 Challenge 2011Soutenance de projet – P2011Ronan Fontenay - Benjamin G...
Environnement de travail                        Méthode utilisée                       Résultats obtenus Sommaire     1 En...
Environnement de travail                        Méthode utilisée                       Résultats obtenus Environnement de ...
Algorithme                Environnement de travail                                                 Solutions initiales    ...
Algorithme                Environnement de travail                                                 Solutions initiales    ...
Algorithme                Environnement de travail                                                 Solutions initiales    ...
Algorithme                Environnement de travail                                                 Solutions initiales    ...
Algorithme                Environnement de travail                                                 Solutions initiales    ...
Algorithme                Environnement de travail                                                 Solutions initiales    ...
Algorithme                Environnement de travail                                                 Solutions initiales    ...
Algorithme                Environnement de travail                                                 Solutions initiales    ...
Environnement de travail                        Méthode utilisée                       Résultats obtenus Résultats obtenus...
Environnement de travail                        Méthode utilisée                       Résultats obtenus Conclusion     L’...
Environnement de travail                        Méthode utilisée                       Résultats obtenus Sources         •...
Environnement de travail                        Méthode utilisée                       Résultats obtenus Remerciements    ...
Prochain SlideShare
Chargement dans…5
×

AG41 : Recherche opérationnelle Tournée de véhicules

1 193 vues

Publié le

Publié dans : Technologie
0 commentaire
0 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

Aucun téléchargement
Vues
Nombre de vues
1 193
Sur SlideShare
0
Issues des intégrations
0
Intégrations
14
Actions
Partages
0
Téléchargements
25
Commentaires
0
J’aime
0
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

AG41 : Recherche opérationnelle Tournée de véhicules

  1. 1. UNIVERSITÉ DE TECHNOLOGIE DE BELFORT-MONTBÉLIARDAG41 Challenge 2011Soutenance de projet – P2011Ronan Fontenay - Benjamin Guillet - Samuel Le Guelvouit21 juin 2011Úniversité de Technologie de Belfort-MontbéliardDépartement Informatiquewww.utbm.fr
  2. 2. Environnement de travail Méthode utilisée Résultats obtenus Sommaire 1 Environnement de travail 2 Méthode utilisée Algorithme Caractéristiques Fonctionnement général Solutions initiales Recherche de voisins Détection de cycles & liste tabou 3 Résultats obtenusAG41 Challenge 2011 – Ronan Fontenay - Benjamin Guillet - Samuel Le Guelvouit 2/15 – www.utbm.fr
  3. 3. Environnement de travail Méthode utilisée Résultats obtenus Environnement de travail • Netbeans • SubversionAG41 Challenge 2011 – Ronan Fontenay - Benjamin Guillet - Samuel Le Guelvouit 3/15 – www.utbm.fr
  4. 4. Algorithme Environnement de travail Solutions initiales Méthode utilisée Recherche de voisins Résultats obtenus Détection de cycles & liste tabou Caractéristiques • Recherche tabou • Multi-threadé sur plusieurs solutions initiales • Détection de cycles • Durée tabou dynamique • Entièrement déterministeAG41 Challenge 2011 – Ronan Fontenay - Benjamin Guillet - Samuel Le Guelvouit 4/15 – www.utbm.fr
  5. 5. Algorithme Environnement de travail Solutions initiales Méthode utilisée Recherche de voisins Résultats obtenus Détection de cycles & liste tabou Fonctionnement généralAG41 Challenge 2011 – Ronan Fontenay - Benjamin Guillet - Samuel Le Guelvouit 5/15 – www.utbm.fr
  6. 6. Algorithme Environnement de travail Solutions initiales Méthode utilisée Recherche de voisins Résultats obtenus Détection de cycles & liste tabou Solution initiale 1AG41 Challenge 2011 – Ronan Fontenay - Benjamin Guillet - Samuel Le Guelvouit 6/15 – www.utbm.fr
  7. 7. Algorithme Environnement de travail Solutions initiales Méthode utilisée Recherche de voisins Résultats obtenus Détection de cycles & liste tabou Solution initiale 2AG41 Challenge 2011 – Ronan Fontenay - Benjamin Guillet - Samuel Le Guelvouit 7/15 – www.utbm.fr
  8. 8. Algorithme Environnement de travail Solutions initiales Méthode utilisée Recherche de voisins Résultats obtenus Détection de cycles & liste tabou Solution initiale 3AG41 Challenge 2011 – Ronan Fontenay - Benjamin Guillet - Samuel Le Guelvouit 8/15 – www.utbm.fr
  9. 9. Algorithme Environnement de travail Solutions initiales Méthode utilisée Recherche de voisins Résultats obtenus Détection de cycles & liste tabou Solution initiale 4AG41 Challenge 2011 – Ronan Fontenay - Benjamin Guillet - Samuel Le Guelvouit 9/15 – www.utbm.fr
  10. 10. Algorithme Environnement de travail Solutions initiales Méthode utilisée Recherche de voisins Résultats obtenus Détection de cycles & liste tabou Recherche de voisinsAG41 Challenge 2011 – Ronan Fontenay - Benjamin Guillet - Samuel Le Guelvouit 10/15 – www.utbm.fr
  11. 11. Algorithme Environnement de travail Solutions initiales Méthode utilisée Recherche de voisins Résultats obtenus Détection de cycles & liste tabou Détection de cycles & liste tabouAG41 Challenge 2011 – Ronan Fontenay - Benjamin Guillet - Samuel Le Guelvouit 11/15 – www.utbm.fr
  12. 12. Environnement de travail Méthode utilisée Résultats obtenus Résultats obtenusAG41 Challenge 2011 – Ronan Fontenay - Benjamin Guillet - Samuel Le Guelvouit 12/15 – www.utbm.fr
  13. 13. Environnement de travail Méthode utilisée Résultats obtenus Conclusion L’algorithme fournit : • toujours au moins une solution valable ; • des solutions assez bonnes.AG41 Challenge 2011 – Ronan Fontenay - Benjamin Guillet - Samuel Le Guelvouit 13/15 – www.utbm.fr
  14. 14. Environnement de travail Méthode utilisée Résultats obtenus Sources • Études en recherche locale adaptative pour l’optimisation combinatoire, Isabelle Devarenne ; • Recherche tabou avec liste candidate adaptative, I.Devarenne, H. Mabed et A. Caminada.AG41 Challenge 2011 – Ronan Fontenay - Benjamin Guillet - Samuel Le Guelvouit 14/15 – www.utbm.fr
  15. 15. Environnement de travail Méthode utilisée Résultats obtenus Remerciements Avez-vous des questions ?AG41 Challenge 2011 – Ronan Fontenay - Benjamin Guillet - Samuel Le Guelvouit 15/15 – www.utbm.fr

×