Application de la méthode GRASP (Greedy Randomized Adaptive Procédure) dans problème d’optimisation

Abstract

RESUMES Un voyageur de commerce doit visiter n villes données en passant par chaque ville exactement une fois. Il commence par une ville quelconque et termine en retournant à la ville de départ. Les distances entre les villes sont connues. Il faut trouver le chemin qui minimise la distance parcourue. le but du mémoire est d’appliquer la méthode GRASP et algorithmes génétiques pour trouver le meilleur solution de coût minimal.