Résolution Du Problème De Voyageur De Commerce Par Les Méta Heuristiques
Résumé: L’optimisation combinatoire occupe une place très importante dans notre vie et parmi ces problème, on trouve le problème de de commerce. Le travail élaboré dans ce mémoire porte essentiellement sur une variante de problème de plus précisément sur le problème du voyageur de commerce symétrique dont le but de de le résout, dans un tel problème, on doit visiter un ensemble de ville une et une seule fois et revenir au ville du départ. Afin de réaliser notre but, en premier lieu nous avons représenté les différentes variantes de PVC et ses méthodes de résolution. Deux type de méthodes de résolution des problème NP-difficile tel que le PVC, ont été abordées, les méthodes exactes qui assurent l’optimalité de la solution des problèmes de taille limité et avec une complexité polynomial, et les méthodes approchés qui donnent des solutions satisfaisants aux problèmes de n’importe quelle taille et en temps raisonnable. Nous avons proposé une approche pour résoudre le PVC symétrique principalement basé sur les métaheuristiques a population de solution. Pour valider expérimentalement ces approches on a utilisé le langage de programmation Python.
Mots-clès:
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!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
