Evènement pour le groupe Séminaire du LaBRI


Date 2013-04-25  13:30-14:30
Titre[Sem-LaBRI] Tour d'horizon de divers problèmes d'optimisation dans les réseaux 
RésuméCet exposé présente trois problèmes d'optimisation dans les réseaux. Le premier vise à concevoir l'ossature virtuelle (virtual backbone) d'un réseau de télécommunication sans fil. Il est formulé comme un problème d'arbre dominant de poids minimum. Le second problème vise à maximiser la durée de vie d'un réseau de capteurs sans fil directionnels. La génération de colonnes sert de base à la résolution, et utilise un algorithme génétique pour accélérer la convergence. Enfin le dernier problème traite de la communication multicast dans les réseaux de fibre optique, et est représenté comme un problème d'arbre couvrant avec contrainte sur les degrés. 
LieuAmphi du LaBRI 
OrateurAndré Rossi 
UrlUniversité de Bretagne-Sud, Lab-STICC 



Aucun document lié à cet événement.

Retour
Retour à l'index