Intitulé:
Métaheuristique du Voyageur de Commerce du groupe Séminaire-Ecole sur les décompositions des graphes
|
Date | 2006-12-14 15:15-16:30 |
Titre | Métaheuristique du Voyageur de Commerce |
Résumé | Un grand nombre d'heuristiques pour résoudre des problèmes
d'optimisation combinatoire utilisent des choix aléatoires. Ainsi, ce
genre d'heuristique produisent un grand nombre de solutions approchées
et on ne retient usuellement que la meilleure. On peut cependant se dire
qu'en combinant plusieurs résultats, il doit être possible d'obtenir un
résultat encore meilleur. Les travaux que je vais présenter (dû à W.
Cook et P. Seymour) partent de ce principe là pour construire une
meta-heuristique pour le voyageur de commerce basée sur l'utilisation
des décompositions arborescentes.
|
Lieu | 076 |
Orateur | Frédéric MAZOIT |
Email | mazoit@labri.fr |
Url | Bdx1 |
Aucun document lié à cet événement.
Fermer la fenetre |