Résumé:
Le domaine d'optimisation combinatoire est largement utilisé dans divers problèmes, on présente dans ce travail une problématique qui concerne le domaine d'optimisation, et qui fait appel à trois axes de recherche :
- Le plus court chemin dans un graphe
- La tournée minimale dans un graphe
- L'aide à la décision multicritère
Le problème qu'on aborde est l'optimisation du réseau de transmission de signal numérique. Afin de retrouver les meilleures liaisons (ou chemins) entre les équipements du réseau en fonction des critères indiqués par l'organisme d'accueil (la distance, les dépenses et le cambrement), on a utilisé les méthodes du plus court chemin dans un graphe ainsi que celles de la tournée minimale dans un graphe, leurs résultats (les chemins optimaux) sont alors filtrés, évalués et classés en utilisant les méthodes d'aide a la décision pour permettre une meilleure interprétation et analyse au décideur.
Nous avons validé notre solution par un ensemble de tests qui ont montré qu'ils ont amélioré considérablement les performances du réseau de télécommunication.
