Nouvelle Heuristique Pour La Résolution Du Problème Du Voyageur De Commerce
2016
Mémoire de Master
Informatique

Université Abderrahmane Mira - Bejaia

H
Hamani, Mounir
K
K., Adel

Résumé: Dans ce mémoire, nous jetons les bases et ouvrons la voie _a une nouvelle heuristique de complexité polynomiale pour la résolution du célèbre problème du voyageur de commerce en introduisant une nouvelle représentation graphique de l'espace total de solutions, sous forme d'un graphe condense, pondère, oriente et acyclique, ainsi qu'une méthode de parcours de ce nouveau graphe inspirée de l'algorithme de recherche de chemin point-_a-point de Dijkstra.

Mots-clès:

problème du voyageur de commerce
circuit
hamiltonien
heuristique
acyclique
Nos services universitaires et académiques

Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).

Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!

Comment ça marche?
Nouveau
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".


footer.description

Le Moteur de recherche des thèses, mémoires et rapports soutenus en Algérie

Doctorat - Magister - Master - Ingéniorat - Licence - PFE - Articles - Rapports


©2025 Thèses-Algérie - Tous Droits Réservés
Powered by Abysoft