Résolution de problème de voyageur voleur TTP à base des heuristiques à voisinage variable.

dc.contributor.author	Mettai, Oussama
dc.contributor.author	Bouhanna, Houssem
dc.contributor.author	Lemouari, Ali(encadreur)
dc.date.accessioned	2022-03-21T14:05:51Z
dc.date.available	2022-03-21T14:05:51Z
dc.date.issued	2021-06-01
dc.identifier.uri	http://dspace.univ-jijel.dz:8080/xmlui/handle/123456789/10929
dc.description.abstract	De nombreux problèmes du monde réel sont composés de plusieurs sous-problèmes en interaction. Cependant, peu d'études ont été menées pour examiner la façon d'aborder ce type de problèmes avec des méta-heuristiques. Le problème du voyageur voleur (Traveling Thief Problem, TTP) est un nouveau problème NP-difficile avec deux composantes interdépendantes qui visent à fournir un modèle de référence pour mieux représenter cette catégorie de problèmes. Dans ce mémoire, le TTP est étudié de manière théorique et pratique. Deux algorithmes sont proposés pour résoudre le problème: SA et ALNS.	fr_FR
dc.language.iso	fr	fr_FR
dc.relation.ispartofseries	;Inf.IA.07/21
dc.subject	Optimisation combinatoire, Problème de voyageur voleur, Problème de voyageur de commerce, Problème de sac à dos, Heuristique, Méta-heuristique, Recherche local, Recherche par large voisinage, Recuit simuler	fr_FR
dc.title	Résolution de problème de voyageur voleur TTP à base des heuristiques à voisinage variable.	fr_FR
dc.type	Thesis	fr_FR