• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 201
  • 65
  • 14
  • 1
  • 1
  • Tagged with
  • 277
  • 70
  • 59
  • 46
  • 30
  • 26
  • 26
  • 25
  • 24
  • 23
  • 21
  • 21
  • 21
  • 19
  • 18
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
101

Techniques de modélisation pour une conception efficace de filtres passe-bande micro-ondes / Modeling techniques for the efficient design of microwave bandpass filters

Caenepeel, Matthias 19 October 2016 (has links)
La conception de filtres hautes fréquences requiert l’optimisation des paramètres physiques du filtre afin d’obtenir une réponse en fréquence qui remplit les conditions imposées par le gabarit de fréquence. Cette optimisation dépend de simulations électromagnétiques. La résolution de ces équations aux dérivées partielles étant très couteuse en temps de calcul, nous proposons de développer des modèles pour le filtre qui permettent de réduire le nombre de simulations EM nécessaires au réglage du filtre. Le but recherché est d’incorporer ces modèles dans une méthode de conception assistée par ordinateur. Dans cette thèse, je propose différentes approches pour la modélisation du filtre. La première approche utilise la matrice de couplage du filtre, qu’elle décrit en fonction des paramètres physiques. La deuxième approche modélise les paramètres S en fonction de ces mêmes paramètres. Dans la première méthode, on se concentre essentiellement sur l’extraction de la matrice de couplage physique. On introduit une technique pour estimer la matrice de sensibilité (le Jacobien) qui lie les paramètres physiques aux paramètres de couplage. Cette estimation utilise les sensibilités adjointes des paramètres. L’utilisation de cette information réduit drastiquement le nombre de simulations EM et donc le temps de calcul global. Une deuxième approche utilise le concept de méta-modèle. L’idée maitresse de cette approche est que l’évaluation de ce modèle est numériquement beaucoup plus avantageuse que celle des simulations EM. Les méthodes développées sont tour à tour appliquées à la conception de filtres complexes qui sont réalisés en technologie microstrip / The design of microwave bandpass filter generally requires optimization or fine-tuning of the physical design parameters in order to meet the electrical specifications given by a frequency template. In this thesis we develop models to assist the designer in the time-efficient physical design of the distributed element microwave filters. The aim is to incorporate these models in different CAD methods. By a time-efficient design, we mean a design that requires a low number of EM simulations. The EM-simulations typically represent the most time-consuming step during the optimization process. We propose different modeling approaches for the frequency response behavior of the filter. The first approach models the coupling matrix as a function of the physical design parameters and the second approach models the scattering parameters, again as a function of the physical parameters. In the first part we focus on the extraction of the coupling matrix. We introduce a novel CAT technique based on an efficient estimation of the Jacobian of the function relating the design parameters to the coupling parameters. The estimation of the Jacobian uses adjoint sensitivity analysis, which drastically reduces the number of required EM-simulations. In the second part of the thesis we propose an alternative modeling approach which is based on the concept of a metamodel. The idea is that the metamodel is numerically much cheaper to evaluate than the original simulation model while keeping an acceptable accuracy. We apply these methods to several state of-the-art microstrip bandpass filters
102

Convertisseur analogique-numérique ΣΔ à base VCO / VCO-based ΣΔ analog to digital conversion

Allam, Mootaz Bellah Mohamed Mahmoud 12 June 2015 (has links)
Les systèmes de communication sans fil modernes exigent haute performance analogique Convertisseurs-numériques (CAN) avec l'augmentation de la bande passante et la résolution.Aujourd'hui, il y a un besoin croissant de faible puissance et de récepteurs RF multi-fonctionnels, puisque le marché s' attend à des capacités de réception complexes avec des appareils de faible puissance qui fonctionnent sur batteries portables de puissance limitée.Pour cette raison la tendance actuelle est de diminuer la partie analogique des récepteurs, tout en augmentant les tâches effectuées par la partie numérique.Par conséquent, cela demande des CAN à large bande, haute résolution et faible consommation.Dans cette recherche, on étudie plusieurs CAN à base de VCO.On montre la conception, la réalisation dans le process CMOS 65nm et les mesures de deux types de CAN à base VCO, le premier est basé sur le principe de la conversion tension-fréquence tandis que le second utilise le principe de la conversion tension-phase.Le CAN tension fréquence est un CAN de 4-bit programmable avec une fréquence d’échantillonnage qui va de 220MHz jusqu’à 1500MHz. le rapport signal dur bruit mesuré est de 40.5dB dans une bande de 30MHz avec une consommation de 0.5mW.Le CAN tension phase est un CAN de 4-bit programmable avec une fréquence d’échantillonnage qui va de 300MHz jusqu'a 1440MHz. le rapport signal dur bruit mesuré est de 48dB dans une bande de 30MHz avec une consommation de 1mW. On présente ensuite une méthode de conception systématique de conception des CAN SigmaDelta de grand ordre avec des quantificateurs à base VCO.Pour valider la méthode de conception, un CAN SigmaDelta avec un quantificateur tension-fréquence est conçu en 65nm. Le rapport signal sur bruit mesuré est de 62dB dans une bande de 28MHz et une consommation de 30mW.On propose ensuite l'utilisation des quantificateurs à base VCO dans les modulateurs SigmaDelta en quadrature. Pour cela, une méthode de conception systématique et présentée. Un CAN sigmadelta en quadrature de 4ème ordre avec des quantificateurs tension fréquence est conçu en 65nm. Les mesures de ce circuit sont encore encours. Les simulations post-layout montrent un rappost signal sur bruit de 75dB dans une bande de 40MHz et une consommation de 60mW. / Today's wireless communication systems are requiring high performance Converters analog-digital (ADC) with increasing demand on bandwidth and resolution.There is a growing need for low-power and multi-functional RF receivers , since the market is expecting complex receiving capacities with low power battery operated devices.For this reason the current trend is to decrease the analogue part of the receivers, while increasing the tasks performed by the digital part.Therefore, this imposes stringent requirements on the ADC such as wideband operation, high resolution and low power consumption.In this dissertation, we studied and realized several types of VCO-based ADCs.We show the design, implementation and the measurements of two types of VCO-based ADCs in 65nm CMOS process. The first is using the voltage to frequency conversion technique while the second uses the principle of voltage to phase conversion.The voltage to frequency converter is a 4-bit ADC with a programmable sampling frequency that goes from 220MHz up to 1500MHz.The measured Signal-to-noise-and-distortion-ratio (SNDR) is of 40.5dB in a band of 30MHz with a power consumption of 0.5mW.The voltage phase converter is a 4-bit ADC with a programmable sampling frequency that goes from 300MHz up to 1440MHz.The measured SNDR is 48dB in a band of 30MHz with a consumption of 1mW.We then present a systematic design method of high order SigmaDelta ADCs with VCO-based quantizers.To validate the design method, a SigmaDelta ADC with a 4-bit voltage-frequency is designed in 65nm. The measured SNDR is 62dB in a band of 28MHz and a power consumption of 30mw.We propose the use of VCO-based quantizers in quadrature SigmaDelta modulators. A systematic design method is presented for the quadrature VCO-based Sigmadelta modulators.A 4th order quadrature sigmadelta with 4-bit voltage to frequency quantizers is designed in 65nm. The measurements of this circuit are currently in progress. In post layout simulations, the quadrature modulator achieves 75dB in a band of 40MHz and a power consumption of 60mW.
103

Étude de structures sublongueur d’onde filtrantes, application à la spectroscopie d’absorption infrarouge / Subwavelength gratings for infrared spectral filtering, applied to absorption spectroscpy

Tardieu, Clément 04 November 2016 (has links)
Les nanostructures ont montré leur utilité dans diverses applications optiques. Notre intérêt s'est porté sur deux d'entre elles : le filtrage spectral et la spectroscopie d'absorption. Dans le premier cas, l'application est notamment limitée par la réjection hors de la bande passante des nanostructures filtrantes.Dans cette thèse, j'ai étudié et développé une structure membranaire composée de deux réseaux métalliques sublongueur d'onde encapsulés dans un diélectrique. Cette structure présente une extinction aux hautes longueurs d'onde qui permet d'améliorer la réjection du filtre. Un procédé de fabrication a été développé, et les caractérisations optiques ont permis de mettre en évidence expérimentalement la présence de l'extinction de la transmission.Dans le second cas, les nanoantennes classiquement utilisées nécessitent une optimisation de la structure pour chaque liaison observée et limitent le type de molécules détectables. J'ai proposé une nouvelle méthode de spectroscopie d'absorption de molécules basée sur des nanogrilles. Ces structures composées d'un réseau de barreaux diélectriques suspendus présentent une réflexion parfaite perturbée par la présence de molécules autour de ces barreaux. J'ai montré théoriquement le potentiel de cette méthode basée sur le balayage spectral de la réflexion résonante grâce à l'angle d'incidence et je l'ai comparée aux nanoantennes métalliques décrites dans la littérature.J'ai ensuite fabriqué et caractérisé des nanogrilles de deux sections différentes et montré l'impact de paramètres expérimentaux sur notre méthode de détection. / Nanostructures have demonstrated their utility in different optical applications. Our interest has focused on two of them: the spectral filtering and absorption spectroscopy. In the first case, the application is limited in particular by the rejection outside the passband of the filter nanostructures.In this thesis, I studied and developed a free-standing structure composed of two metalic subwavelength gratings encapsulated in a dielectric. This structure has an extinction at high wavelengths which improves the filter rejection. A fabricating process has been developed, and optical characterizations demonstrate experimentally the presence of the extinction of the transmission.In the second case, the nanoantennas conventionally used require optimization of the structure for each observed bond and limit the type of detectable molecules. I have proposed a new method of absorption spectroscopy of molecules based on nanorods. These structures composed of a free-standing dielectric rods array exhibit a perfect reflection disturbed by the presence of molecules around these rods. I have theoretically shown the potential of this method based on the spectral scanning reflection resonant with the incident angle and I compared to metalic nanoantennas described in the literature.Then, I fabricated and characterized nanogrilles of two different sections and showed the impact of experimental parameters on our detection method.
104

Plateforme logicielle ouverte pour le développement d'algorithmes de planification des opérations

Attik, Yassine 30 August 2018 (has links)
L’optimisation combinatoire concerne la résolution de problèmes pour lesquels les variables prennent des valeurs discrètes et sur lesquelles s’appliquent des contraintes. L’ensemble des variables et des contraintes définissent un modèle représentant le problème. Un très grand nombre de problèmes industriels peuvent être représentés sous cette forme. Un logiciel qui prend un modèle en entrée et produit une solution est appelé solveur. La programmation par contraintes (PPC) est l’une des techniques algorithmiques pouvant être utilisée par ces solveurs. Dans ce mémoire, nous développons un nouveau solveur. L’objectif premier est de compter sur un solveur facilement modifiable dans le but d’y ajouter de nouvelles approches de résolution développées par les chercheurs. De plus, dans le but de démontrer l’utilité du solveur, nous développons une approche exploitant ce solveur dans le but de générer des patrons de chargement alternatifs pour un séchoir à bois utilisé par l’industrie des produits forestiers. Finalement, nous présentons dans ce mémoire une nouvelle technique pour résoudre avec plus d’efficience certains problèmes de PPC. Les algorithmes de filtrage associés aux contraintes sont typiquement déclenchés en fonction d’événements qui se produisent lors de la résolution du problème. Nous proposons un nouvel événement qui permet d’effectuer du filtrage tardif des variables. Nous montrons que, pour un problème classique d’optimisation combinatoire (Balanced Incomplete Block Design), il donne une meilleure performance tout en maintenant le même niveau de filtrage par rapport à l’utilisation des événements classiques. / Combinatorial optimization concerns the solving of problems for which the variables take discrete values and on which constraints apply. The set of variables and constraints form the model of the problem. A lot of industrial problems can be represented in this form. A solver is a software that takes as input a model and produces a solution. Constraint programming (CP) is one of the algorithmic techniques that can be used within a solver. In this master’s thesis, we develop a new solver. The primary objective is to rely on an easily modifiable solver in order to add new resolution approaches developed by researchers. Moreover, in order to demonstrate the utility of the solver, we develop an approach using that solver in order to generate alternative loading patterns for a kiln in the forest industry. Finally, in this master’s thesis, we present a new technique for solving some CP problems. The filtering algorithms are triggered according to events that occur when solving the problem. We propose a new event that allows to perform a lazy filtering of the variables. We demonstrate, on a classical combinatorial optimization problem (Balanced Incomplete Block Design), that it gives a better performance while maintaining the same level of filtering when compared with classical events.
105

Développement d'un système de traitement des eaux de ruissellement routier par marais épurateur adapté et lit filtrant réactif

Morteau, Bertrand 20 April 2018 (has links)
Les eaux de ruissellement routier constituent une problématique due principalement à la circulation routière. Dans certains pays des sels de déglaçage sont répandus sur les routes pendant l’hiver et ceci ajoute d’autres contaminants à cette problématique. Pour traiter ces eaux de ruissellement il a été proposé d’utiliser un marais épurateur construit (MEC) couplé à un lit filtrant. Étant donné le taux de salinité élevé de ces eaux, il a également été suggéré de se servir d’espèces halophytes (plantes qui accumulent les sels) pour le MEC. Le lit filtrant serait composé de calcite, un minéral qui adsorbe le phosphore. L’un des objectifs de cette étude est de déterminer la faisabilité d’un traitement par MEC avec des espèces halophytes en évaluant d’abord les conditions optimales nécessaires pour la croissance des espèces sélectionnées (Atriplex patula, Salicornia europaea, Spergularia canadensis, Typha augustifolia), et leur capacité d’accumulation des sels. Des essais-pilotes menés en serres sont ensuite réalisés à partir des valeurs optimales de ces facteurs. L’autre objectif est d’étudier la capacité d’adsorption par la calcite en fonction de la concentration de phosphore initiale, du temps et de la présence ou non de métaux dans l’eau. Ces caractéristiques nous permettent de définir les paramètres d’essais d’adsorption menés dans des colonnes qui nous permettront de formuler des recommandations quant à la conception du lit filtrant. Les essais-pilotes ont permis d’atteindre des taux d’enlèvement de chlorure et de sodium allant jusqu’à 97 % selon l’espèce halophyte considérée. Les plus hauts taux d’enlèvement ont été constatés dans le cas des unités pilotes d’Atriplex patula. Il a été observé que les adsorptions de phosphore par la calcite ont atteint 1,7 mg P/g de calcite. Les résultats des essais en colonne ont présenté des réductions des concentrations allant jusqu’à 64 %. Cependant le traitement pourrait être meilleur à grande échelle. Des suggestions de recherches futures pour l’amélioration de ces traitements sont présentées en conclusion. / Road runoff is a worldwide problematic, mainly due to metals and hydrocarbon released by cars. Certain Nordic countries like Canada add other contaminants to this chemical mixture by spreading de-icing salts on their roads during winter. With the goal of treating high salt concentration road runoff, it has been proposed to use a constructed wetland coupled with a packed bed filter. Halophytic plants (plants able to accumulate salts) have been suggested as the constructed wetland vegetation. The packed bed filter would be filled with calcite, a phosphorus adsorbant material. The first objective of this thesis was to determine the feasibility of a treatment by constructed wetlands with halophytic plants. Our methodology consisted in evaluating the optimal conditions (1) for the growth of the selected species (Atriplex patula, Salicornia europaea, Spergularia canadensis and Typha augustifolia) and (2) for NaCl accumulation. Those results have been used to design 16 pilot tests by our laboratory. The second objective was to study the phosphorus adsorption capability of calcite as a function of the initial phosphorus concentration, time, temperature and the presence of metals. Adsorption was then tested in column tests. Constructed wetland pilots resulted in chloride and sodium reduction rates from 0 to 97 % depending on the species. The calcite presented adsorptions of active phosphorus up to 1.7 P/g mg of calcite. The results of the column tests allowed a 64 % removal of phosphorus. Saturation of calcite has been reached in a few hours. Treatment could be improved on a large scale device. It is recommended to place the packed bed filter after the MECA and to the follow the design parameters: 1) nutrition complement in the substrate, 2) water level close to the soil surface, 3) a residence time of one week and 4) different basins to be able to optimize the phytoremediation capabilities of the selected species. Packed bed filter should have a residence time of two hours and a calcite of 0.317 cm granulometry. Suggestions for future research to improve treatment system are presented in the conclusion section.
106

Applications de résonateurs Fabry-Pérot pour l'imagerie par super-lentilles et pour les réseaux de Bragg à sauts de phase divisés

Tremblay, Guillaume 18 April 2018 (has links)
Le présent travail est divisé en deux sections, chacune étant consacrée à une application particulière des structures de Fabry-Perot dans un domaine spécifique de l'optique moderne. La Section I traite du design de structures d'imagerie par superlentilles, qui servent essentiellement à la génération d'images de champ proche de structures dont les caractères sont plus petits que la demi-longueur d'onde, en utilisant des approches originales et performantes. Ces structures sont constituées de couches de matériaux très minces, dont l'épaisseur est de l'ordre de la dizaine de nanometres, et dont les interfaces font office de miroirs à réflectivité complexe de telle sorte qu'on peut les associer à une cascade de cavités Fabry-Perot. La théorie fondamentale des structures de super-lentilles, qu'elles soient constituées du cas idéal utilisant une couche de matériau d'indice négatif ou de métal, est exposée. Une méthode de design basée sur une étude modale de la super-lentille métallique ainsi qu'une approche de design numérique de super-lentille basée sur un modèle raffiné de la super-lentille qui inclut l'objet à imager sont ensuite proposées. Dans les deux cas, les designs obtenus se comparent avantageusement avec d'autres présentés dans la littérature. La Section II étudie le problème de la division de sauts de phase dans les réseaux de Bragg écrits à l'aide d'un masque de phase dans lequel les sauts de phase sont inscrits. Dans les réseaux comprenant un seul saut de phase de à mi-longueur qu'on appelle filtres Fabry-Perot (FP) basés sur réseaux, la division en deux du saut de phase se manifeste physiquement par l'écriture d'une section de réseau très petite entre chacun des deux demi-sauts de phase causant des erreurs d'asymétrie dans sa réponse spectrale. On modélise les filtres FP à saut de phase divisé comme une succession de trois miroirs à réflectivité complexe variant avec la longueur d'onde séparés par les deux demi-sauts de phase. On constate que pour des filtres FP longs de plus de quelques millimètres, l'effet de la division d'un saut de phase est négligeable.
107

Suivi et évaluation d'un éco-procédé par adsorption sur lit filtrant pour le traitement des eaux de ruissellement routier

Michaux, Arthur 20 April 2018 (has links)
La nécessité du traitement d'eaux de ruissellement routier chargées en sel de voirie (sodium, calcium, chlorure) et d'eaux issues d'une agriculture intensive (phosphore) a permis l'étude (Saint-Augustin, Canada) et l'évaluation de la transposition (Massif-Central, France) d'une unité filtrante basée sur des principes physicochimiques d'adsorption. Un suivi qualitatif et hydraulique des eaux de surface ainsi qu'une étude des matériaux constituant l'unité (calcite, dolomie, pouzzolane, anthracite) ont été accomplis. Des mesures de débit par déversoir, essais de traçage, échantillonnage d'eau ont été réalisés sur terrain. Des essais d'adsorption, cinétiques, isothermes et colonnes ont été faits en laboratoire. L'étude terrain a montré que l'unité filtrante est assimilable à un réacteur piston pour des débits supérieurs à 400 mL/s, et permet un abattement maximum respectif de 67%, 71% et 70% pour le chlorure, calcium et phosphore total. L'étude en laboratoire a révélé une adsorption de 20% du sodium (calcite) et 15,4% du chlorure (dolomie). / The treatment necessity of run off water concentrated in road salts (sodium, calcium, chloride) and intensive agriculture stemming waters (phosphor) allowed the study (Saint-Augustin, Canada) and the evaluation of the transposition (Massif-Central, France) of a filtering unit based on adsorption physicochemical properties. A qualitative and hydraulic follow-up of surfaces waters as well as a study of the unit constituting materials (calcite, dolomite, pozzolan, anthracite) were carried out. Flow measures by overflow, tracers tests, water sampling were realized on the field. Adsorption, kinetics, isotherms and columns tests have been made in laboratory. The field study showed that the filtering unit is comparable to a plug flow reactor for flows over 400 mL/s, and allows a respective maximum allowance of 67%, 71% and 70% for the chloride, calcium and total phosphor. The study in laboratory revealed an adsorption of 20% for the sodium (calcite) and 15,4% for the chloride (dolomite).
108

Contra-directional couplers as optical filters on the silicon on insulator platform

St-Yves, Jonathan 24 April 2018 (has links)
Ce mémoire vise à étudier la conception, la fabrication et la caractérisation de filtres à base de coupleurs contra-directionels en silicium. Ceux-ci sont un type de filtre optique encore peu connu, semblable à des réseaux de Bragg, mais réfléchissant dans un autre guide d'onde. Afin de comprendre pourquoi les filtres optiques sont importants à améliorer, ce mémoire commence en expliquant la base des communications optiques. Sont ensuite expliqués les principes de la photonique sur silicium, et comment arriver à manipuler la lumière à l'aide des matériaux utilisés en électronique. Les différents dispositifs existants en silicium sont énumérés, avec une attention particuliére portée aux filtres optiques. Le principe de fonctionnement des coupleurs contra-directionels est expliqué en détail au chapitre 2. Celui-ci reformule les principes de base connus, en rajoutant des détails sur la simulation de l'apodization et du bruit de phase. La recherche originale en laboratoire à ce sujet est exposée dans les chapitres 3 et 4. Le premier article démontre qu'il est possible de fabriquer des coupleurs contra-directionels avec un processus de photolithographie malgré la précision requise. Le deuxième utilise des coupleurs contra-directionels pour créer un filtre accordable ayant la plus grande plage d'accordabilité mesurée sur silicium. Tester ces dispositifs fut une part importante du travail et de l'apprentissage. Ainsi, le dernier chapitre est consacré à la caractérisation des dispositifs sur silicium à l'aide d'un montage automatisé. Ce chapitre a pour but d'expliquer en détail toutes les étapes du design, de l'alignement et des tests afin de documenter la procédure pour les nouveaux étudiants. Au final, ce travail démontre que les coupleurs contra-directionels en silicium sont une solution envisageable pour plusieurs applications nécessitant des filtres optiques, tel que les réseaux reconfigurables et les canaux de communication large bande. / This memoir aims to study the design, fabrication and characterization of filters based on contra-directional couplers on silicon. These are a type of filter still little known, similar to Bragg gratings, but reflecting the light in an other waveguide. To understand why optical filters are important to improve, this memoir starts by introducing the basis of optical communications. The principles of silicon photonics are then explained, to understand how to manipulate light using micro-electronics materials. The devices available on silicon are enumerated, with a special attention given to optical filters. Contra-directional couplers are explained in detail in chapter 2. This chapter explains the known principles, adapting them to be able to simulate apodization and phase noise in these devices. The original laboratory research is shown in chapters 3 and 3. The first article demonstrates that it is possible to fabricate contra-directional couplers using photolithography despite the small features required. The second one uses contra-directional couplers to create a tunable filter displaying the greatest tunable bandwidth range measured in silicon filters. Testing these devices has been an important part of the work. The last chapter is about the characterization of silicon devices using an automated setup. This chapter aims to explain all the details of the design, alignment and test to document the procedure for future students. In sum, this work shows that silicon contra-directional couplers are an appealing solution for many applications which require optical filters such as reconfigurable networks and broadband channels.
109

Efficient algorithms to solve scheduling problems with a variety of optimization criteria

Fahimi, Hamed 24 April 2018 (has links)
La programmation par contraintes est une technique puissante pour résoudre, entre autres, des problèmes d'ordonnancement de grande envergure. L'ordonnancement vise à allouer dans le temps des tâches à des ressources. Lors de son exécution, une tâche consomme une ressource à un taux constant. Généralement, on cherche à optimiser une fonction objectif telle la durée totale d'un ordonnancement. Résoudre un problème d'ordonnancement signifie trouver quand chaque tâche doit débuter et quelle ressource doit l'exécuter. La plupart des problèmes d'ordonnancement sont NP-Difficiles. Conséquemment, il n'existe aucun algorithme connu capable de les résoudre en temps polynomial. Cependant, il existe des spécialisations aux problèmes d'ordonnancement qui ne sont pas NP-Complet. Ces problèmes peuvent être résolus en temps polynomial en utilisant des algorithmes qui leur sont propres. Notre objectif est d'explorer ces algorithmes d'ordonnancement dans plusieurs contextes variés. Les techniques de filtrage ont beaucoup évolué dans les dernières années en ordonnancement basé sur les contraintes. La proéminence des algorithmes de filtrage repose sur leur habilité à réduire l'arbre de recherche en excluant les valeurs des domaines qui ne participent pas à des solutions au problème. Nous proposons des améliorations et présentons des algorithmes de filtrage plus efficaces pour résoudre des problèmes classiques d'ordonnancement. De plus, nous présentons des adaptations de techniques de filtrage pour le cas où les tâches peuvent être retardées. Nous considérons aussi différentes propriétés de problèmes industriels et résolvons plus efficacement des problèmes où le critère d'optimisation n'est pas nécessairement le moment où la dernière tâche se termine. Par exemple, nous présentons des algorithmes à temps polynomial pour le cas où la quantité de ressources fluctue dans le temps, ou quand le coût d'exécuter une tâche au temps t dépend de t. / Constraint programming is a powerful methodology to solve large scale and practical scheduling problems. Resource-constrained scheduling deals with temporal allocation of a variety of tasks to a set of resources, where the tasks consume a certain amount of resource during their execution. Ordinarily, a desired objective function such as the total length of a feasible schedule, called the makespan, is optimized in scheduling problems. Solving the scheduling problem is equivalent to finding out when each task starts and which resource executes it. In general, the scheduling problems are NP-Hard. Consequently, there exists no known algorithm that can solve the problem by executing a polynomial number of instructions. Nonetheless, there exist specializations for scheduling problems that are not NP-Complete. Such problems can be solved in polynomial time using dedicated algorithms. We tackle such algorithms for scheduling problems in a variety of contexts. Filtering techniques are being developed and improved over the past years in constraint-based scheduling. The prominency of filtering algorithms lies on their power to shrink the search tree by excluding values from the domains which do not yield a feasible solution. We propose improvements and present faster filtering algorithms for classical scheduling problems. Furthermore, we establish the adaptions of filtering techniques to the case that the tasks can be delayed. We also consider distinct properties of industrial scheduling problems and solve more efficiently the scheduling problems whose optimization criteria is not necessarily the makespan. For instance, we present polynomial time algorithms for the case that the amount of available resources fluctuates over time, or when the cost of executing a task at time t is dependent on t.
110

Étude de sauts de phase distribués sur un réseau de Bragg à pas linéairement variable

Simard, Alexandre D. 16 April 2018 (has links)
Récemment, beaucoup d'efforts ont été investis afin de développer des sources laser à plusieurs longueurs d'onde accordables indépendamment. Ces lasers sont utiles aux systèmes exploitant le multiplexage en longueur d'onde pour les communications ou l'interrogation de capteurs. Ainsi, ce travail porte sur l'analyse d'un filtre optique composé de sauts de phase distribués sur un réseau de Bragg à pas variable (DPS-CFBG) pouvant être intégré dans des lasers à fibre en anneau. L'avantage de ce filtre provient du fait que les sauts de phase génèrent des pics de résonance aisément accordables ce qui permet d'ajuster les longueurs d'onde émises. Ce mémoire présente aussi des résultats expérimentaux reliés à deux applications différentes de ce type de sources. La première étape dans la modélisation du DPS-CFBG fut de mesurer avec précision le profil de température introduit dans le réseau par un fil chauffant. Par la suite, en plus de l'approche usuelle d'analyse de réseau de Bragg (méthode matricielle pour la solution des équations des modes couplés), nous avons étudié cette structure à l'aide d'approches analytiques, ce qui a permis de mettre en évidence la présence de cavités résonantes Fabry-Perot. Grâce à cette analyse, la notion de saut de phase, généralement introduite de façon intuitive dans la littérature, devient un paramètre parfaitement défini. D en va de même pour le concept de réflectivité des miroirs de cette cavité. Avec ces deux paramètres, nous sommes en mesure d'obtenir une fonction analytique approchée du spectre qui donne davantage d'informations sur la réponse spectrale du filtre en fonction des paramètres du réseau et du profil thermique. Ce mémoire démontre également l'utilisation de ce filtre pour la génération d'un signal électrique à haute fréquence. Pour ce faire, deux harmoniques d'un signal laser modulé en phase ont été sélectionnées à l'aide du DPS-CFBG. Ces deux lignes laser corrélées ont généré, par battement sur un photo-détecteur, un signal de fréquence accordable de 35 à 50 GHz. La limite en fréquence de ce générateur d'onde millimétrique accordable provient de la bande passante du photo-détecteur et la performance en bruit de phase est très proche de la limite théorique d'un multiplicateur de fréquence électronique. Nous discutons aussi de l'utilisation d'un DPS-CFBG dans une cavité laser en anneau avec un amplificateur en semi-conducteur afin de générer un signal laser multi-longueur d'onde reconfigurable avec un espacement spectral aussi faible que 25 GHz.

Page generated in 0.0596 seconds