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

Please use this identifier to cite or link to this item: http://univ-bejaia.dz/dspace/123456789/1819

Full metadata record

DC Field	Value	Language
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
Appears in Collections:	Mémoires de Master

Files in This Item:

File	Description	Size	Format
Nouvelle heuristique pour la résolution du Problème du voyageur de commerce.pdf		3.46 MB	Adobe PDF	View/Open

DSpace JSPUI