Heuristiques et metaheuristiques - une application pour la gestion du transport

• Date de parution : 01/02/2020
• Editeur : Editions Universitaires Europeennes
• EAN : 9786139539857
• Série : (-)
• Support : Papier

• Nombre de pages : (-)
• Collection : (-)
• Genre : Lettres et linguistique
• Thème : Critiques et Essais de Lettres et linguistique
• Prix littéraire(s) : (-)

Ce livre propose une heuristique pour la solution du problème des vendeurs ambulants (TSP). L'enquête consiste à résoudre un problème d'optimisation de l'union de tous les sommets d'un graphe car on ne peut pas visiter un sommet deux fois et à la fin du chemin il faut être dans le même sommet... Voir plus

Ce livre propose une heuristique pour la solution du problème des vendeurs ambulants (TSP). L'enquête consiste à résoudre un problème d'optimisation de l'union de tous les sommets d'un graphe car on ne peut pas visiter un sommet deux fois et à la fin du chemin il faut être dans le même sommet qui a commencé le chemin, dans le but de minimiser le les coûts. Ces travaux contribuent au développement d'heuristiques et de métaheuristiques pour TSP. À cette fin, le plan de travail comprend deux études articulées. L'étude I visait à faire une étude bibliographique et une brève présentation du problème. L'étude II vise à démontrer l'heuristique développée dans ce travail, ainsi que les résultats d'expériences de calcul.