No description available.

La présente thèse se déroule dans le cadre du projet ANR PRODIGE et est axée sur la recherche de stratégies permettant l’optimisation du transport en général et du transport routier de marchandises en particulier. Le problème de transport support de cette étude est le problème de collecte et livraison avec transbordement. Ce problème généralise plusieurs problèmes de transports classiques. Le transbordement y est utilisé comme levier de flexibilité et d’optimisation. Pour analyser et résoudre ce problème, les analyses sont effectuées suivant trois axes : le premier axe concerne l’élaboration d’un modèle analytique plus précisément d’un modèle mathématique en variables mixtes. Ce modèle permet de fournir dessolutions optimales au décisionnaire du transport mais présente l’inconvénient de nécessiter un temps de résolution qui croit exponentiellement avec la taille du problème. Cette limitation est levée par le deuxième axe d’étude qui permet de résoudre le problème de transport étudié par une méthode d’optimisation approchée tout en garantissant des solutions satisfaisantes.La méthode utilisée est une métaheuristique inspirée de la recherche à voisinages variables (VNS). Dans le troisième axe, l’ensemble des résultats obtenus dans la thèse sont testés en situation de transports réels via le projet PRODIGE. / The thesis is conducted under the ANR project PRODIGE and it is focused on seeking strategies allowing the optimization of transport in general and road freight transport in particular. The transportation problem support for this study is the pickup and delivery problem with transshipment.This problem generalizes several classical transportation problems.Transshipment is used as optimization and flexibility leverage. To study and solve this problem, analyzes are performed along three axes :the first objective concerns the development of an analytical model, more accurately a mathematical model with mixed variables. This model allows providing optimal solution to the decision maker, but has the disadvantage of requiring a time resolution that grows exponentially with the size of the problem. This limitation is overcome by the second line of the study that solves the transportation problem studied by an approximate optimization method while ensuring satisfactory solutions. The method used is a mataheuristic broadly followed the variables neighborhoods research principles. In the third objective, the overall results obtained in the thesis are tested in real transport situation via the PRODIGE project.

La localisation des personnes et des objets à l’intérieur des bâtiments basée sur les réseaux WLAN connaît un intérêt croissant depuis quelques années ; ce système peut être un parfait complément pour fournir des informations de localisation statique ou dynamique dans des environnements où les techniques de positionnement telles que GPS ne sont pas efficaces. Le manuscrit de thèse propose une nouvelle approche pour définir un système WLAN de positionnement indoor (WLAN-IPS) comme un problème d'optimisation combinatoire afin de garantir à la fois une qualité de communication et une minimisation de l'erreur de positionnement via le réseau. Cette approche est caractérisée par plusieurs questions difficiles que nous abordons en trois étapes.Dans un premier temps, nous avons conçu un réseau WLAN-IPS et mis en œuvre une plateforme de test. Nous avons examiné la performance du système sous diverses contraintes expérimentales et nous nous sommes penchés sur l'analyse des relations entre l'erreur de positionnement et les facteurs environnementaux externes. Ces relations ont permis de proposer des indicateurs pour évaluer l'erreur de positionnement. Ensuite nous avons proposé un modèle physique qui définit tous les paramètres majeurs rencontrés en WLAN-IPS à partir de la littérature. L'objectif initial des infrastructures WLAN étant de fournir un accès radio de qualité au réseau, nous avons introduit un objectif supplémentaire qui est de minimiser l'erreur de localisation dans le contexte IPS. Deux indicateurs principaux ont été définis afin d'évaluer la qualité de service (QoS) et l'erreur de localisation pour LBS (Location-Based Services). Enfin après avoir défini la formulation mathématique du problème d'optimisation et les indicateurs clés de performance, nous avons proposé un algorithme mono-objectif et un algorithme multicritère basés sur Tabu Search et Variable Neighborhood Search pour fournir des bonnes solutions en temps raisonnable. Les simulations montrent que ces deux algorithmes sont très efficaces pour le problème d'optimisation que nous avons posé. / Indoor Positioning Systems (IPS) using the existing WLAN have won growing interest in the last years, it can be a perfect supplement to provide location information of users in indoor environments where other positioning techniques such as GPS, are not much effective. The thesis manuscript proposes a new approach to define a WLAN-based indoor positioning system (WLAN-IPS) as a combinatorial optimization problem to guarantee the requested communication quality while optimizing the positioning error. This approach is characterised by several difficult issues we tackled in three steps.At first, we designed a WLAN-IPS and implemented it as a test framework. Using this framework, we looked at the system performance under various experimental constraints. Through these experiments, we went as far as possible in analysing the relationships between the positioning error and the external environmental factors. These relationships were considered as evaluation indicators of the positioning error. Secondly, we proposed a model that defines all major parameters met in the WLAN-IPS from the literature. As the original purpose of the WLAN infrastructures is to provide radio communication access, we introduced an additional purpose which is to minimize the location error within IPS context. Two main indicators were defined in order to evaluate the network Quality of Service (QoS) and the positioning error for Location-Based Service (LBS). Thirdly, after defining the mathematical formulation of the optimisation problem and the key performance indicators, we proposed a mono-objective algorithm and a multi-objective algorithm which are based on Tabu Search metaheuristic to provide good solutions within a reasonable amount of time. The simulations demonstrate that these two algorithms are highly efficient for the indoor positioning optimization problem.

Le conflit entre la demande de services multimédia en multidiffusion à haut débit (MBMS) et les limites en ressources radio demandent une gestion efficace de l'allocation des ressources radio (RRM) dans les réseaux 3G UMTS. À l'opposé des travaux existant dans ce domaine, cette thèse se propose de résoudre le problème de RRM dans les MBMS par une approche d’optimisation combinatoire. Le travail commence par une modélisation formelle du problème cible, désigné comme Flexible Radio Resource Management Model (F2R2M). Une analyse de la complexité et du paysage de recherche est effectuée à partir de ce modèle. Tout d’abord on montre qu'en assouplissant les contraintes de code OVSF, le problème de RRM pour les MBMS peut s'apparenter à un problème de sac à dos à choix multiples (MCKP). Une telle constatation permet de calculer les limites théoriques de la solution en résolvant le MCKP similaire. En outre, l'analyse du paysage montre que les espaces de recherche sont accidentés et constellés d'optima locaux. Sur la base de cette analyse, des algorithmes métaheuristiques sont étudiés pour résoudre le problème. Nous montrons tout d'abord que un Greedy Local Search (GLS) et un recuit simulé (SA) peuvent trouver de meilleures solutions que les approches existantes implémentées dans le système UMTS, mais la multiplicité des optima locaux rend les algorithmes très instables. Un algorithme de recherche tabou (TS) incluant une recherche à voisinage variable (VNS) est aussi développé et comparé aux autres algorithmes (GLS et SA) et aux approches actuelles du système UMTS ; les résultats de la recherche tabou dépassent toutes les autres approches. Enfin les meilleures solutions trouvées par TS sont également comparées avec les solutions théoriques générées par le solveur MCKP. On constate que les meilleures solutions trouvées par TS sont égales ou très proches des solutions optimales théoriques. / The high throughputs supported by the multimedia multicast services (MBMS) and the limited radio resources result in strong requirement for efficient radio resource management (RRM) in UMTS 3G networks. This PhD thesis proposes to solve the MBMS RRM problem as a combinatorial optimization problem. The work starts with a formal modeling of the problem, named as the Flexible Radio Resource Management Model (F2R2M). An in-depth analysis of the problem complexity and the search landscape is done from the model. It is showed that, by relaxing the OVSF code constraints, the MBMS RRM problem can be approximated as a Multiple-Choice Knapsack Problem (MCKP). Such work allows us to compute the theoretical solution bounds by solving the approximated MCKP. Then the fitness landscape analysis shows that the search spaces are rough and reveal several local optimums. Based on the analysis, some metaheuristic algorithms are studied to solve the MBMS RRM problem. We first show that a Greedy Local Search (GLS) and a Simulated Annealing (SA) allow us to find better solutions than the existing approaches implemented in the UMTS system, however the results are instable due to the landscape roughness. Finally we have developed a Tabu Search (TS) mixed with a Variable Neighborhood Search (VNS) algorithm and we have compared it with GLS, SA and UMTS embedded algorithms. Not only the TS outperforms all the other approaches on several scenarios but also, by comparing it with the theoretical solution bounds generated by the MCKP solver, we observe that TS is equal or close to the theoretical optimal solutions.

Face à l'intérêt grandissant pour les forêts mélangées, des d'outils et des modèles adaptés à leur gestion sont nécessaires. L'objectif de cette thèse est de montrer comment la construction et la comparaison de modèles ayant différents niveaux de détail peuvent nous aider à choisir le niveau le plus approprié pour modéliser la croissance d'un peuplement mélangé dans un contexte d'application donné. A partir de données récoltées dans des peuplements mélangés chêne sessile (Quercus petraea L.) pin sylvestre (Pinus sylvestris L.), nous avons construit une famille de modèles à différents niveaux de détail : un modèle arbre indépendant des distances (MAID), un modèle arbre dépendant des distances (MADD), trois modèles peuplement et un modèle intermédiaire entre le MAID et le MADD utilisant des distributions de voisinage. Pour que la comparaison de ces modèles soit pertinente, nous avons assuré une cohérence entre les modèles en utilisant plusieurs approches. Ces modèles nous ont permis d'acquérir des connaissances sur la croissance et la dynamique de ces forêts en particulier sur les interactions spatiales et temporelles entre le chêne et le pin. Ainsi le MAID a permis de montrer qu'il peut y avoir des phénomènes de compensation de croissance entre les deux espèces. Le MADD a permis de montrer que dans ces peuplements la compétition intraspécifique est supérieure à la compétition interspécifique. Un modèle peuplement obtenu à partir du MADD a permis d'étudier l'influence du taux de mélange sur la production. Pour évaluer la qualité prédictive des modèles, nous avons utilisé un jeu de données indépendant obtenu en partageant nos données avant la construction des modèles. Nous avons ainsi montré que le MAID était plus performant que le MADD pour prédire les accroissements individuels. Les modèles ont aussi été comparés sur des exemples d'applications mettant en œuvre des simulations à court ou moyen terme. La démarche proposée présente un intérêt aussi bien pour la compréhension du phénomène étudié que pour sa modélisation dans un but prédictif. En regroupant l'ensemble des résultats acquis, ce travail nous a permis d'apprécier la pertinence d'un type de modèle en fonction du contexte d'utilisation. Cette démarche très générale pourrait être appliquée à la modélisation d'autres processus comme la mortalité ou la régénération.

Dans ce document, nous nous intéressons à la modélisation de l'image par le biais de la théorie des hypergraphes. Notre contribution est essentiellement axée sur la détermination des propriétés issues de<br />cette théorie et sur l'analyse de leur adéquation avec des problématiques de l'image et particulièrement la détection de contours et la suppression de bruit.<br /><br />Dans un premier temps, nous étudions la représentation par hypergraphes de voisinage spatiocolorimétrique de l'image. Trois représentations sont présentées incorporant des propriétés globales, locales, des mesures de similarité et des mesures de dissimilarité.<br /><br />Ensuite, on utilise les propriétés des hypergraphes engendrées par la représentation afin de définir des modèles structurels de bruit et de contour. Ceci nous permet ainsi de déduire des algorithmes de suppression de bruit et d'extraction de contours sur des images<br />à niveaux de gris et couleur. Les performances des approches proposées sont comparées aux solutions classiquement utilisées.<br />Enfin, la représentation par hypergraphe de voisinage<br />spatiocolorimétrique s'est avérée efficace pour<br />le traitement des images bas niveaux.

Ce mémoire présente une analyse homogène et rigoureuse de l’échantillon d’étoiles naines blanches situées à moins de 20 pc du Soleil. L’objectif principal de cette étude est d’obtenir un modèle statistiquement viable de l’échantillon le plus représentatif de la population des naines blanches. À partir de l’échantillon défini par Holberg et al. (2008), il a fallu dans un premier temps réunir le plus d’information possible sur toutes les candidates locales sous la forme de spectres visibles et de données photométriques. En utilisant les modèles d’atmosphère de naines blanches les plus récents de Tremblay & Bergeron (2009), ainsi que différentes techniques d’analyse, il a été permis d’obtenir, de façon homogène, les paramètres atmosphériques (Teff et log g) des naines blanches de cet échantillon. La technique spectroscopique, c.-à-d. la mesure de Teff et log g par l’ajustement des raies spectrales, fut appliquée à toutes les étoiles de notre échantillon pour lesquelles un spectre visible présentant des raies assez fortes était disponible. Pour les étoiles avec des données photométriques, la distribution d’énergie combinée à la parallaxe trigonométrique, lorsque mesurée, permettent de déterminer les paramètres atmosphériques ainsi que la composition chimique de l’étoile. Un catalogue révisé des naines blanches dans le voisinage solaire est présenté qui inclut tous les paramètres atmosphériques nouvellement determinés. L’analyse globale qui en découle est ensuite exposée, incluant une étude de la distribution de la composition chimique des naines blanches locales, de la distribution de masse et de la fonction luminosité. / We present improved atmospheric parameters of nearby white dwarfs lying within 20 pc of the Sun. The aim of the current study is to obtain the best statistical model of the least-biased sample of the white dwarf population. A homogeneous analysis of the local population is performed combining detailed spectroscopic and photometric analyses based on improved model atmosphere calculations for various spectral types including DA, DB, DQ, and DZ stars. The spectroscopic technique is applied to all stars in our sample for which optical spectra are available. Photometric energy distributions, when available, are also combined to trigonometric parallax measurements to derive effective temperatures, stellar radii, as well as atmospheric compositions. A revised catalog of white dwarfs in the solar neighborhood is presented. We provide for the first time a comprehensive analysis of the mass distribution and the chemical distribution of white dwarf stars in a volume-limited sample.

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

Cette thèse s’intéresse à diverses composantes du traitement et de l’analyse d’images par méthodes non locales. Ces méthodes sont basées sur la redondance d’information présente dans d’autres images, et utilisent des algorithmes de recherche de correspondance, généralement basés sur l’utilisation patchs, pour extraire et transférer de l’information depuis ces images d’exemples. Ces approches, largement utilisées par la communauté de vision par ordinateur, sont souvent limitées par le temps de calcul de l’algorithme de recherche, appliqué à chaque pixel, et par la nécessité d’effectuer un prétraitement ou un apprentissage pour utiliser de grandes bases de données.Pour pallier ces limites, nous proposons plusieurs méthodes générales, sans apprentissage,rapides, et qui peuvent être facilement adaptées à diverses applications de traitement et d’analyse d’images naturelles ou médicales. Nous introduisons un algorithme de recherche de correspondances permettant d’extraire rapidement des patchs d’une grande bibliothèque d’images 3D, que nous appliquons à la segmentation d’images médicales. Pour utiliser de façon similaire aux patchs,des présegmentations en superpixels réduisant le nombre d’éléments de l’image,nous présentons une nouvelle structure de voisinage de superpixels. Ce nouveau descripteur permet d’utiliser efficacement les superpixels dans des approches non locales. Nous proposons également une méthode de décomposition régulière et précise en superpixels. Nous montrons comment évaluer cette régularité de façon robuste, et que celle-ci est nécessaire pour obtenir de bonnes performances de recherche de correspondances basées sur les superpixels. / This thesis focuses on several aspects of image analysis and processing with non local methods. These methods are based on the redundancy of information that occurs in other images, and use matching algorithms, that are usually patch-based, to extract and transfer information from the example data. These approaches are widely used by the computer vision community, and are generally limited by the computational time of the matching algorithm, applied at the pixel scale, and by the necessity to perform preprocessing or learning steps to use large databases. To address these issues, we propose several general methods, without learning, fast, and that can be easily applied to different image analysis and processing applications on natural and medical images. We introduce a matching algorithm that enables to quickly extract patches from a large library of 3D images, that we apply to medical image segmentation. To use a presegmentation into superpixels that reduces the number of image elements, in a way that is similar to patches, we present a new superpixel neighborhood structure. This novel descriptor enables to efficiently use superpixels in non local approaches. We also introduce an accurate and regular superpixel decomposition method. We show how to evaluate this regularity in a robust manner, and that this property is necessary to obtain good superpixel-based matching performances.

Au moment d'écrire ma Thèse plus de 900 exoplanètes été annoncées et plus de 2700 planètes détectées par le télescope spatial Kepler sont en attente d'être confirmées. La haute précision des spectres et des courbes de lumière obtenue dans les relevés Doppler et transit, permet l'étude détaillée des paramètres des étoiles hôtes, et ouvre la possibilité d'enquêter sur les corrélations étoile planètes. En outre, la détermination des paramètres stellaires avec précision est un besoin critique pour déterminer les paramètres planétaires, à savoir, la masse, le rayon et la densité.Dans le cas des naines FGK, la détermination des paramètres stellaires est bien établie et peut être utilisée avec confiance pour étudier la relation planète-étoile ainsi que pour obtenir les paramètres planétaires avec une grande precision. Cependant, ce n'est pas le cas pour les naines M, les étoiles les plus communes de la Galaxie. Par rapport à leurs cousines plus chaudes, les naines M sont plus petites, plus froides, et plus faiblement lumineuses, et donc plus difficile à étudier. Le plus grand défi qui concerne les naines M est lié à la présence de milliards de lignes moléculaires qui gomme le continuum et rend l'analyse spectrale classique presque impossible. Trouver des fac ̧ons nouvelles et novatrices pour surmonter cet obstacle et obtenir une mesure des paramètres stellaires est l'objectif principal de cette Thèse .Pour l'atteindre, j'ai concentré mes recherches sur deux approches méthodologiques, photométrique et spectroscopiques. Mon premier travail avait pour objectif d'établir l'étalonnage de métallicité pho- tométrique précis. Par manque de binaires FGK+M avec de bonnes données photométriques je ne pouvais pas atteindre cet objectif. Il m'a cependant était possible, avec les données disponibles, de comparer les étalonnages photométriques déjà établies et légèrement améliorer le meilleur d'entre eux, comme décrit au Chapitre 3.Puis, je me suis concentré sur les approches spectroscopiques pour obtenir des paramètres stel- laires plus précis pour les naines M. À cette fin, j'ai utilisé des spectres HARPS de haute résolution et développé une méthode pour mesurer les lignes spectrales sans tenir compte du continuum . En utilisant cette méthode, je créé un nouvel étalonnage visible avec une précision de 0.08 dex pour [Fe/H] et 80 K pourTeff .Ce travail est détaillé dans le Chapitre 4.Finalement , j'ai également participé à l'amélioration des paramètres de l'étoile GJ3470 et de sa planète, où mon expertise dans les paramètres stellaires de naines M avait un rôle important. Les détails concernant cette enquête sont présentés dans le Chapitre 5 / At the time of writing of this Thesis more than 900 planets have been announced and about 2700 planets from the Kepler space telescope are waiting to be confirmed. The very precise spectra and light curves obtained in Doppler and transit surveys, allows the in-depth study of the parameters of the host stars, and opens the possibility to investigate the star-plant correlations. Also, determining the stellar parameters with precision is critical for more precise determinations of the planetary parameters, namely, mass, radius, and density.In the case of the FGK dwarfs, the determination of stellar parameters is well established and can be used with confidence to study the star-planet relation as well as to obtain precise planetary parameters. However, this is not the case for M dwarfs, the most common stars in the Galaxy. Compared to their hotter cousins, M dwarfs are smaller, colder, and fainter, and therefore harder to study. The biggest challenge regarding M dwarfs is related to the presence of billions of molecular lines that depress the continuum making a classical spectral analysis almost impossible. Finding new and innovative ways to overcome this obstacle in order to obtain precise stellar parameters is the goal of this Thesis.To achieve this goal I focused my research into two main avenues: photometric and spectroscopic methods. My initial work had the objective of establishing a precise photometric metallicity calibration, but I could not reach this goal, as I did not have enough FGK+M binaries with good photometric data. However, it was possible, with the available data, to compare the already established photometric calibrations and slightly improve the best one, as described in Chapter 3.Then, I focused on spectroscopic approaches with the aim of obtaining precise M dwarf parame- ters. To this end I used HARPS high-resolution spectra and developed a method to measure the spectral lines disregarding the continuum completely. Using this method I established a new visible calibration with a precision of 0.08 dex for [Fe/H] and 80 K for Te f f . This work is detailed in Chapter 4.Finally, I also participated in the refinement of the parameters of the star GJ3470 and its planet, where my expertise in stellar parameters of M dwarfs had an important role. The details regarding this investigation are shown in Chapter 5. / No momento em que escrevo esta Tese, o número de planetas anunciados já ultrapassou os 900 e os cerca de 2700 candidatos detectados pelo telescópio espacial Kepler esperam por confirmação. Os espectros e as curvas de luz obtidos nos programas de procura de planetas permitem, também, o estudo em profundidade dos parâmetros das estrelas com planetas e abrem a possibilidade de investigar a relação estrela-planeta. Neste contexto, a determinação com precisão dos parâmetros estelares é crítica na determinação precisa dos parâmetros planetários, nomeadamente, a massa, o raio e a densidade.No caso das anãs FGK, os métodos de determinação dos parâmetros estelares estão bem estabelecidos e podem ser usados com confiança no estudo da relação estrela-planeta, assim como na obtenção de parâmetros planetários precisos. No entanto, não é esse o caso para as anãs M, as estrelas mais comuns da nossa Galáxia. Ao contrário das suas primas, as estrelas M são mais pequenas, frias e ténues e, assim sendo, mais difíceis de estudar. O grande entrave no estudo das estrelas M está relacionado com a presença de biliões de linhas moleculares que deprimem o contínuo espectral, fazendo com que uma análise espectral clássica se torne quase impossível. A procura de métodos inovadores que possibilitem ultrapassar este obstáculo, tendo em vista a obtenção de parâmetros precisos, é o objectivo desta Tese.Tendo em conta esse objetivo, foquei os meus esforços em duas linhas principais de pesquisa, baseadas em métodos fotométricos e métodos espectroscópicos. O meu trabalho inicial tinha como objetivo o estabelecimento de uma calibração fotométrica para a metalicidade, mas não me foi possível atingir esse objetivo, pois não tinha sistemas binários FGK+M suficientes com bons dados fotométricos. No entanto, foi possível, com os dados disponíveis, comparar as calibrações fotométricas existentes e refinar ligeiramente a melhor delas, como descrito no Capítulo 3.Após este trabalho passei a concentrar-me em técnicas espectroscópicas de obtenção de parâmetros estelares em estrelas M. Tendo em mente esse objetivo, usei espectros HARPS de alta resolução para desenvolver um novo método de medição de linhas espectrais independente do contínuo espectral. Seguidamente, usei este método no desenvolvimento de uma nova calibração de metalicidade e temperatura efectiva em estrelas M na região do visível, através da qual consegui atingir uma precisão de 0.08 dex para a [Fe/H] e de 80 K para a temperatura. Este trabalho está descrito no Capítulo 4.Ao mesmo tempo colaborei na determinação com precisão dos parâmetros da estrela GJ3470 e do seu planeta, onde a minha proficiência na determinação de parâmetros estelares em anãs M teve um papel importante. Os detalhes relacionados com este trabalho de investigação estão descritos no Capítulo 5.