Résolution Du Problème D'affectation Routière En Nombres Entiers Par L'algorithme Des Super-colonies De Fourmis
Résumé: Dans ce travail nous considérons le problème d'affectation statique des usagers sur un réseau routier. Ceci consiste à attribuer à chaque usager d'un réseau routier le chemin optimal reliant sa source à sa destination. Afin de trouver de tels chemins, une modélisation par les jeux de congestion asymétriques est considérée. La résolution du modèle obtenu se fait par plusieurs variantes d'un algorithme inspiré par le comportement des super-colonies de fourmis. L'utilisation d'un tel algorithme se justifie par la complexité du problème qui est NP-complet. Les résultats renvoyés par ces variantes sont très satisfaisants. En effet, ces résultats convergent vers des e équilibres de Nash dans plus de 91% des jeux de données considérés.
Mots-clès:
Publié dans la revue: Séminaire Mathématique de Béjaia
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".
