Disputats, Uppsala universitet, 2007. / Findes også på internet (PDF-format): http://www.diva-portal.org/diva/getDocument?urn_nbn_se_uu_diva-7902-2__fulltext.pdf.

L’objectif à moyen terme de ce travail est d’explorer quelques formulations des problèmes d’identification de forme et de reconnaissance de surface à partir de mesures ponctuelles. Ces problèmes ont plusieurs applications importantes dans les domaines de l’imagerie médicale, de la biométrie, de la sécurité des accès automatiques et dans l’identification de structures cohérentes lagrangiennes en mécanique des fluides. Par exemple, le problème d’identification des différentes caractéristiques de la main droite ou du visage d’une population à l’autre ou le suivi d’une chirurgie à partir des données générées par un numériseur. L’objectif de ce mémoire est de préparer le terrain en passant en revue les différents outils mathématiques disponibles pour appréhender la géométrie comme variable d’optimisation ou d’identification. Pour l’identification des surfaces, on explore l’utilisation de fonctions distance ou distance orientée, et d’ensembles de niveau comme chez S. Osher et R. Fedkiw ; pour la comparaison de surfaces, on présente les constructions des métriques de Courant par A. M. Micheletti en 1972 et le point de vue de R. Azencott et A. Trouvé en 1995 qui consistent à générer des déformations d’une surface de référence via une famille de difféomorphismes. L’accent est mis sur les fondations mathématiques sous-jacentes que l’on a essayé de clarifier lorsque nécessaire, et, le cas échéant, sur l’exploration d’autres avenues. / The mid-term objective of this work is to explore some formulations of shape identification and surface recognition problems from point measurements. Those problems have important applications in medical imaging, biometrics, security of the automatic access, and in the identification of Lagrangian Coherent Structures in Fluid Mechanics. For instance, the problem of identifying the different characteristics of the right hand or the face from a population to another or the follow-up after surgery from data generated by a scanner. The objective of this mémoire is to prepare the ground by reviewing the different mathematical tools available to apprehend the geometry as an identification or optimization variable. For surface identification it explores the use of distance functions, oriented distance functions, and level sets as in S. Osher and R. Fedkiw ; for surface recognition it emphasizes the construction of Courant metrics by A. M. Micheletti in 1972 and the point of view of R. Azencott and A. Trouvé in 1995 which consists in generating deformations of a reference surface via a family of diffeomorphisms. The accent will be put on the underlying mathematical foundations that it will attempt to clarify as necessary, and, if need be, on exploring new avenues.

Avec l'essor des nouvelles technologies d'intégration sur silicium submicroniques, la consommation de puissance dans les systèmes sur puce multiprocesseur (MPSoC) est devenue un facteur primordial au niveau du flot de conception. La prise en considération de ce facteur clé dés les premières phases de conception, joue un rôle primordial puisqu'elle permet d'augmenter la fiabilité des composants et de réduire le temps d'arrivée sur le marché du produit final. Dans cette thèse, nous proposons une méthodologie efficace pour l'estimation de la consommation de puissance des plateformes MPSoC. Cette méthodologie repose sur une combinaison d'une analyse fonctionnelle de la puissance (FLPA) pour l'obtention des modèles de consommation et d'une technique de simulation au niveau transactionnel (TLM) pour calculer la puissance de l'ensemble du système. Fondamentalement, FLPA est proposée pour modéliser le comportement des processeurs en terme de consommation afin d'obtenir des modèles paramétrés de haut niveau. Dans ce travail, FLPA est étendue pour mettre en place des modèles de puissance génériques pour les différentes parties du système (mémoire, logique reconfigurable, etc.). En outre, un environnement de simulation a été développé au niveau transactionnel afin d'évaluer avec précision les activités utilisées dans les modèles de consommation. La combinaison de ces deux parties conduit à une estimation de la puissance hybride qui donne un meilleur compromis entre la précision et la vitesse. La méthodologie proposée a plusieurs avantages: elle estime la consommation du système embarqué dans tous ses éléments et conduit à des estimations précises sans matériel coûteux et complexe. La méthodologie proposée est évolutive pour explorer des architectures complexes embarquées. Notre outil d'estimation de puissance au niveau du système PETS (Power Estimation Tool at System-level) est développé sur la base de la méthodologie proposée. L'efficacité de notre outil PETS en termes de précision et rapidité est validée par des architectures embarquées monoprocesseur et multiprocesseur conçues autour des plateformes OMAP (3530 et 5912) et FPGA Pro Xilinx Virtex II.

Le cancer du sein est actuellement dans les pays occidentaux le premier cancer chez la femme, en termes d'incidence et de mortalité (taux standardisés de 101,5 et 17.7 pour 100 000 personnes années en 2005 respectivement). De très nombreux facteurs de risque et facteurs pronostiques sont déjà connus et étudiés, plusieurs axes de recherche sont développés sur toutes les étapes de la maladie, mais l'influence des facteurs socio-économiques et géographiques, aux niveaux individuel et environnemental n'avait pas encore été étudiée en France sur le cancer du sein.L'objectif général de ce travail était d'explorer cette influence par différents moyens afin d'en tirer des connaissances et une application pratique dans la prévention du cancer du sein, qu'elle soit primaire, secondaire ou tertiaire.Dans notre première étude nous avons montré que les femmes d'un niveau socio-éducatif faible étaient moins à même d'avoir bénéficié d'au moins une mammographie dans les 6 ans ou d'au moins un suivi gynécologique dans les 3 ans précédant leur diagnostic de cancer du sein. Egalement elles ont un stade de diagnostic plus avancé que les femmes de niveau socio-éducatif plus élevé. Ces variables sont ensuite retrouvées comme facteurs pronostiques péjoratifs de la survie. Dans notre seconde étude nous avons montré que l'accès à un chirurgien spécialisé dans les interventions du cancer du sein, gage d'une meilleure survie, était influencé par le niveau socio-économique du lieu de résidence de la patiente, ainsi que par son éloignement géographique par rapport aux centres de traitement de référence du cancer, où travaillent les chirurgiens spécialisés. Dans notre troisième étude nous avons montré qu'à l'inverse de nombre de cancers, l'incidence du cancer du sein était plus élevée dans les zones socio-économiquement plus favorisées, et ce quelle que soit la classe d'âge de la patiente, phénomène pour lequel nous n'avons pas vraiment d'explication, surtout pour les femmes les plus jeunes. Enfin dans notre quatrième étude actuellement en cours, nous avons pour objectif d'étudier au niveau individuel, conjointement avec le nouvel indice de défavorisation européen adapté à la France, en quoi le degré de richesse économique et sociale et la proximité des services médicaux des patientes atteintes de cancer du sein joue sur le stade de la tumeur, l'accès et les modalités de traitement, et la survie.

Le codage réseau est apparu comme une technique alternative au routage au niveau de la couche réseau permettant d'améliorer le débit et d'optimiser l'utilisation de la capacité du réseau. Récemment, le codage réseau a été appliqué au niveau de la couche physique des réseaux sans-fil pour profiter de la superposition naturelle des signaux effectuée par le lien radio. Le codage réseau peut être vue comme un traitement interne du réseau pour lequel différentes techniques de relayage peuvent être utilisées. Cette thèse étudie un ensemble de traitements ayant des compromis variés en terme de performance et complexité. Nous considérons le canal bidirectionnel à relais, un modèle de canal de communication typique dans les réseaux coopératifs, où deux terminaux s'échangent mutuellement des messages par l'intermédiaire d'un relais. La communication se déroule en deux phases, une phase à accès multiple et une phase de broadcast. Pour ce scénario, nous analysons, dans une première partie, une stratégie de "decode-and-forward". Nous considérons, pour cette étude, des alphabets de taille finie et nous calculons les probabilités moyennes d'erreur de bout-en-bout en se basant sur la métrique d'exposant d'erreur du codage aléatoire. Puis, nous dérivons les régions des débits atteignables par rapport à une probabilité d'erreur maximale tolérable au niveau de chaque nœud. Dans une deuxième partie de la thèse, nous proposons deux schémas de codage réseau pratiques, avec complexité réduite, qui se basent sur la stratégie de relayage "compress-and-forward" (CF). Le premier schéma utilise un codage en réseau de points imbriqués (nested lattices). Le deuxième schéma est une version améliorée qui permet d'atteindre des débits de données supérieurs pour l'utilisateur qui a les meilleures conditions canal. Nous construisons les régions des débits atteignables par les deux schémas proposés tout en optimisant la répartition du temps alloué à chacune des deux phases de transmission. Après l'étude du régime asymptotique, nous analysons le schéma de codage CF avec des réseaux de points de dimension finie. Nous nous concentrons sur le problème de la transmission analogique où la distorsion est optimisée. Enfin, nous étudions l'application d'un schéma de codage, basé sur la stratégie CF avec des réseaux de points imbriqués, pour le canal bidirectionnel à canaux parallèles. Ainsi, nous présentons deux régions de débits atteignables selon la technique de traitement, conjoint ou séparé, des sous-canaux par le relais.

Ce mémoire a pour objectif de comprendre la situation de l’emploi et le salaire pour les diplômés universitaires en Chine à l’entrée du marché de travail pendant les dernières années. Après la revue de littérature, nous avons supposé trois hypothèses sur la compétence personnelle basée sur la théorie du capital humain. Dans cette recherche, les données retenues proviennent de deux sources : (1) les canaux officiels, y inclus les rapports diffusés et les statistiques publiées par le ministère de l’Éducation ou le Bureau national des Statistiques en Chine. (2) les canaux non gouvernementaux, soit les institutions d’enquêtes indépendantes et les organisations académiques en Chine. Nos résultats d’observation nous permettent de constater que les diplômés chinois sont exposés à une vive concurrence dans un marché où l’offre de travail y est excédentaire. Les caractéristiques personnelles, la qualité de l’enseignement, le niveau de scolarité et la discipline d’étude, peuvent affecter dans une certaine mesure l’emploi et le salaire de départ. Finalement, nous concluons ce mémoire avec des propositions de pistes de solution aux caractéristiques chinoises qui visent à réduire la difficulté d’emplois des diplômés. / The objective of current study is to understand the situation of employment and the entrance level salary for graduates in China of recent years. According to the literature review, we assumed three hypotheses regarding individual competence based on the theory of human capital. The data in this research came from two sources: (1) the official channels, including reports and statistics published by the Ministry of Education or the National Statistics Bureau in China. (2) non-governmental channels, including investigation and research work by the institutions independent in China. Our analysis showed that Chinese graduates were exposed in a oversupply labor market. However, some personal character in academic background, such as the teaching quality, education level and study subject, may have an impact on employment and entrance level salary to some degree. In the end we draw a conclusion with Chinese-style solution, which aims at reducing the problem of unemployment.

La nourriture traditionnelle compose une part essentielle de la culture Inuit. Néanmoins, la contamination de cette nourriture par les organochlorés et les métaux lourds fait l’objet d’une attention toute particulière, car elle excède dans certains cas les recommandations canadiennes. Le but de ce travail est, d’une part de mettre à jour les estimés d’exposition au chlordane, au BPC, au toxaphène et au mercure, et d’autre part d’en explorer certaines sources de variation. Pour ce faire, de nouvelles données sur la concentration de ces contaminants parmi les plus importants aliments traditionnels ont été combinées aux relevés alimentaires assemblés dans l’Arctique canadien en 1998 et 1999, la quantité et le type de nourriture traditionnelle consommés étant supposés ne pas avoir changé. D’après l’ensemble des nouveaux estimés obtenus, les changements dans la banque de données sur les contaminants affectent plus les extrémités des distributions que les mesures de tendance centrale. Les estimés d’apports en organochlorés peuvent être considérés comme toujours actuels étant donné que les cinq types d’aliments pour lesquels il y a des nouvelles données disponibles représentent la majorité de l’exposition totale. En ce qui concerne le mercure, toutefois, des données additionnelles sont nécessaires à propos du caribou, du narval, du muktuk du béluga et de la truite de lac pour générer des niveaux d’exposition plus exacts. Les sources de variations de ces estimés d’exposition ont été explorées en évaluant les coefficients de variation propres aux apports alimentaires et ceux propres aux concentrations de contaminants dans les aliments traditionnels. Il s’avère que la variation attribuable aux méthodes de collecte de données alimentaires est plus élevée que celle attribuable à la mesure des contaminants dans les banques de données. De nouvelles méthodes pour mesurer les niveaux de consommation d’aliments traditionnels devraient être développées. / Traditional food is a part of Inuit culture. Nevertheless, contamination of this food by organochlorines and heavy metals is the subject of constant attention since it’s exceeding Canadians guidelines in some cases. The purpose of this work is to do an update of the exposure estimates for chlordane, PCB, toxaphene and mercury and to explore sources of variation. To do so, new data on concentration of contaminants in traditional food have been combined to dietary recalls collected in the Canadian arctic in 1998 and 1999 assuming that the quantity and the type of traditional food consumed didn’t change. According to the new estimates, changes in the contaminant database affected more the extremes of the distributions rather than the measures of central tendency. The estimates of organochlorines intakes can be considered updated since the five types of food for which data are available represent the majority of total exposure. For mercury, additional data are necessary for caribou, narwhal, beluga muktuk and lake trout to generate more exact estimates of exposure. The sources of variation of the exposure estimates have been explored by evaluating the coefficients of variation related to the measure of the dietary intake and those related to the contaminant concentrations in traditional food. The variation attributable to the methods of collecting food intake data is higher than the variability attributable to the contaminant database. New methods to measure the levels of traditional food consumption should be developed.

L’objectif de cette étude était d’obtenir une meilleure compréhension du concept de force mentale appliqué dans un contexte sportif. Pour se faire, des entrevues ont été réalisées avec dix athlètes québécois francophones de niveau universitaire. L’analyse des données s’est effectuée en suivant les principes de la version abrégée de la théorisation ancrée. Les résultats appuient globalement la littérature scientifique. En somme, la force mentale serait composée de caractéristiques de base interreliées, telles que la motivation internalisée, la confiance en soi, la maturité et la détermination. La force mentale serait sollicitée non seulement lorsque l’athlète fait face à des situations difficiles comme l’adversité, mais également lorsque le contexte dans lequel il évolue est exempt de complications (à l’entraînement ou lors de victoire). Les résultats des entrevues indiquent que face à ces deux types de situation, les athlètes forts mentalement possèderaient un mode réactionnel tridimensionnel (dimension cognitive, affective et comportementale) se caractérisant par la gestion et le contrôle de l’attention, l’interprétation optimiste des situations, le contrôle de l’activation et du langage corporel, la gestion des émotions et la résilience. Contrairement à la littérature, les résultats suggèrent que la force mentale ne serait pas nécessairement liée aux athlètes performants au plus haut niveau de leur sport, mais à la capacité des athlètes à donner de bonnes performances en fonction de leur potentiel individuel. Cette étude constitue le premier pas vers le développement d’un instrument de mesure permettant d’évaluer le niveau de force mentale chez les athlètes francophones. / The objective of the study was to obtain a clearer understanding of the concept of mental toughness as applied to a sport context. To do so, interviews were conducted with ten university-level Francophone Quebec athletes. The data analysis was conducted by following the principles of the abridged grounded theory. The results are in general agreement with the scientific literature as mental toughness was made up of interrelated basic characteristics such as internalized motivation, self-confidence, maturity and determination. Mental toughness was solicited when the athlete faced difficult situations such as adversity, but also when the context the athletes faced was free from complications (e.g. during training or victory). In the two classes of situations, adversity and freedom from adversity, mentally tough athletes exhibited a tridimensional reaction mode (cognitive, affective and behavioural dimensions) characterized by a management and control of attention, optimistic interpretation, activation control and body language control, consciousness, management of emotions and resilience. Contrary to the existing literature, the results suggest that mental toughness would not necessarily be linked to athletes performing at the top of their game; it would instead be connected to the capacity of athletes to produce good performances relative to their individual potential. This study can be viewed as a first step in the development of an instrument that would permit the evaluation of the level of mental toughness in Francophone athletes.

Plusieurs études ont révélé des problèmes récurrents au niveau de la performance et de la gestion des projets de reconstruction à la suite des catastrophes dans les pays en voie de développement (PEVD). Ces projets doivent faire face à des conditions de vulnérabilité des habitants, engendrées par des facteurs politiques, économiques, sociaux et culturels. Les divers participants - contraints par un accès limité à l’information - sont confrontés à travailler dans un contexte hostile ayant un niveau d’incertitude élevé. Ce niveau d’incertitude augmente les risques du projet de reconstruction, particulièrement le risque d’insatisfaction des usagers. Ce travail vise à mettre en parallèle l’analyse du système organisationnel adopté pour la conduite d’un projet de reconstruction et celle du niveau de satisfaction des usagers. Il émet l’hypothèse suivante: deux facteurs organisationnels influencent largement le niveau de satisfaction de la part des bénéficiaires d’un projet de reconstruction de logements à la suite d’un désastre en PEVD: (i) le niveau de centralisation de la prise de décisions (jumelée au manque d’information) au sein de la Multi-Organisation Temporaire (MOT); et (ii) la capacité de la structure organisationnelle de la MOT d’impliquer la participation active des usagers au niveau de la planification, de la gestion, du financement et du design du projet. Afin d’atteindre cet objectif, une recherche empirique fut menée pour analyser le cas des inondations ayant eu lieu en 2003 dans une ville dans la région du Maghreb. Le niveau de satisfaction des usagers a été déterminé grâce à des indicateurs de transfert de technologie qui se basent sur l’analyse du « Cadre Logique » - une méthode d’évaluation largement utilisée dans le domaine du développement international. Les résultats de la recherche ne visent pas à identifier une relation de cause à effet entre les deux variables étudiées (la structure organisationnelle et la satisfaction des usagers). Cependant, ils mettent en évidence certains principes du montage et de la gestion des projets qui peuvent être mis en place pour l’amélioration des pratiques de reconstruction. / Construction projects are temporary endeavors with a defined beginning and end, conducted by a temporary and multi-disciplinary team called a Temporary Multi-Organization (TMO). In the hostile environment of post-disaster reconstruction, participants of the TMO must confront high levels of uncertainty which increases project risks. The non-acceptability of project outcomes is one of the most frequent risks reported in literature (UNDRO, 1982; Barenstein, 2008; Dikmen, 2006). Acceptability is related with users’ satisfaction. However, according to the theory of bounded rationality, actors of the TMO - confronted with limited information and resources - cannot achieve an optimal solution. Instead, both project actors and end-users accept a «satisficing» [SIC] solution (Simon, 2004). This study hypothesizes that two organizational factors have an important influence on user satisfaction in post-disaster housing projects: (i) centralized decision making (coupled with lack of information); and (ii) the capacity of the structure of the Temporary Multi-Organization (TMO) to take into account the active participation of users in project planning, management, financing and design. A case study of a post-disaster housing project in the Maghreb region helps us validate this hypothesis. Building up on this hypothesis, indicators of technology transfer (as proposed by the Logical Framework Analysis) serve as a basis to assess users’ satisfaction. The research does not establish a cause-effect relationship between the two variables of the study. However, the analysis of the structure of the TMO and users’ satisfaction highlight several principles, related with the project initiation and management, that can be implemented to improve reconstruction practices in developing countries.

Le problème de tarification qui nous intéresse ici consiste à maximiser le revenu généré par les usagers d'un réseau de transport. Pour se rendre à leurs destinations, les usagers font un choix de route et utilisent des arcs sur lesquels nous imposons des tarifs. Chaque route est caractérisée (aux yeux de l'usager) par sa "désutilité", une mesure de longueur généralisée tenant compte à la fois des tarifs et des autres coûts associés à son utilisation. Ce problème a surtout été abordé sous une modélisation déterministe de la demande selon laquelle seules des routes de désutilité minimale se voient attribuer une mesure positive de flot. Le modèle déterministe se prête bien à une résolution globale, mais pèche par manque de réalisme. Nous considérons ici une extension probabiliste de ce modèle, selon laquelle les usagers d'un réseau sont alloués aux routes d'après un modèle de choix discret logit. Bien que le problème de tarification qui en résulte est non linéaire et non convexe, il conserve néanmoins une forte composante combinatoire que nous exploitons à des fins algorithmiques. Notre contribution se répartit en trois articles. Dans le premier, nous abordons le problème d'un point de vue théorique pour le cas avec une paire origine-destination. Nous développons une analyse de premier ordre qui exploite les propriétés analytiques de l'affectation logit et démontrons la validité de règles de simplification de la topologie du réseau qui permettent de réduire la dimension du problème sans en modifier la solution. Nous établissons ensuite l'unimodalité du problème pour une vaste gamme de topologies et nous généralisons certains de nos résultats au problème de la tarification d'une ligne de produits. Dans le deuxième article, nous abordons le problème d'un point de vue numérique pour le cas avec plusieurs paires origine-destination. Nous développons des algorithmes qui exploitent l'information locale et la parenté des formulations probabilistes et déterministes. Un des résultats de notre analyse est l'obtention de bornes sur l'erreur commise par les modèles combinatoires dans l'approximation du revenu logit. Nos essais numériques montrent qu'une approximation combinatoire rudimentaire permet souvent d'identifier des solutions quasi-optimales. Dans le troisième article, nous considérons l'extension du problème à une demande hétérogène. L'affectation de la demande y est donnée par un modèle de choix discret logit mixte où la sensibilité au prix d'un usager est aléatoire. Sous cette modélisation, l'expression du revenu n'est pas analytique et ne peut être évaluée de façon exacte. Cependant, nous démontrons que l'utilisation d'approximations non linéaires et combinatoires permet d'identifier des solutions quasi-optimales. Finalement, nous en profitons pour illustrer la richesse du modèle, par le biais d'une interprétation économique, et examinons plus particulièrement la contribution au revenu des différents groupes d'usagers. / The network pricing problem consists in finding tolls to set on a subset of a network's arcs, so to maximize a revenue expression. A fixed demand of commuters, going from their origins to their destinations, is assumed. Each commuter chooses a path of minimal "disutility", a measure of discomfort associated with the use of a path and which takes into account fixed costs and tolls. A deterministic modelling of commuter behaviour is mostly found in the literature, according to which positive flow is only assigned to \og shortest\fg\: paths. Even though the determinist pricing model is amenable to global optimization by the use of enumeration techniques, it has often been criticized for its lack of realism. In this thesis, we consider a probabilistic extension of this model involving a logit dicrete choice model. This more realistic model is non-linear and non-concave, but still possesses strong combinatorial features. Our analysis spans three separate articles. In the first we tackle the problem from a theoretical perspective for the case of a single origin-destination pair and develop a first order analysis that exploits the logit assignment analytical properties. We show the validity of simplification rules to the network topology which yield a reduction in the problem dimensionality. This enables us to establish the problem's unimodality for a wide class of topologies. We also establish a parallel with the product-line pricing problem, for which we generalize some of our results. In our second article, we address the problem from a numerical point of view for the case where multiple origin-destination pairs are present. We work out algorithms that exploit both local information and the pricing problem specific combinatorial features. We provide theoretical results which put in perspective the deterministic and probabilistic models, as well as numerical evidence according to which a very simple combinatorial approximation can lead to the best solutions. Also, our experiments clearly indicate that under any reasonable setting, the logit pricing problem is much smoother, and admits less optima then its deterministic counterpart. The third article is concerned with an extension to an heterogeneous demand resulting from a mixed-logit discrete choice model. Commuter price sensitivity is assumed random and the corresponding revenue expression admits no closed form expression. We devise nonlinear and combinatorial approximation schemes for its evaluation and optimization, which allow us to obtain quasi-optimal solutions. Numerical experiments here indicate that the most realistic model yields the best solution, independently of how well the model can actually be solved. We finally illustrate how the output of the model can be used for economic purposes by evaluating the contributions to the revenue of various commuter groups.