NECHE, SamirALILI, ZohirEncadreur : HEMMAK, Allaoua2022-02-172022-02-172021-06-10https://repository.univ-msila.dz/handle/123456789/27800L'objectif de ce projet est de résoudre le problème du voyageur de commerce, qui consiste de voyager entre un groupe de villes en démarrant par une ville et traverser toutes les villes une et une seule fois et revenir au point de départ en utilisant l'algorithme de colonie d'abeilles, qui est une méthode d’optimisation combinatoire afin de trouver le plus courte cycle ou circuit hamiltonien à un temps raisonnable en appliquant sur le réseau routier algérien, (les quarante-huit wilayas algériens) la distance entre les villes extraite de Google Maps application.frPVC, ACO, optimisation combinatoire, cycle ha miltonien.Thesis