Mémoires de Fin d’Etudes
Etablissement
Université de Mostaganem - Abdelhamid Ibn Badis
Affiliation
Département de Mathématique et Informatique
Auteur
BELGACEM, Rachid
Directeur de thèse
AMIR Abdessamad (Maitre de conférence)
Filière
Mathématiques
Diplôme
Magister
Titre
Sur quelques méthodes de résolution pour le TSP "Travelling Salesman Problem"
Mots clés
Programmation linéaire ; TSP ; ILP ; Approche dual-sousgradient ; Recherche Tabou
Résumé
Ceci n’est qu’un échantillon de méthodes abordées en littératures pour résoudre le TSP, dans le cadre des méthodes méta-heuristiques, les algorithmes génétiques ont la part du lion, nous avons omis d’en parler dans ce mémoire vue leurs spéci
cités et ses techniques appropriées, c’est un domaine vaste qui mériterait à lui seul un ouvrage.
Date de soutenance
23/02/2012
Cote
MF-510-21
Pagination
57p.
Illusatration
Schémas
Format
30cm
Notes
Option: Analyse des systèmes, contrôle et optimisation numériques
Statut
Traitée