Applications #2 Problème du voyageur de commerce (TSP) - gerad
Applications #2 Problème du voyageur de commerce (TSP) - gerad
Applications #2 Problème du voyageur de commerce (TSP) - gerad
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
1/3 2/3 3/3<br />
Intro<strong>du</strong>ction<br />
◮ On voit ici <strong>de</strong>ux types d’heuristiques :<br />
◮<br />
◮<br />
Celles qui construisent une solution en ne partant <strong>de</strong> rien (from<br />
scratch).<br />
Celles, plus efficaces, qui améliorent une solution déjà<br />
existante.<br />
◮ Les heuristiques vues ici sont dédiées au <strong>TSP</strong> et ne sont donc<br />
pas <strong>de</strong>s métaheuristiques. Cependant plusieurs notions,<br />
comme les voisinages, peuvent être utilisées pour définir <strong>de</strong>s<br />
métaheuristiques.<br />
◮ Ensemble d’instances : <strong>TSP</strong>LIB.<br />
MTH6311: Heuristiques pour le <strong>TSP</strong> 16/34