Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal.

L’exposition quotidienne aux polluants atmosphériques tels que le dioxyde de soufre, les particules fines (PM2.5) et l’ozone en milieu urbain sont associés à des effets néfastes sur la santé respiratoire des enfants. Des études épidémiologiques transversales rapportent des associations entre la pollution atmosphérique et des problèmes de santé respiratoires chez les enfants en milieu industriel telles que la prévalence de l’asthme et de l'hyperréactivité bronchique. Ces études épidémiologiques transversales ne permettent pas d’évaluer les effets sur la santé d’une exposition de courte durée. Peu d’études ont évalué les effets respiratoires des expositions aiguës chez les enfants à la pollution atmosphérique d’émissions industrielles. Dans ce mémoire, nous avons analysé l’association entre l’exposition journalière aux émissions d’une aluminerie et l’hospitalisation pour problèmes respiratoires (asthme, bronchiolite) chez les enfants de Shawinigan. Pour étudier ces effets des expositions aiguës, nous avons utilisé le devis épidémiologique de type « case-crossover » qui compare l’exposition lors des jours « cas » (jour d’hospitalisation) avec l’exposition lors des jours « contrôle » (exposition du même individu, les mêmes jours de la semaine, durant le même mois). Les variables d’exposition suivantes ont été calculées pour les enfants vivants dans un rayon de 7.5 km de l’industrie et pour ceux habitant à moins de 2.5 km de la station de mesure de polluants près de l’industrie : i) le nombre d’heures par jour durant lesquelles la résidence de chaque enfant recevait le panache de fumée de l’industrie. ii) les concentrations journalières de PM2.5 et de SO2 (moyenne et maximales) de la station de mesure des polluants localisée près de l’industrie. Des régressions logistiques conditionnelles ont été utilisées pour estimer les rapports de cotes (OR) et leurs intervalles de confiance à 95% (IC95%). Au total, 429 hospitalisations d’enfants pour asthme et bronchiolite ont été recensées pendant la période d’étude allant de 1999 à 2008. Le risque d’hospitalisations pour asthme et bronchiolite a augmenté avec l’augmentation du nombre d’heures d’exposition aux fumées de l’industrie, chez les enfants de moins de 5 ans. Pour les enfants de 2-4 ans, cette association était : OR : 1.27, pour un interquartile de 4.8 heures/jour; intervalle de confiance à 95%: 1.03-1.56. Des tendances moins prononcées sont notées avec les niveaux de SO2 et de PM2.5. Cette étude suggère que l’exposition journalière aux émissions industrielles identifiées par l’exposition horaire des vents venant de l’usine pourrait être associée à une exacerbation des problèmes respiratoires chez les jeunes enfants. De plus, l’effet plus prononcé avec la variable d’exposition basée sur les vents suggère un effet découlant des polluants autres que ceux mesurés (SO2 et PM2.5), possiblement comme les hydrocarbures aromatiques polycycliques (HAP). / The daily exposure to air pollutants such as sulfur dioxide (SO2), fines particules (PM2.5) and ozone in urban areas is associated with adverse effects on children respiratory health. In industrial environments, cross-sectional epidemiological studies report associations between air pollution and respiratory problems among children such as prevalence of asthma or bronchial hyper-responsiveness. These cross-sectional epidemiological studies cannot assess the health effects of short term exposures. Few studies have assessed the respiratory effects of acute exposures in children, to air pollution associated with industrial emissions. In the present thesis, the association between exposure to daily emissions from a smelter and hospitalizations for respiratory problems (asthma, bronchiolitis) in children of Shawinigan was studied. In order to assess the effects of short term exposures we used the epidemiological design “case-crossover”. With this design, we compared the exposure on “case” days (days of hospitalizations) with the exposure on “control” days (exposure of the same individual, on the same days of the week, in the same month). The following exposure variables were calculated for children living within a 7.5 km buffer around the industry and for those living at less than 2.5 km from the pollutant monitoring station located close to the industry: i) the number of hours per day that the residence of each child received the smoke plume from the industry, ii) daily concentrations of PM2.5 and SO2 (mean and maximum) at a monitoring station located near the industry. Conditional logistic regressions were used to estimate odds ratios (OR) and their confidence interval at 95% (IC95%). In total, 429 hospitalizations for asthma and bronchiolitis were identified during the study period from 1999 to 2008. The risk of hospitalizations for asthma and bronchiolitis increased with increasing number of hours of exposure per day under the smoke of the industry for children less than 5 years of age. For children 2-4 years old, this association was: OR = 1.27, for an interquartile range of 4.8 hours per day; confidence interval 95% 1.03-1.56. Trends, less pronounced, were also observed with the levels of SO2 and PM2.5. This study suggests that daily exposure to industrial emissions, estimated with the daily hours of wind exposure to the smoke from the industry, may be associated with exacerbation of respiratory problems in young children. In addition, the use of the exposure variable based on the wind, suggests an effect beyond the one of the pollutants measured (SO2, PM2.5), likely associated with Polycyclic Aromatic Hydrocarbons (PAHs).

Si le rapport entre Derrida et Bergson n’a pas fait l’objet de nombreuses études, les commentaires existants témoignent à peu près tous d’une vision commune : entre les deux philosophes, les divergences peuvent être atténuées, voire dissoutes, par la considération de convergences plus fondamentales. Les pages qui suivent seront l’occasion pour nous de faire contrepoids à cette vulgate interprétative. Sans nier l’existence de points de contact entre Derrida et Bergson, nous voudrions en effet montrer qu’un important désaccord subsiste entre eux au sujet de la possibilité de l’intuition. Alors que Derrida met en cause les doctrines intuitionnistes, Bergson érige l’intuition en méthode philosophique. Le présent mémoire prendra pour fil conducteur les motifs de cette discorde. Réduit à sa plus simple expression, l’objectif que nous y poursuivrons sera de montrer que les pensées bergsonienne et derridienne, lorsque mises en dialogue, révèlent un désaccord partiel qui permet de réfléchir de façon féconde sur la possibilité de l’intuition. Pour être plus exact, nous caresserons ici une triple ambition : i/ cerner étroitement l’objet du litige entre Derrida et Bergson, trop peu souligné par les commentateurs, et dont nous montrons qu’il s’articule à une entente partielle ; ii/ tirer au clair les diverses raisons qui amènent l’un à s’en prendre à l’intuition, l’autre à embrasser la méthode intuitive ; iii/ établir que certains arguments de Bergson, bien qu’ils connaissent un regain d’intérêt depuis quelques années, paraissent lacunaires lorsqu’on les confronte à différentes objections. / Although studies of the relation between Derrida and Bergson are few and far between, they nearly all share a common vision: that of attenuating – or even altogether eliminating – the divisions between the two philosophers’ thought, by considering their more fundamental convergences. The following pages will allow us to counterbalance this common interpretation. Without denying the points that Derrida and Bergson do have in common, we will show an important divergence in opinion between the two on the idea that intuition is possible and founded. While Derrida lays doubt on intuitionist doctrine, Bergson establishes intuition as a philosophical method. This thesis examines the motives behind this divergence. Put simply, a comparison of Derridian and Bergsonian thought reveals a partial disagreement that enables fruitful reflection about whether or not intuition is possible. More precisely, we pursue three objectives here: i/ to clearly identify the scope of the disagreement between Derrida and Bergson, often overlooked by previous commentaries, showing that it includes a partial agreement; ii/ to clarify the diverse reasons leading Derrida to deny the very existence of intuition while Bergson embraces intuition as a philosophical method; and iii/ to show that certain Bergsonian arguments, although enjoying a resurge in interest in recent years, appear unable to stand up to several different objections.

Dans ce mémoire, nous proposons des protocoles cryptographiques d'échange de clef, de mise en gage, et de transfert équivoque. Un premier protocole de transfert équivoque, primitive cryptographique universelle pour le calcul multi-parties, s'inspire du protocole d'échange de clef par puzzle de Merkle, et améliore les résultats existants. Puis, nous montrons qu'il est possible de construire ces mêmes primitives cryptographiques sans l'hypothèse des fonctions à sens unique, mais avec le problème 3SUM. Ce problème simple ---dans une liste de n entiers, en trouver trois dont la somme a une certaine valeur--- a une borne inférieure conjecturée de Omega(n^2). / In this work, we propose cryptographic protocols for key exchange, bit commitment and oblivious transfer. Our oblivious transfer protocol, universal cryptographic primitive for multipartie computation, is inspired from Merkle's key exchange protocol with puzzles, and improves on existing results. Then, we show that it's possible to build those same cryptographic primitives without the hypothesis of one-way functions, but with the 3SUM problem. This simple problem ---in a list of n integers, find three that sum is a desired value--- has a conjectured lower bound of Omega(n^2).

Les techniques de groupement technologique sont aujourd’hui utilisées dans de nombreux ateliers de fabrication; elles consistent à décomposer les systèmes industriels en sous-systèmes ou cellules constitués de pièces et de machines. Trouver le groupement technologique le plus efficace est formulé en recherche opérationnelle comme un problème de formation de cellules. La résolution de ce problème permet de tirer plusieurs avantages tels que la réduction des stocks et la simplification de la programmation. Plusieurs critères peuvent être définis au niveau des contraintes du problème tel que le flot intercellulaire,l’équilibrage de charges intracellulaires, les coûts de sous-traitance, les coûts de duplication des machines, etc. Le problème de formation de cellules est un problème d'optimisation NP-difficile. Par conséquent les méthodes exactes ne peuvent être utilisées pour résoudre des problèmes de grande dimension dans un délai raisonnable. Par contre des méthodes heuristiques peuvent générer des solutions de qualité inférieure, mais dans un temps d’exécution raisonnable. Dans ce mémoire, nous considérons ce problème dans un contexte bi-objectif spécifié en termes d’un facteur d’autonomie et de l’équilibre de charge entre les cellules. Nous présentons trois types de méthodes métaheuristiques pour sa résolution et nous comparons numériquement ces métaheuristiques. De plus, pour des problèmes de petite dimension qui peuvent être résolus de façon exacte avec CPLEX, nous vérifions que ces métaheuristiques génèrent des solutions optimales. / Group technology techniques are now widely used in many manufacturing systems. Those techniques aim to decompose industrial systems into subsystems or cells of parts and machines. The problem of finding the most effectivegroup technology is formulated in operations research as the Cell Formation Problem. Several criteria can be used to specify the optimal solution such as flood intercellular, intracellular load balancing, etc. Solving this problem leads to several advantages such as reducing inventory and simplifying programming. The Cell Formation Problem is an NP-hard problem; therefore, exact methods cannot be used to solve large problems within a reasonabletime, whereas heuristics can generate solutions of lower quality, but in a reasonable execution time. We suggest in this work, three different metaheuristics to solve the cell formation problem having two objectives functions: cell autonomy and load balancing between the cells.We compare numerically these metaheuristics. Furthermore, for problems of smaller dimension that can be solved exactly with CPLEX, we verify that the metaheuristics can reach the optimal value.

La dispersion spatiale de l'habitat et des activités de ces dernières décennies a fortement contribué à un allongement des distances et des temps de trajets domicile-travail. Cela a pour conséquence un accroissement de l'utilisation des voitures particulières, notamment au sein et aux abords des grandes agglomérations. Afin de réduire les impacts dus à l'augmentation du trafic routier, des services de covoiturage, où des usagers ayant la même destination se regroupent en équipage pour se déplacer, ont été mis en place partout dans le monde. Nous présentons ici nos travaux sur le problème de covoiturage régulier. Dans cette thèse, le problème de covoiturage régulier a été modélisé et plusieurs métaheuristiques de résolution ont été implémentées, testées et comparées. La thèse est organisée de la façon suivante: tout d'abord, nous commençons par présenter la définition et la description du problème ainsi que le modèle mathématique associé. Ensuite, plusieurs métaheuristiques pour résoudre le problème sont présentées. Ces approches sont au nombre de quatre: un algorithme de recherche locale à voisinage variable, un algorithme à base de colonies de fourmis, un algorithme génétique guidée et un système multi-agents génétiques auto-adaptatif. Des expériences ont été menées pour démontrer l'efficacité de nos approches. Nous continuons ensuite avec la présentation et la résolution d'une extension du problème de covoiturage occasionel comportant plusieurs destinations. Pour terminer, une plate-forme de test et d'analyse pour évaluer nos approches et une plate-forme de covoiturage sont présentées dans l'annexe. / Nowadays, the increased human mobility combined with high use of private cars increases the load on environment and raises issues about quality of life. The extensive use of private cars lends to high levels of air pollution, parking problem, traffic congestion and low transfer velocity. In order to ease these shortcomings, the car pooling program, where sets of car owners having the same travel destination share their vehicles, has emerged all around the world. We present here our research on the long-term car pooling problem. In this thesis, the long-term car pooling problem is modeled and metaheuristics for solving the problem are investigated. The thesis is organized as follows. First, the definition and description of the problem as well as its mathematical model are introduced. Then, several metaheuristics to effectively and efficiently solve the problem are presented. These approaches include a Variable Neighborhood Search Algorithm, a Clustering Ant Colony Algorithm, a Guided Genetic Algorithm and a Multi-agent Self-adaptive Genetic Algorithm. Experiments have been conducted to demonstrate the effectiveness of these approaches on solving the long-term car pooling problem. Afterwards, we extend our research to a multi-destination daily car pooling problem, which is introduced in detail manner along with its resolution method. At last, an algorithm test and analysis platform for evaluating the algorithms and a car pooling platform are presented in the appendix.

Dans cette thèse nous nous intéressons aux propriétés qualitatives et quantitatives des solutions de quelques équations d'ondes en milieux dispersifs ou dispersifs-dissipatifs. Dans une première partie, nous étudions le problème de Cauchy associé aux équations de Benjamin-Ono généralisées. A l'aide de transformées de jauge, combinées avec des outils d'analyse harmonique, nous prouvons des résultats concernant le caractère localement bien posé pour des données initiales de régularité minimale dans l'échelle des espaces de Sobolev. Dans une seconde partie, nous étudions le problème de Cauchy pour des versions dissipatives des équations de Benjamin-Ono et de Korteweg-de Vries. Nous mettons en évidence l'influence des effets dissipatifs sur ces équations en donnant des résultats optimaux sur leur caractère bien ou mal posé. Ceux-ci sont obtenus en travaillant dans des espaces de type Bourgain adaptés à la partie dispersive-dissipative. Pour finir nous étudions le comportement asymptotique des solutions des équations de KdV dissipatives, lorsque celles-ci existent pour tout temps, en calculant explicitement les premiers termes du développement asymptotique dans de nombreux espaces de Sobolev / This thesis deals with the qualitative and quantitative properties of solutions to some wave equations in dispersive or dispersive-dissipative media. In the first part, we study the Cauchy problem for the generalized Benjamin-Ono equations. By means of gauge transforms combined with some harmonic analysis tools, we prove some local well-posedness results for initial data with minimal regularity in Sobolev spaces. In the second part, we study the Cauchy problem for some dissipative versions of the Benjamin-Ono and Korteweg-de Vries equations. We show the influence of the dissipative effects and prove sharp well and ill-posedness results. This is obtained by working in suitable Bourgain's spaces, adapted to the dispersive-dissipative part of the equation. Finally, we study the asymptotic behavior of solutions to the dissipative KdV equations. We explicitly compute the first terms of the asymptotic expansion in Sobolev spaces

Dans cette thèse, nous nous intéressons aux équations aux dérivées fractionnaires et leurs applications au traitement d'images. Une attention particulière a été apportée à un système non linéaire d'équations différentielles fractionnaires. En particulier, nous avons étudié les propriétés qualitatives des solutions d'un système non linéaire d'équations différentielles fractionnaires qui explosent en temps fini. L'existence des solutions locales pour le système, le profil des solutions qui explosent en temps fini sont présentés. Nous étudierons le problème inverse pour l'équation de diffusion linéaire en une dimension et en deux dimensions. Nous sommes intéressés par trouver un terme source inconnu d'une équation de diffusion non locale. Les conditions aux limites considérées sont non locales et le problème spectral est non auto-adjoint. L'existence et l'unicité de la solution du problème inverse sont présentées.D'autre part, nous proposons un modèle basé sur l'équation de la chaleur linéaire avec une dérivée fractionnaire en temps pour le débruitage d'images numériques. L'approche utilise une technique de pixel par pixel, ce qui détermine la nature du filtre. En contraste avec certain modèles basés sur les équations aux dérivées partielles pour le débruitage de l'image, le modèle proposé est bien posé et le schéma numérique est convergent. Une amélioration de notre modèle proposé est suggéré. / In this thesis we study a nonlinear system of fractional differential equations with power nonlinearities; the solution of the system blows up in a finite time. We provide the profile of the blowing-up solutions of the system by finding upper and lower estimates of the solution. Moreover, bilateral bounds on the blow-up time are given.We consider the inverse problem concerning a linear time fractional diffusion equation for the determination of the source term (supposed to be independent of the time variable) and temperature distribution from initial and final temperature data. The uniqueness and existence of the continuous solution of the inverse problem is proved. We also consider the inverse source problem for a two dimensional fractional diffusion equation. The results about the existence, uniqueness and continuous dependence of the solution of the inverse problem on the data are presented.We apply the linear heat equation involving a fractional derivative in time for denoising (simplification, smoothing, restoration or enhancement) of digital images. The order of the fractional derivative has been used for controling the diffusion process, which in result preserves the fine structures in the image during denoising process. Furthermore, an improvement in the proposed model is suggested by using the structure tensor of the images.

Dans la première partie de cette thèse nous traitons l’écoulement diphasique compositionnel, partiellement miscible et compressible en milieux poreux. Déplacement d'une phase par un autre est analysé. Nous examinons les mélanges non idéals, la pression est variable, et les concentrations de phase, la densité et la viscosité sont les fonctions de la pression. Le processus est décrit par le problème de Riemann qui admet des solutions discontinues. Nous avons développé une méthode numérique-analytique de solution pour déterminer les paramètres à tous les chocs avant résoudre les équations de flux. Cette méthode est basée sur la séparation de thermodynamique et hydrodynamique, proposée dans [Oladyshkin, Panfilov 2006] et qui était inapplicable à problème de Riemann, en raison de manque des conditions d’Hugoniot. Dans cette thèse, nous avons construit les conditions supplémentaires d'Hugoniot. Dans la deuxième partie, nous examinons l'écoulement diphasique lors que les zones monophasique apparaissent, dans cette zone, le fluide est sur/sous-saturés et les équations diphasique dégénèrent.Nous avons proposé de décrire les zones diphasique et sur/sous-saturés avec un système uniforme des équations diphasique classique en étendant le concept de saturation d'être négatif et supérieur à un. Physiquement, cela signifie que les états monophasiques sont considérés comme des états diphasiques consistant une phase imaginaire avec la saturation négative. Une telle extension de la saturation exige développement des conditions de consistance qui sont fait dans cette thèse.La dernière partie est consacrée ensuite à étendre le modèle HT-split pour le cas d’écoulement triphasique compositionnel. Nous avons obtenu le modèle asymptotique, dans lequel la thermodynamique et l'hydrodynamique sont séparées / In the first part of thesis we deal with two-phase multicomponent, partially miscible, compressible flow in porous media. Displacement of one phase by another is analyzed. We examine non ideal solutions, pressure is variable, and phase compositions, densities and viscosities are variable functions of pressure.The process is described by Riemann problem which admits discontinuous solutions.We developed a numerical-analytical method of solution to explicitly determine all shock parameters before solving the flow equations. This method is based on splitting thermodynamics and hydrodynamics, suggested in [Oladyshkin, Panfilov 2006]. Earlier this method was inapplicable to Riemann problem, due to the lack of Hugoniot conditions. In this thesis we have constructed additional Hugoniot conditions.In the second part we examine two-phase flow when the single-phase zones appear, in this zone the fluid is over/under-saturated and two-phase flow equations degenerate and they cannot be used. We proposed to describe two-phase and over/under-saturated single-phase zones by uniform system of classic two-phase equations while extending the concept of phase saturation to be negative and higher than one. Physically it means that the oversaturated single-phase states are considered as pseudo two-phase states consisting an imaginary phase with negative saturation. Such an extension of saturation requires developing some consistence conditions which have developed in this thesis.The last part then is devoted to extend the HT-split model to the case of three-phase compositional flow. We have obtained the general asymptotic model, in which the thermodynamics and hydrodynamics are split

Le travail de thèse porte sur l'analyse de la fonction électrique et mécanique du cœur afin d'étudier les effets de l'insuffisance cardiaque. Il débouche sur un ensemble d'outils qui peuvent aider le clinicien à mieux comprendre et traiter l'asynchronisme cardiaque, un des aspects de l'insuffisance cardiaque. Il a pour principal objectif de résoudre le problème inverse du couplage électro-cinématique : estimer l'électrophysiologie cardiaque sans avoir à effectuer des procédures invasives de cartographie cardiaque. Les séquences cardiaques acquises de manière non-invasive sont déjà largement utilisées dans les centres cliniques et pourraient permettre de caractériser l'électrophysiologie cardiaque sans procédure invasive. La première contribution de ce travail est l'évaluation d'une méthode de recalage non-linéaire appliquée sur des séquences cardiaques pour l'estimation du mouvement. La deuxième est une nouvelle approche de simulation de séquences synthétiques d'images cardiaque. Nous utilisons des séquences réelles et un modèle électromécanique du cœur pour créer des séquences synthétiques contrôlées. Le réalisme des séquences générées repose sur l'utilisation conjointe d'un modèle biophysique et d'images réelles lors de la simulation. Enfin, la troisième contribution concerne une méthode d'estimation de la carte d'activation électrique du cœur à partir d'images médicales. Pour ce faire, nous utilisons une base de données d'images synthétiques cardiaques personnalisée à chaque patient. Ces images et les cartes d'activation électrique utilisées lors de la simulation fournissent une base d'entrainement pour apprendre la relation électro-cinématique du cœur. / This thesis focuses on the analysis of the cardiac electrical and kinematic function for heart failure patients. An expected outcome is a set of computational tools that may help a clinician in understanding, diagnosing and treating patients suffering from cardiac motion asynchrony, a specific aspect of heart failure. Understanding the inverse electro-kinematic coupling relationship is the main task of this study. With this knowledge, the widely available cardiac image sequences acquired non-invasively at clinics could be used to estimate the cardiac electrophysiology (EP) without having to perform the invasive cardiac EP mapping procedures. To this end, we use real clinical cardiac sequence and a cardiac electromechanical model to create controlled synthetic sequence so as to produce a training set in an attempt to learn the cardiac electro-kinematic relationship. Creating patient-specific database of synthetic sequences allows us to study this relationship using a machine learning approach. A first contribution of this work is a non-linear registration method applied and evaluated on cardiac sequences to estimate the cardiac motion. Second, a new approach in the generation of the synthetic but virtually realistic cardiac sequence which combines a biophysical model and clinical images is developed. Finally, we present the cardiac electrophysiological activation time estimation from medical images using a patient-specific database of synthetic image sequences.