Méthodes algorithmiques pour l'optimisation mono-objectif et multi-objectif : application aux réseaux de radiodiffusion
Auteur / Autrice : | Akram Bedoui |
Direction : | René Schott, Lhassane Idoumghar |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 12/11/2015 |
Etablissement(s) : | Université de Lorraine |
Ecole(s) doctorale(s) : | École doctorale IAEM Lorraine - Informatique, Automatique, Électronique - Électrotechnique, Mathématiques de Lorraine |
Partenaire(s) de recherche : | Laboratoire : Laboratoire lorrain de recherche en informatique et ses applications |
Jury : | Président / Présidente : Olivier Perrin |
Rapporteurs / Rapporteuses : Rachid Ellaia, Dominique Geniet |
Résumé
Ma thèse porte sur la configuration dynamique de réseaux de communication radio vérifiant un certain nombre de contraintes (ou objectifs) et l'utilisation, si possible optimale, de l'ensemble des fréquences disponibles à un instant donné. C'est un problème NP-difficile dont l'enjeu économique est important pour l'entreprise TDF. J'ai construit et mis en œuvre des méta-heuristiques hybrides originales pour résoudre ce type de problème et assurer la meilleure qualité de service (QoS) possible. Les fréquences étant une denrée rare et chère, on peut se demander si, pendant un certain temps, une seule fréquence ne suffirait pas pour couvrir les besoins d'un secteur géographique donné. Ceci permettrait d'utiliser les autres fréquences pour d'autres applications. C'est le principe de base des réseaux SFN (Single Frequency Network) qui nécessitent l'optimisation des délais de transmission, le regroupement de certains émetteurs pour construire un tel réseau et le choix de la fréquence à allouer. Du point de vue informatique, il s'agit de réaliser simultanément plusieurs optimisations. La structure d'un réseau SFN doit être ajustable au cours du temps. J'ai développé un logiciel qui réalise ces opérations, à savoir : - sélection des émetteurs pour construire des réseaux (i.e. plaques) SFN, - optimisation des écarts de transmission dans chaque SFN, - choix de la meilleure fréquence possible pour chaque SFN. Les performances de ces algorithmes sont comparées avec la QoS des plans de fréquences utilisés en France et des pays voisins. Les résultats obtenus sont encourageants.