Séminaire Mathématique de Béjaia
Volume 16, Numéro 1, Pages 122-122
2018-12-31
Auteurs : Idres Lahna . Radjef Mohammed Said .
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.
Affectation routière; Théorie des jeux; Supercolonies de fourmis; e équilibre de Nash.
Kendi Salima
.
Radjef Mohammed Said
.
pages 7-10.
Boudaoud A
.
pages 13-15.
Khetatba Mourad
.
Boudour Rachid
.
pages 1-13.
Khaldouna Zahia
.
Djeghaba Messaoud
.
pages 95-102.