Nouvelle heuristique pour la résolution du Problème du voyageur de commerce

K., Adel ; promoteur; Hamani, Mounir

dc.contributor.author	Hamani, Mounir
dc.contributor.author	K., Adel ; promoteur
dc.date.accessioned	2017-06-18T13:53:42Z
dc.date.available	2017-06-18T13:53:42Z
dc.date.issued	2016-07
dc.identifier.uri	http://univ-bejaia.dz/dspace/123456789/1819
dc.description	Option : Réseaux et Systèmes Distribués	en_US
dc.description.abstract	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.	en_US
dc.language.iso	fr	en_US
dc.publisher	Université A/Mira de Bejaia	en_US
dc.subject	Problème du voyageur de commerce : Circuit : Hamiltonien : Heuristique : Acyclique	en_US
dc.title	Nouvelle heuristique pour la résolution du Problème du voyageur de commerce	en_US
dc.type	Thesis	en_US