Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

Texte remanié de: Tesis doctoral--Universidad de Oviedo, 1995. / Bibliogr. p. 545-566. Index.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal

La fibre optique constitue le médium par excellence pour le transport d’information à haut débit. Elle forme l’épine dorsale de la majorité des réseaux optiques régionaux et métropolitains. La mise en œuvre à moindre coût de ce type de réseaux nécessite une planification rigoureuse des ressources pour satisfaire une demande de trafic de plus en plus exigeante en bande passante. Le présent travail s’inscrit dans un cadre d’optimisation multicouche de réseaux optiques WDM. La principale contribution de cette thèse est de concevoir deux heuristiques Tabou, capable de résoudre le problème NP-complet de groupage, de routage et d’affectation de longueurs d’ondes GRWA (Grooming, Routing and Wavelength Assignment) dans un réseau optique WDM. La fonction objectif des heuristiques développées est de minimiser le coût de déploiement du réseau, autrement dit ses dépenses en capital (CAPEX), tout en maximisant son taux d’utilisation. Les contraintes réseaux à respecter sont celles du problème GRWA, augmenté des trois contraintes de la couche physique suivantes : le budget de puissance du signal optique, la quantité de dispersion chromatique qui s’y est accumulée et son rapport signal sur bruit optique (OSNR). Le coût du réseau est calculé en fonction de la quantité d’équipements optiques et optoélectroniques nécessaires pour satisfaire la demande de trafic. Les liens des réseaux optiques étudiés sont bidirectionnels composés de fibres optiques monomodes standard G-652 [1] opérant dans la fenêtre optique centrée autour de la longueur d’onde 1550 nm. Les nœuds sont équipés de plateformes multiservices (MSPP) supportant les protocoles SDH/SONET, GFP et LCAS/VCAT pour une gestion efficace de la bande passante. Le trafic considéré est statique de granularité multiple.

Les problèmes de placement sont généralement NP-difficiles, ou NP-complets suivant l'objectif à atteindre. Il s'agit ici de positionner un ensemble d'objets dans un ou plusieurs “container(s)”, de dimensions données ou de hauteur infinie, en respectant des contraintes liées à certaines caractéristiques (poids, quantité, rotation, équilibre, découpe guillotine...). Ces problèmes ont de nombreuses applications pratiques. Les stratégies de résolution les plus efficaces sont généralement les méthodes approchées, en particulier la recherche locale. Dans cette thèse, nous nous intéressons à un problème de placement particulier en deux dimensions (sans rotation possible des objets (rectangulaires) ni prise en compte de la contrainte guillotine) connu sous le nom de “strip packing” (SPP). L'objectif de ce problème est de minimiser la hauteur atteinte après placement (sans chevauchement) des objets. Nous avons développé deux approches “méta-heuristiques” incluant des composants novateurs reposant sur une connaissance approfondie du problème. La première est un algorithme génétique avec un nouveau croisement (très “visuel”) et une fonction d'évaluation hiérarchique. La seconde est une recherche tabou avec représentation “directe” (i.e. n'utilisant pas les habituelles permutations) dont les caractéristiques principales sont un voisinage consistant, une diversification reposant sur l'historique de la recherche et une fonction d'évaluation qui mesure la qualité de solutions éventuellement partielles. Les deux approches proposées, évaluées sur un jeux de test bien connu et très difficile, se sont révélées performantes comparées à d'autres stratégies.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Le cinéma est né dans un univers profane où l’homme cherchait à évoluer grâce à la machine. L'origine du 7ème art n’est pas en liaison directe avec des pratiques religieuses ou cérémonielles comme pour la peinture ou le théâtre. Le cinéma n’est pas le fruit d’une expression religieuse, et pourtant le sacré n'a cessé d'y apparaître sous de multiples formes. Robert Bresson a pu, dans ses films, sacraliser le quotidien de n’importe quel homme, en construisant l’espace morceau par morceau. Dans les œuvres de Tarkovski, le sacré prend forme grâce à l'évolution du personnage, qui se dépasse petit à petit. Cependant, dans le cinéma tunisien, le sacré est essentiellement lié au religieux. Que ce soit dans les films de Nacer Khemir, de Nouri Bouzid ou encore de Ridha Behi, le sacré est construit sur un axe vertical. Il s’agit d’un sacré qui se définit – principalement - grâce au lien existant entre l’homme et son Dieu. Est-ce alors l’islamisation de la politique cinématographique dans les pays arabes qui a renforcé cette superposition du sacré et du religieux ? Comment l’arabo-musulman pourrait tracer les lignes du sacré et ses limites alors qu’il ignore ce qu’il est ? / Cinema was born in a secular world where man tried to evolve through the machine. The origin of the 7th art is not connected with religious or ceremonial practices like painting or theater. The cinema is not the result of religious expression, yet the sacred has ceased to appear in many forms. Robert Bresson was able, in his films, sanctify the daily life of any man, constructing the space piece by piece. In the works of Tarkovsky, the sacred is taking shape thanks to the evolution of the character, which exceeds gradually. However, in Tunisian cinema, the sacred is essentially related to religion. Whether in films Nacer Khemir, Nouri Bouzid or Ridha Behi of the sacred is built on a vertical axis. This is a sacred that is defined - mainly - due to the relationship between man and his God. Is it then the Islamization of film policy in Arab countries reinforced this superposition of sacred and religious? How the Arab-Muslim could trace the lines of the sacred and its limits as he know what he is?