<  Back to the Polytechnique Montréal portal

Heuristiques taboues pour le routage et l'affectation de longueurs d'onde dans les réseaux optiques

Christiane Félicité Dzongang

Masters thesis (2004)

[img]
Preview
Published Version
Terms of Use: All rights reserved.
Download (6MB)
Cite this document: Dzongang, C. F. (2004). Heuristiques taboues pour le routage et l'affectation de longueurs d'onde dans les réseaux optiques (Masters thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/7246/
Show abstract Hide abstract

Abstract

Routage et affectation de longueurs d'onde dans les réseaux optiques -- Caractéristiques de base des réseaux optiques -- Le coloriage de graphes -- L'algorithme H+ -- Le problème max-RWA -- L'algorithme WCA -- L'approche quasi-statique -- Autres méthodes de résolution -- Algorithmes d'affectation de longueurs d'onde -- Méthodes de routage proposées -- Heuristiques proposées -- Analyse de complexité des heuristiques proposées -- Implémentation et résultats -- Structures de données utilisées -- Données utilisées pour les tests -- Plan d'expérience -- Exprimentation et tests.

Uncontrolled Keywords

Télécommunications optiques; Multiplexage en longueur d'onde; Problèmes d'affectation (Programmation)

Open Access document in PolyPublie
Additional Information: Le fichier PDF de ce document a été produit par Bibliothèque et Archives Canada selon les termes du programme Thèses Canada https://canada.on.worldcat.org/oclc/57474276
Department: Département de génie informatique et génie logiciel
Date Deposited: 04 Aug 2021 11:05
Last Modified: 25 Aug 2021 14:57
PolyPublie URL: https://publications.polymtl.ca/7246/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only