Optimisation robuste des réseaux de télécommunications

Résumé : Cette thèse est consacrée à la prise en compte de données incertaines dans les problèmes d'optimisation. On se concentre sur la programmation mathématique sous contraintes probabilistes, dont le but est de trouver la meilleure solution qui sera réalisable avec une probabilité minimale garantie. Par ailleurs, on s'intéresse à la prise en compte de variables de décisions entières, qui sont souvent requises en pratique.

Pour résoudre de tels problèmes combinatoires sous contraintes probabilistes, on s'appuie d'abord sur l'optimisation robuste. Les liens théoriques entre ces deux familles de méthodes sont mis en évidence. A partir de modèles robustes appropriés, des algorithmes de résolution heuristique sont définis. On s'intéresse ensuite à la résolution optimale de problèmes combinatoires sous contraintes probabilistes. Des tests numériques illustrent les méthodes présentées et montrent leur efficacité pratique. Enfin, deux applications au domaine des télécommunications sont développées. Elles concernent toutes deux la localisation de fonctions dans un réseau.
Type de document :
Thèse
Modélisation et simulation. Université de Technologie de Compiègne, 2008. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00321868
Contributeur : Olivier Klopfenstein <>
Soumis le : mardi 16 septembre 2008 - 09:56:53
Dernière modification le : mercredi 4 juillet 2018 - 16:44:02
Document(s) archivé(s) le : jeudi 3 juin 2010 - 21:34:06

Identifiants

  • HAL Id : tel-00321868, version 1

Citation

Olivier Klopfenstein. Optimisation robuste des réseaux de télécommunications. Modélisation et simulation. Université de Technologie de Compiègne, 2008. Français. 〈tel-00321868〉

Partager

Métriques

Consultations de la notice

301

Téléchargements de fichiers

1001