Thèse de doctorat : Informatique : Nice : 2004. / Bibliogr. p. 155-159. Résumés en français et en anglais.

Ce mémoire traite un problème de transport de personnes dans un contexte hospitalier, connu sous le nom du problème de brancardier. L'objectif est de construire des itinéraires qui répondent aux demandes de transports émergentes entre les différents services d'un grand centre hospitalier en temps réel, en minimisant le temps total de retard pondéré. Ce problème est traité comme un problème de cueillettes et de livraisons multitrajets qui considère des fenêtres de temps souples, une flotte hétérogène de véhicules et des contraintes liées à la capacité. Les requêtes de transport de patients sont imprévisibles et dynamiques. Elles sont révélées lorsqu'un patient nécessite un service de transport pour des raisons médicales. Ce travail présente trois approches de résolution du problème de transport de patients, à noter une première approche statique, une deuxième dynamique et une troisième stochastique. De plus, une stratégie d'attente et deux stratégies de relocalisation de véhicules ont été développées. Les approches sont évaluées sur des données réelles d'un grand hôpital, le Policlinico Sant'Orsola-Malpighi de la mairie de Bologne en Italie. / The following study presents the problem of transportation of patients in the medical field. Demand in this context is unpredictable and revealed dynamically. The objective is to develop an algorithm capable of constructing efficient and effective routes in real time while minimizing the total weighted lateness. This problem is considered as a multitrip pickup and delivery problem with soft time windows, heterogeneous fleet, and capacity constraints. This work presents a detailed description of the discussed problem and proposes three approaches to solve it: a static approach, a dynamic approach and a stochastic one. Moreover, it presents a waiting and two relocalisation strategies. These approaches have all been tested and evaluated using real data collected from the medical campus of Policlinico Sant'Orsola-Malpighi of the town Hall of Bologne in Italy.

.

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

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

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

Des données épidémiologiques indiquent qu’une dénutrition maternelle prénatale (DMP) induit un retard de croissance intra-utérin (RCIU) et prédispose la descendance au développement d’un syndrome métabolique (SM). Afin de comprendre les mécanismes impliqués dans la mise en place du SM, nous avons développé un modèle de restriction alimentaire de 70 % chez le rat pendant toute la gestation : le modèle FR30. Nos travaux montrent que la DMP augmente la sensibilité de la descendance mâle au développement de certains traits du SM tels qu’une hypertension modérée, une hyperleptinémie sans phénotype d’obésité, une hypercorticostéronémie, une perturbation de la régulation de la glycémie, une hyperphagie et de subtiles altérations des projections neuronales à POMC. Notre objectif a été ensuite d’identifier les mécanismes programmés par la DMP chez la descendance mâle FR30 adulte au niveau de l’axe hypothalamo-adipocytaire (HA). Basé sur la théorie de la programmation fœtale, nous avons tenté d’exacerber les perturbations métaboliques observées et/ou silencieuses par un régime hyperlipidique (HF) dès le sevrage. Bien que la DMP n’exacerbe pas les traits de SM induits par le régime HF, les rats FR30HF ont une prise de poids plus importante, une masse de dépôts adipeux augmentée, un taux de leptine plus important et une absence d’augmentation des glucocorticoïdes circulants suite au jeûne. Nous avons montré que le tissu adipeux présente de fortes variations d’expression génique différentes en fonction des dépôts adipeux, contrairement à l’hypothalamus. Nos travaux suggèrent donc que l’axe HA constitue l’une des cibles privilégiées de la programmation fœtale suite à une DMP. / Epidemiological studies have shown that maternal undernutrition during pregnancy (MU) leads to intrauterine growth retardation and may predispose individuals to the development of metabolic syndrome. In order to better understand the underlying mechanisms, we have developed a model of prenatal maternal 70% food-restricted diet throughout gestation in pregnant female rats called FR30. Our results show that MU increases the vulnerability to some metabolic syndrome features in adult male rat offspring such as mild hypertension, hyperleptinemia without obesity, hypercorticosteronemia, impaired glucose intolerance and hyperphagia and subtle alterations of POMC hypothalamic neurons projections. Our goal was then to identify tissue mechanisms programmed by MU in FR30 adult male offspring hypothalamic-adipose axis (HA). Based on the developmental origins of the metabolic syndrome, we attempted to heighten visible and/or silent metabolic alterations observed under standard diet by feeding FR30 rats a high fat (HF) diet since the weaning. Although MU does not worsen the metabolic syndrome features induced by postnatal HF feeding, FR30 adult rats gain more weight, exhibit greater body fat content, a rise of serum leptin levels and a blunted increase of corticosterone levels. FR30 MU does not significantly affect the hypothalamic mRNA levels whereas it leads to marked gene expression variation in WAT in depot-specific and diet-specific manners. Our results suggest that the HA tissue axis is one of the key targets of MU fetal programming in adult male rat offspring.

Les langages de haut-niveau supportent des opérations réflectives qui permettent à l’environnement d’exécution d’un langage d’inspecter et de changer son propre état et sa propre exécution. Ces langages de haut-niveau s’exécutent normalement sur une machine virtuelle (VM) qui ajoute une couche d’abstraction au-dessus du matériel. À cause de cette séparation, peu d’opérations réflectives sont disponibles pour inspecter et modifier la VM. Plusieurs VMs expérimentales offrent de telles opérations réflectives en proposant un modèle unifié qui ne distingue pas la couche VM de la couche langage. Dans cette thèse, nous suivons une approche similaire qui propose un environnement d’exécution unifié et auto-décrit. Nous nous intéressons à une solution minimale. Au lieu de dépendre de modifications d’une VM, nous générons dynamiquement du code natif depuis la couche langage. Nous présentons Benzo, un framework pour la génération dynamique de code natif. Benzo fournit une interface générique et de bas-niveau pour accéder aux fonctionnalités fondamentales de la VM. Grâce à Benzo, nous analysons plusieurs applications qui nécessitent un accès direct à la VMM. Nous montrons comment Benzo peut être utilisé pour implémenter une librairie de Foreign Function Interfaces, permettant de faciliter l’accès aux fonctionnalités bas-niveau de la VM. Pour évaluer les limitations de Benzo, nous visons deux autres applications: la génération dynamique de primitive et un compilateur JIT (Just-In-Time). Ces deux applications doivent changer le comportement de la VM. Pour cela, elles ont besoin d’une interaction poussée avec la VM. / High-level languages implement reflection which allows a language runtime to inspect and alter its own execution and state. These high-level languages typically run on top of virtual machines (VMs) which have been built to create an abstraction layer over hardware. Due to the isolating nature of the VM, reflection is generally limited to the language-side. Several research VMs overcome this limitation and provide a unified model where there is no more a clear distinction between language-side and VM-side. In such a language runtime it is possible to reflectively modify VM components from language-side as they reside on the same abstraction layer. In this dissertation we follow the same global direction towards a unified language-runtime and self-aware VM. However, instead of looking for a holistic solution we focus on a minimal approach. Instead of using a custom tailored language runtime we use dynamic native code activation from language-side on top of an existing VM. We first present Benzo our framework for dynamic native code activation. Benzo provides a generic but low-level interface to the VM internals. Based on this framework we then evaluate several applications that typically require direct VM support. We show first how Benzo is used to build an efficient Foreign Function Interface, allowing for a more structured access to VM internal functions. To evaluate the limitations of Benzo we target two more applications: dynamic primitives and a language-side JIT compiler. Both of them require a tight interaction with the underlying VM.

Cette thèse est consacrée à la modélisation et l'optimisation non convexe basées sur la programmation DC et DCA pour certaines classes de problèmes issus de deux domaines importants : le Data Mining et la Cryptologie. Il s'agit des problèmes d'optimisation non convexe de très grande dimension pour lesquels la recherche des bonnes méthodes de résolution est toujours d'actualité. Notre travail s'appuie principalement sur la programmation DC et DCA. Cette démarche est motivée par la robustesse et la performance de la programmation DC et DCA, leur adaptation aux structures des problèmes traités et leur capacité de résoudre des problèmes de grande dimension. La thèse est divisée en trois parties. Dans la première partie intitulée Méthodologie nous présentons des outils théoriques servant des références aux autres. Le premier chapitre concerne la programmation DC et DCA tandis que le deuxième porte sur les algorithmes génétiques. Dans la deuxième partie nous développons la programmation DC et DCA pour la résolution de deux classes de problèmes en Data Mining. Dans le chapitre quatre, nous considérons le modèle de la classification floue FCM et développons la programmation DC et DCA pour sa résolution. Plusieurs formulations DC correspondants aux différentes décompositions DC sont proposées. Notre travail en classification hiérarchique (chapitre cinq) est motivé par une de ses applications intéressante et très importantes, à savoir la communication multicast. C'est un problème non convexe, non différentiable de très grande dimension pour lequel nous avons reformulé sous la forme des trois programmes DC différents et développé les DCA correspondants. La troisième partie porte sur la Cryptologie. Le premier concerne la construction des fonctions booléennes équilibrées de haut degré de non-linéarité - un des problèmes cruciaux en Cryptographie. Plusieurs versions de combinaison de deux approches - DCA et les algorithmes génétiques (AG) sont étudiées dans le but d'exploiter simultanément l'efficacité de chaque approche. Le deuxième travail concerne des techniques de cryptanalyse d'un schéma d'identification basé sur les deux problèmes ''Perceptron'' (PP) et ''Perceptron Permuté'' (PPP). Nous proposons une méthode de résolution des deux problèmes PP et PPP par DCA et une méthode de coupes dans le dernier chapitre / This thesis is dedicated to non-convex modeling and the optimization based on the DC programming and DCA for certain classes of problems of two important domains : the Data Mining and the Cryptology. They are non-convex optimization problems of very large dimensions for which the research of good solution methods is always of actuality. Our work is based mainly on the DC programming and DCA that have been successfully applied in various fields of applied sciences, including machine learning. It is motivated and justified by the robustness and the good performance of DC programming and DCA in comparison with the existing methods. This thesis is devised in three parties. The first part, entitling Methodology, serves as a reference for other chapters. The first chapter concerns the programming of DC and DCA while the second chapter describes the genetic algorithms. In the second part, we develop the DC and DCA programming to solve two classes of problems in Data Mining. In the chapter four, we take consideration into the model of classification FCM and develop the programming DC and DCA for their resolution. Many formulations DC in correspondence to different decompositions DC are proposed. Our work in hierarchic classification (chapter 5) is motivated by one of its interesting and very important applications, known as muliticast communication. It's a non-convex, non differentiable, non-convex problem in a very big dimension with which we have reformulated in the forms of 3 different DC programs and developed the DCA relative. The 3rd part focuses on the Cryptology. The 1st chapter is the construction of stable boonlean functions with high degree of non-linearity - one of the crucial problems of Cryptography. Many versions of combination of 2 approaches, DCA and Genetic Algorithms (GA) are studied in the purpose of exploiting simultaneously the efficacy of each approach. The secondrd work is about the techinics of cryptanalyse of a identification scheme based on two problems Perceptron (PP) and Perceptron Permuted. We propose a method of resolving two problems PP and PPA by DCA and a cutting plan method in the last chapter

Les organismes vivants prennent des décisions en permanence à l’aide de réseau de réactions chimiques couplées (CRN) les unes aux autres. Cette capacité a inspirée de nombreux scientifiques qui cherchent aujourd’hui à construire des versions synthétiques de ces réseaux pour créer des systèmes dynamiques complexes. Les molécules d’ADN constituent une solution idéale pour construire de tels CRNs. Le travail de recherche présenté dans ce manuscrit vise à développer des surfaces actives qui permettent d’interagir avec la PEN toolbox en environnement microfluidique afin de pouvoir utiliser pleinement le potentiel de tels systèmes moléculaires. Nous avons étudié l’utilisation de la PEN toolbox en microfluidique en explorant différents paramètres. Nous discuterons ensuite de la réalisation de surfaces actives et de leur caractérisation. Celles-ci sont concues pour permettre l’immobilisation de brins d’ADN via une liaison thiol et leur largage en solution en rompant électro-chimiquement cette liaison. Nous discuterons également d’aspect technique permettant l’intégration aisée d’une telle stratégie dans des dispositifs microfluidiques. Par la suite, nous montrerons qu’il est possible de contrôler spatio-temporellement le largage d’instructions à base d’ADN. Pour ce faire, nous nous appuierons sur une version plus évoluée de l’auto-catalyseur présenté précédemment. Nous mettrons en évidence qu’il est possible d’initier de façon contrôlée des phénomènes de réaction-diffusion dans des canaux microfluidiques.Pour finir, nous ouvrirons des perspectives pour la conception de surface actives permettant un niveau de contrôle encore plus grand des systèmes moléculaires. / Living organisms perform complex information processing tasks with a help of intertwined chemical reaction networks (CRNs) and diffusion processes. These biological phenomena inspired scientists to design from the bottom-up dynamical systems with complex spatiotemporal behaviour. DNA provides a perfect solution for building these synthetic CRNs. Our research work focused on designing active surfaces with the aim to provide a convenient way to interact in microfluidics with the PEN toolbox (as an example of DNA-based CRNs) and explore the full potential of these novel biochemistry tools. We will study the step by step assembly and optimisation of the PEN toolbox parameters. Next, we will discuss the construction and characterisation of active surfaces, which provide loading and controllable release of DNA input, based on formation and electrochemical cleavage of gold-thiol bond. We will also provide a technological solution to integrate these surfaces and the PEN toolbox in microfluidics. We will show controllable triggering of basic activation and autocatalysis PEN toolbox modules. We will further apply our method for spatiotemporal control of autocatalytic CRNs, which have higher stability then simple autocatalytic module while still providing an exponential signal amplification contrary to the activation module. This approach allows us to investigate and optimise the parameters of our technology. Finally, we will discuss the construction of active surfaces with irreversibly bound DNA, which provides a higher level of the PEN toolbox spatiotemporal behaviour, based on electrical polarisation and tuning the shape of surface-attached DNA patterns.