Métaheuristiques-et-modélisation-du-problème-de-routage

Présentation de thèse en vue de sa soutenance
Nom : Alexandre Xavier Martins (Brésilien)
Laboratoire : LIMOS (convention de co-tutelle avec l'UFMG, Brésil)
Directeurs : Philippe Mahey (LIMOS) et Mauricio Cardoso de Souza (UFMG); co-directeurs
: Christophe Duhamel (LIMOS) et Rodney Saldanha (UFMG)
Date de soutenance : 22/09/11 à Belo Horizonte (Brésil)
Jury :
Henrique Pacca Luna (Rapporteur)
Celso Ribeiro (Rapporteur)
Geraldo Robson Mateus
Ricardo Takahashi
+ les 4 co-directeurs
Titre : Métaheuristiques et modélisation du problème de routage et affectation de longueurs
d'ondes pour les réseaux de communications optiques
Résumé : L'objectif de cette thèse était de développer des améliorations dans le domaine de
l'optimisation dans les réseaux, en particulier des réseaux de fibres optiques. Ces réseaux
optiques offrent une large bande de transmission et permettent des liaisons rapides. Le
multiplexage de longueur d'onde est réalisé de façon à utiliser la capacité de transmission de
la fibre optique dans les meilleures conditions. L'objet de l'étude est l'établissement de
chemins optiques et les longueurs d'ondes à être utilisées dans le routage des paquets de
données. Devant la forte combinatoire du problème posé et ses dimensions dues aux
nombreuses connections simultanées entre chaque paire origine-destination, plusieurs
approches métaheuristiques ont été mis en oeuvre et testées sur des jeux de données réelles.
Les performances obtenues sont supérieures aux meilleures techniques utilisées jusqu'alors et
les bornes d'approximation ont été améliorées pour des problèmes comportant plusieurs
centaines de noeuds et plusieurs milliers de connections simultanées dont la solution optimale
n'est pas connue.