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

No description available.

Thèse de doctorat : Sciences de l'ingénieur. Traitement d'images, optimisation : Paris 12 : 2007. / Titre provenant de l'écran-titre. Bibliogr. : 165 réf.

La recherche en optimisation est un secteur crucial pour les constructeurs aéronautiques. La performance des appareils est un élément déterminant dans la compétition commerciale qui oppose les principaux manufacturiers du marché. L'incorporation de plus en plus massive des matériaux composites dans les avions de ligne dans les années 2000 illustre le désir des constructeurs de réduire la masse de leurs appareils pour en diminuer la consommation de kérosène. Parallèlement, la sécurité est devenue au fil des années une préoccupation majeure pour l'ensemble des acteurs. Cependant, l'emploi massif de matériaux composites, dont les propriétés physiques sont très intéressantes pour les constructeurs mais qui sont conçus avec une marge de tolérance pour des raisons de coût, induit des variations indésirables dans la structure, des incertitudes. Outre ces matériaux, d'autres éléments non prévisibles sont susceptibles de perturber la structure de l'appareil. Le modèle d'un avion en avant-projet est toujours amené à évoluer pour répondre aux évolutions des exigences du constructeur, mais des études de faisabilité doivent être menées avant que la structure ne soit totalement définie, afin de s'assurer de la viabilité du modèle. Des éléments non pris en compte dans la structure, comme les câbles, peuvent également avoir une influence non négligeable sur le comportement global de l'appareil. Ces incertitudes ont un impact non négligeable sur la stabilité de la structure en vol. Des études ont commencé à incorporer cet aspect incertain dans les processus d'optimisation, mais généralement en adaptant les algorithmes existants et sans exploiter la nature incertaine des problèmes. Afin de tenir compte de l'aspect incertain, on se propose de représenter ces incertitudes par des variables aléatoires et d'exploiter des outils théoriques développés dans d'autres domaines, notamment les outils des mathématiques financières. / Research in optimization is a fundamental field for aircraft manufacturers. The performance of airplanes is a crucial element in the commercial competition that pit main aircraft manufacturers against each other. Since 2000, composite materials have been more and more used in aircraft design. This shows the manufacturers' desire to reduce the airplane weight to diminish kerosene consumption. At the same time, safety has become a major concern for all the parties involved. But the use of composite materials, which are designed with a margin of tolerance on the physical properties to cut cost, causes unwanted variations in the structure. Other factors in the airplane design could also disrupt the overall structure of the final product. An airplane model is intended to be modified according to the manufacturer's wishes and their evolution, but feasibility studies must be carried out before the structural design is complete, in order to make sure that the model is viable. Elements which are not modeled in the structure, e.g. cables, can affect the overall behavior of the airplane. These uncertainties have a non-negligible influence on the stability of the structure during flights. Some studies have started to take into account these uncertainties in the optimization process, but they usually consist in adapting existing deterministic algorithms, without regard for the inherent uncertainty of the problem. In order to take uncertainty into account, we propose to represent these uncertainties by random variables and to use theoretical tools that are used in other domains, such as financial mathematics.

No description available.

La segmentation des images est généralement l'étape la plus importante dans un système d'analyse d'images : dans l'aide au diagnostic en médecine, en navigation autonome des véhicules, etc. Toutes les tâches ultérieures de ces applications, comme l'extraction de primitives, la détection d'une position ou la reconnaissance d'un objet, dépendent fortement de la qualité de la segmentation. L'inconvénient majeur des algorithmes de segmentation actuels est leur incapacité à s'adapter aux différents types d'images. <br />L'apparition des "métaheuristiques" remonte aux années quatre-vingts. Ces algorithmes stochastiques d'optimisation globale peuvent être appliqués à tout problème, du moment qu'il est formulé sous la forme de l'optimisation de critère(s). Ces algorithmes sont inspirés par des analogies avec la physique (recuit simulé, recuit microcanonique), avec la biologie (algorithmes évolutionnaires) ou avec l'éthologie (colonies de fourmis, essaims particulaires). Ils se prêtent aussi à toutes sortes d'extensions, notamment en optimisation multiobjectif.<br />Afin de concevoir un système de segmentation qui permet d'avoir une meilleure qualité de la segmentation sur une grande variété d'images, nous formulons la segmentation comme un problème d'optimisation, mono-objectif dans un premier temps, puis multiobjectif. <br />Dans l'approche mono-objectif, nous adaptons plusieurs métaheuristiques au problème de la segmentation. Une application sur des images par résonance magnétique (IRM) cérébrales est ensuite réalisée. Cette adaptation des différentes métaheuristiques pour la segmentation nous permet de les comparer sur les plans suivants : la complexité, la vitesse de convergence, l'adaptabilité, et la reproductibilité des solutions. <br />Nous proposons ensuite une approche multiobjectif pour mieux résoudre le problème de la segmentation des images. Dans ce contexte, nous développons trois schémas de systèmes de segmentation adaptatifs : le premier est basé sur l'agrégation de critères, le second sur l'approche non-Pareto, et le troisième sur l'approche Pareto. Enfin, dans le cas particulier de la segmentation des espaces de ventricules cérébraux, nous appliquons différentes approches sur des IRM saines et d'autres pathologiques.

Cette thèse décrit l’incorporation de fer dans l’hétérostructure InGaAsP/InP par implantation ionique à haute énergie (MeV) suivi d’un recuit thermique rapide. L’alliage quaternaire InGaAsP est tout indiqué pour fabriquer des couches photoconductrices qui peuvent absorber dans le proche-infrarouge, à 1.3 µm ou 1.55 µm. Ce procédé vise à développer de nouveaux matériaux de forte résistivité pour l’holographie photoréfractive et la spectroscopie térahertz pulsée. À notre connaissance, cette investigation représente les premiers essais détaillés de l’implantation de fer dans le matériau InGaAsP/InP. Les principaux paramètres de fabrication, tels la fluence d’ions de fer, la température d’implantation et la température de recuit ont été explorés. Les propriétés physiques des matériaux produits ont été étudiées avec des mesures électriques (résistivité et effet Hall avec l’analyse de Van der Pauw), optiques (photoluminescence, absorption et réflectivité différentielle résolue en temps) et structurales (diffraction de rayons X, canalisation de la rétrodiffusion Rutherford et microscopie électronique en transmission). Pour fabriquer des couches à forte résistivité pour des applications holographiques à 1.3 µm, nos résultats ont montré qu’il est préférable d’éviter l’amorce de l’amorphisation lors de l’implantation du quaternaire pour maintenir une bonne qualité cristalline après recuit. Ceci favoriserait une compensation par l’activation du fer comme impureté profonde. Une résistivité de l’ordre de 10[indice supérieur 4] Ωcm est mesurée après recuit. Pour fabriquer des couches à forte résistivité pour des applications de spectroscopie térahertz pulsée à 1.55 µm, nous privilégions l’amorphisation par implantation froide et la recristallisation, ce qui réduit le temps de recombinaison des photoporteurs sous la picoseconde. L’émission d’ondes térahertz par ce matériau est démontrée sur une largeur de bande de 2 THz. L’évidence expérimentale montre la formation d’une microstructure polycrystalline dans la couche d’InGaAsP, ayant une forte densité de fautes planaires et une taille de grains nanométrique qui varient avec la température de recuit, ce qui suggère une connexion avec les propriétés optoélectroniques du matériau.

Le marché des accumulateurs lithium-ion est en expansion. Cette croissance repose partiellement sur la multiplication des niches d’utilisation et l’amélioration constante de leurs performances. En raison de leur durabilité exceptionnelle, de leur faible coût, de leur haute densité de puissance et de leur fiabilité, les anodes basées sur les titanates de lithium, et plus particulièrement le spinelle Li4Ti5O12, présentent une alternative d’intérêt aux matériaux classiques d’anodes en carbone pour de multiples applications. Leur utilisation sous forme de nanomatériaux permet d’augmenter significativement la puissance disponible par unité de poids. Ces nanomatériaux ne sont typiquement pas contraints dans une direction particulière (nanofils, nanoplaquettes), car ces formes impliquent une tension de surface plus importante et requièrent donc généralement un mécanisme de synthèse dédié. Or, ces nanostructures permettent des réductions supplémentaires dans les dimensions caractéristiques de diffusion et de conduction, maximisant ainsi la puissance disponible, tout en affectant les propriétés habituellement intrinsèques des matériaux. Par ailleurs, les réacteurs continus reposant sur la technologie du plasma thermique inductif constituent une voie de synthèse démontrée afin de générer des volumes importants de matériaux nanostructurés. Il s’avère donc pertinent d’évaluer leur potentiel dans la production de titanates de lithium nanostructurés. La pureté des titanates de lithium est difficile à jauger. Les techniques de quantification habituelles reposent sur la fluorescence ou la diffraction en rayons X, auxquelles le lithium élémentaire se prête peu ou pas. Afin de quantifier les nombreuses phases (Li4Ti5O12, Li2Ti3O7, Li2TiO3, TiO2, Li2CO3) identifiées dans les échantillons produits par plasma, un raffinement de Rietveld fut développé et validé. La présence de γ-Li2TiO3 fut identifiée, et la calorimétrie en balayage différentiel fut explorée comme outil permettant d’identifier et de quantifier la présence de β-Li2TiO3. Différentes proportions entre les phases produites et différents types de morphologies furent observés en fonction des conditions d’opération du plasma. Ainsi, des conditions de trempe réductrice et d’ensemencement en Li4Ti5O12 nanométrique semblent favoriser l’émergence de nanomorphologies en nanofils (associés à Li4Ti5O12) et en nanoplaquette (associées à Li2TiO3). De plus, l’ensemencement et les recuits augmentèrent significativement le rendement en la phase spinelle Li4Ti5O12 recherchée. Les recuits sur les poudres synthétisées par plasma indiquèrent que la décomposition du Li2Ti3O7 produit du Li4Ti5O12, du Li2TiO3 et du TiO2 (rutile). Afin d’approfondir l’investigation de ces réactions de décomposition, les paramètres cristallins du Li2Ti3O7 et du γ-Li2TiO3 furent définis à haute température. Des mesures continues en diffraction en rayon X à haute température furent réalisées lors de recuits de poudres synthétisées par plasma, ainsi que sur des mélanges de TiO2 anatase et de Li2CO3. Celles-ci indiquent la production d’un intermédiaire Li2Ti3O7 à partir de l’anatase et du carbonate, sa décomposition en Li4Ti5O12 et TiO2 (rutile) sur toute la plage de température étudiée, et en Li2TiO3 et TiO2 (rutile) à des températures inférieures à 700°C.

Le Problème de Transport à la Demande (PTD), consiste à prendre en charge le transport des personnes d'un lieu de départ vers un lieu d'arrivée. Il est caractérisé par un ensemble de demandes de transport et d'un nombre de véhicules disponible. L'ultime objectif dans ce travail de thèse est d'offrir une alternative optimisée au déplacement individuel et collectif. Le PTD est classé parmi les problèmes NP-difficile, la majorité des travaux de recherche ont été concentrés sur l'utilisation des méthodes approchées pour le résoudre.Ce problème est également multicritère, la solution proposée dans ce travail permet à la fois une réduction du temps de voyage et également de la distance parcourue. Dans cette thèse, nous proposons notre contribution à l'étude et à la résolution du problème de transport à la demande multicritère et dynamique en appliquant l'algorithme de recuit simulé multi-objectif. Une grande partie de notre travail concerne la conception, le développement et la validation des approches qui permettent de donner des solutions optimales ou quasi optimales, pour un PTD. Ces approches utilisent une méthode multicritère qui s'appuie sur l'algorithme de recuit simulé. La modélisation du PTD est représentée par une architecture multi-acteurs. Cette architecture met en évidence l'aspect distribué du système ainsi que les interactions et les relations qui peuvent avoir lieu entre les différents acteurs. Nous présentons dans ce travail un Système Multi-Agents pour la planification des itinéraires des véhicules affectés au transport des voyageurs. Les agents de ce système utilisent le module d'optimisation développé dans la première partie

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