Méthode OCA pour le PVC appliqué au réseau routier algérien
Loading...
Date
2021-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
University of M'sila
Abstract
L'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.
Description
Keywords
PVC, ACO, optimisation combinatoire, cycle ha miltonien.