|
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. |
Lieu | Amphi du LaBRI |
Orateur | André Rossi |
Url | Université de Bretagne-Sud, Lab-STICC |
Aucun document lié à cet événement. RetourRetour à l'index
| |