Dans de nombreuses applications réelles, nous sommes souvent confrontés à des problèmes de décision: de choisir des actions et de renoncer à d'autres. Les problèmes de décision deviennent complexes lorsque les connaissances disponibles sont entachées d'incertitude ou lorsque le choix établi présente un risque.L'un des principaux domaines de l'Intelligence Artificielle (IA) consiste à représenter les connaissances, à les modéliser et à raisonner sur celles-ci. Dans cette thèse, nous sommes intéressés à une discipline inhérente à l'IA portant sur les problèmes de décision. La théorie de la décision possibiliste qualitative a élaboré plusieurs critères, selon le comportement de l'agent, permettant de l'aider à faire le bon choix tout en maximisant l'un de ces critères. Dans ce contexte, la théorie des possibilités offre d'une part un cadre simple et naturel pour représenter l'incertitude et d'autre part, elle permet d'exprimer les connaissances d'une manière compacte à base de modèles logiques ou de modèles graphiques. Nous proposons dans cette thèse d'étudier la représentation et la résolution des problèmes de la décision qualitative en utilisant la théorie des possibilités. Des contreparties possibilistes des approches standards ont été proposées et chaque approche a pour objectif d'améliorer le temps de calcul des décisions optimales et d'apporter plus d'expressivité à la forme de représentation du problème. Dans le cadre logique, nous avons proposé une nouvelle méthode, pour résoudre un problème de la décision qualitative modélisé par des bases logiques possibilistes, basée sur la fusion syntaxique possibiliste. Par la suite, dans le cadre graphique, nous avons proposé un nouveau modèle graphique, basé sur les réseaux possibilistes, permettant la représentation des problèmes de décision sous incertitude. En effet, lorsque les connaissances et les préférences de l'agent sont exprimées de façon qualitative, nous avons proposé de les représenter par deux réseaux possibilistes qualitatifs distincts. Nous avons développé un algorithme pour le calcul des décisions optimales optimistes qui utilise la fusion de deux réseaux possibilistes. Nous avons montré aussi comment une approche basée sur les diagrammes d'influence peut être codée d'une manière équivalente dans notre nouveau modèle. Nous avons en particulier proposé un algorithme polynomial qui permet de décomposer le diagramme d'influence en deux réseaux possibilistes. Dans la dernière partie de la thèse, nous avons défini le concept de la négation d'un réseau possibiliste qui pourra servir au calcul des décisions optimales pessimistes. / In many applications, we are often in presence of decision making problems where the choice of appropriate actions need to be done. When the choice is clear and the risks are null, the decision becomes easy to select right actions. Decisions are more complex when available knowledge is flawed by uncertainty or when the established choice presents a risk. One of the main areas of Artificial Intelligence (AI) is to model, represent and reason about knowledge. In this thesis, we are interested in an inherent discipline in AI which concerns decision making problems.The qualitative possibility decision theory has developed several criteria, depending on the agent behavior, for helping him to make the right choice while maximizing one of these criteria. In this context, possibility theory provides a simple and natural way to encode uncertainty. It allows to express knowledge in a compact way using logical and graphical models. We propose in this thesis to study the representation and resolution of possibilistic qualitative decision problems. Possibilistic counterparts of standard approaches have been proposed and each approach aims to improve the computational complexity of computing optimal decisions and to provide more expressiveness to the representation model of the problem. In the logical framework, we proposed a new method for solving a qualitative decision problem, encoded by possibilistic bases, based on syntactic representations of data fusion problems. Subsequently, in a graphical framework, we proposed a new graphical model for decision making under uncertainty based on qualitatif possibilistic networks. Indeed, when agent's knowledge and preferences are expressed in a qualitative way, we suggest to encode them by two distinct qualitative possibilistic networks. We developed an efficient algorithm for computing optimistic optimal decisions based on syntactic counterparts of the possibilistic networks fusion. We also showed how an influence diagram can be equivalently represented in our new model. In particular, we proposed a polynomial algorithm for equivalently decomposing a given possibilistic influence diagram into two qualitatif possibilistic networks. In the last part of the thesis, we defined the concept of negated possibilistic network that can be used for computing optimal pessimistic decisions.

Les instabilités de versants sont en partie responsables de l'apparition de désordres ou de la réactivation de désordres antérieurs dans les structures de tunnels anciens de faible profondeur. Il est cependant nécessaire de bien comprendre ce qui résulte de ces contextes d'interaction et ce qui peut être dû au seul vieillissement rhéologique de ces structures anciennes. Les rétro-analyses réalisées ont conduit ainsi à considérer différentes situations de tunnels entrant dans un versant : tunnel entrant perpendiculairement dans le versant (tête de tunnel), tunnel oblique par rapport au versant, ou tunnel longeant le versant sous une faible couverture. Les pathologies identifiées dans la structure de ces ouvrages varient en fonction de ces situations. Dans cette thèse, différents mécanismes d'instabilités responsables de dommages récurrents ont été étudiés dans le cas d'un tunnel longeant un versant. Pour cela, une partie de la recherche s'est intéressée aux facteurs d'influence à travers une série d'approches numériques paramétriques. Certaines sont relatives à l'altitude du tunnel dans le versant et à sa distance par rapport à la surface libre du versant. Puis sont mis en évidence des facteurs d'influence relatifs aux caractéristiques géomorphologiques du versant et à son évolution naturelle ainsi que des facteurs relatifs à la méthode de construction de l'ouvrage. Dans une seconde partie, des rétro-analyses d'étude de cas ont permis de caractériser différents contextes d'interactions et les pathologies des tunnels anciens concernés. Des simulations numériques ont été réalisées afin d'illustrer le comportement de ces ouvrages et d'expliquer les pathologies identifiées. Enfin dans une troisième partie, une méthodologie d'analyse des différents contextes d'interaction entre tunnels anciens et versants instables a été établie, conduisant à redéfinir le concept de zone d'influence géotechnique dans ce type de situation. / Tunnels and unstable slopesABSTRACT: The slope instabilities are partly responsible for the appearance of disorders or reactivation of previous disorders in old shallow tunnel structures. However, it is necessary to understand what results from these interaction contexts and what is due solely to rheological aging of these old structures. Retro-analyzes have led to the consideration of different situations of tunnels entering a hillslope: tunnel entering a slope (tunnel head), tunnel oblique to the slope or shallow tunnel parallel to the slope. Identified pathologies of structures vary depending on these situations. In this thesis, different mechanisms responsible for damage to structures were studied in the case of a shallow tunnel parallel to a slope. For this, a part of the research has focused on the influence factors through a series of parametric numerical approaches. Some are related to the elevation of the tunnel in the slope and its distance from the free surface of the slope. Then are highlighted influencing factors related to geomorphological characteristics of the hillslope and its natural evolution as well as factors related to the construction method of the tunnel. In the second part, case study back-analyzes have characterized different contexts of interaction and pathologies of old tunnels concerned. Numerical simulations were performed to illustrate the behaviour of these structures and explain tunnel lining damages. Finally in the third part, a methodology for analyzing different contexts of interaction between old tunnels and unstable slopes has been established, leading to redefine the concept of geotechnical influenced zone in this situation.

L’objectif de cette thèse est, d’une part, de proposer une amélioration des méthodes d’estimation des cuvettes d’affaissement et des méthodes d’évaluation des dommages susceptibles de se produire sous leurs effets et de l’autre, de développer des outils basés sur ces méthodes pour étudier les affaissements et les dommages sur des cas pratiques. L’étude de l'influence de la topographie sur les cuvettes d'affaissement dans des conditions d’exploitation simplifiées grâce à des modèles numériques avec des profondeurs d'exploitation et des pentes du sol variables a permis de proposer une nouvelle fonction d’influence basée sur une densité de probabilité normale asymétrique lorsque la surface du sol est non-plane. Une modélisation simplifiée des habitations en maçonnerie sous la forme de deux modèles de structures bidimensionnels croisés, alignés avec les axes d’inertie de la structure étudiée et dans lesquels la méthode des déplacements est mise en œuvre pour calculer les efforts internes et les déformations sous l’effet de déplacements imposées des fondations. Ces modèles simplifiés dont les caractéristiques géométriques et mécaniques sont définis pour chaque type de bâtiment étudié permettent d’estimer les efforts appliqués à chaque bâtiment d’une ville exposée à un affaissement de terrain et de fournir de nouveaux critères d’évaluation des dommages prenant en compte davantage d’informations que les méthodes habituelles. Une estimation des dommages dans la ville de Joeuf sur la base des nouvelles méthodes proposées, tant pour le calcul de l’affaissement que pour l’estimation des dommages, a été réalisée / The objective of this thesis is to improve the methods of subsidence computation and building damage evaluation, and to develop some tools based on these methods to study the mining subsidence and building damage cases in Lorraine. By investigating the topography influence on subsidence under simplified mining conditions, and using numerical models with varying mining depths and ground surface angles, a new influence function method, which is based on a probability density function of a skew normal distribution, to simulate the element subsidence, was firstly developed and can be used to compute the mining subsidence caused by the excavation under non-flat surface. Then, plane framed structural models were chosen to study the mechanical behavior of 3D buildings. For each building, two plane models located in the vertical sections passing through the principle inertia axes of the building’s projective polygon were considered. Their geometry and mechanical characteristics were chosen according to the construction type and used materials of the building under consideration. Then, by using the matrix displacement method with some modifications, the internal forces and displacements for the entire structure could be computed. The achieved internal forces could then be compared to damage grade criteria to determine the extent of building damage.Finally, by using the improved methods of subsidence computation and building damage evaluation, a real case application was performed in Joeuf city (France). The subsidence was computed and applied to the defined structural models as support displacements, and then the damage extents of the buildings in Joeuf were predicted

L’étude de la fiabilité des systèmes mécatroniques est un axe de recherche relativement récent. Ces études doivent être menées au plus tôt au cours de la phase de conception, afin de prévoir, modéliser et concevoir des systèmes fiables, disponibles et sûrs et de réduire les coûts et le nombre de prototypes nécessaires à la validation d’un système. Après avoir défini les systèmes mécatroniques et les notions de sûreté de fonctionnement et de fiabilité, nous présentons un aperçu des approches existantes (quantitatives et qualitatives) pour la modélisation et l’évaluation de la fiabilité, et nous mettons en évidence les points d’amélioration et les pistes à développer par la suite.Les principales difficultés dans les études de fiabilité des systèmes mécatroniques sont la combinaison multi-domaines (mécanique, électronique,informatique) et les différents aspects fonctionnels et dysfonctionnels (hybride, dynamique, reconfigurable et interactif). Il devient nécessaire d’utiliser de nouvelles approches pour l’estimation de la fiabilité.Nous proposons une méthodologie d’évaluation de la fiabilité prévisionnelle en phase de conception d’un système mécatronique, en prenant en compte les interactions multi-domaines entre les composants, à l’aide de la modélisation par Réseaux de Pétri,Réseaux bayésiens et fonctions de croyance.L’évaluation de la fiabilité en phase de développement doit être robuste, avec une confiance suffisante et prendre en compte tant les incertitudes épistémiques concernant les variables aléatoires d’entrée du modèle utilisé que l’incertitude sur le modèle pris en hypothèse. L’approche proposée a été appliquée à l’«actionneur intelligent» de la société Pack’ Aero. / Reliability analysis of mechatronic systems is one of the most dynamic fields of research. This analysis must be conducted during the design phase, in order to model and to design safe and reliable systems. After presenting some concepts of mechatronic systems and of dependability and reliability, we present an overview of existing approaches (quantitatives and qualitatives) for the reliability assessment and we highlight the perspectives to develop. The criticality of mechatronic systems is due, on one hand, to multi-domain combination (mechanical, electronic, software), and, on the other hand, to their different functional and dysfunctional aspects (hybrid, dynamic, reconfigurable and interactive). Therefore, new approaches for dependability assessment should be developped. We propose a methodology for reliability assessment in the design phase of a mechatronic system, by taking into account multi-domain interactions and by using modeling tools such as Petri Nets and Dynamic Bayesian Networks. Our approach also takes into account epistemic uncertainties (uncertainties of model and of parameters) by using an evidential network adapted to our model. Our methodology was applied to the reliability assessment of an "intelligent actuator" from Pack’Aero

Dans cette thèse, nous étudions deux applications des processus stochastiques au marketing internet. Le premier chapitre s’intéresse au scoring d’internautes pour les enchères en temps réel. Ce problème consiste à trouver la probabilité qu’un internaute donné réalise une action d’intérêt, appelée conversion, dans les quelques jours suivant l’affichage d’une bannière publicitaire. Nous montrons que les processus de Hawkes constituent une modélisation naturelle de ce phénomène mais que les algorithmes de l’état de l’art ne sont pas applicables à la taille des données typiquement à l’œuvre dans des applications industrielles. Nous développons donc deux nouveaux algorithmes d’inférence non-paramétrique qui sont plusieurs ordres de grandeurs plus rapides que les méthodes précédentes. Nous montrons empiriquement que le premier a de meilleures performances que les compétiteurs de l’état de l’art, et que le second permet une application à des jeux de données encore plus importants sans payer un prix trop important en terme de pouvoir de prédiction. Les algorithmes qui en découlent ont été implémentés avec de très bonnes performances depuis plusieurs années à 1000 mercis, l’agence marketing d’avant-garde étant le partenaire industriel de cette thèse CIFRE, où ils sont devenus un actif important pour la production. Le deuxième chapitre s’intéresse aux processus diffusifs sur les graphes qui constituent un outil important pour modéliser la propagation d’une opération de marketing viral sur les réseaux sociaux. Nous établissons les premières bornes théoriques sur le nombre total de nœuds atteint par une contagion dans le cadre de graphes et dynamiques de diffusion quelconques, et montrons l’existence de deux régimes bien distincts : le régime sous-critique où au maximum $O(sqrt{n})$ nœuds seront infectés, où $n$ est la taille du réseau, et le régime sur-critique ou $O(n)$ nœuds peuvent être infectés. Nous étudions également le comportement par rapport au temps d’observation $T$ et mettons en lumière l’existence de temps critiques en-dessous desquels une diffusion, même sur-critique sur le long terme, se comporte de manière sous-critique. Enfin, nous étendons nos travaux à la percolation et l’épidémiologie, où nous améliorons les résultats existants. / In this thesis, we study two applications of stochastic processes in internet marketing. The first chapter focuses on internet user scoring for real-time bidding. This problem consists in finding the probability for a given user to perform an action of interest, called conversion, in the next few days. We show that Hawkes processes are well suited for modelizing this phenomena but that state-of-the-art algorithms are not applicable to the size of datasets involved. We therefore develop two new algorithms able to perform nonparametric multivariate Hawkes process inference orders of magnitude faster than previous methods. We show empirically that the first one outperforms state-of-the-art competitors, and the second one scales to very large datasets while keeping very high prediction power. The resulting algorithms have been implemented with very good performances for several years in 1000mercis, a pioneering marketing agency being the industrial partner of this CIFRE PhD, where they became an important business asset. The second chapter focuses on diffusion processes graphs, an important tool for modelizing the spread of a viral marketing operation over social networks. We derive the first theoretical bounds for the total number of nodes reached by a contagion for general graphs and diffusion dynamics, and show the existence of two well distinct regimes: the sub-critical one where at most $O(sqrt{n})$ nodes are infected, where $n$ is the size of the network, and the super-critical one where $O(n)$ nodes can be infected. We also study the behavior wrt to the observation time $T$ and reveals the existence of critical times under which a long-term super-critical diffusion process behaves sub-critically. Finally, we extend our works to different application fields, and improve state-of-the-art results in percolation and epidemiology.

No description available.

Les engrenages roues et vis sans fin sont une solution avantageuse pour transmettre le couple entre des axes perpendiculaires non concourants. Ces engrenages offrent une solution simple et efficace en terme de coût dans les applications de transmission de puissance, où un grand rapport de réduction est nécessaire, en comparaison avec les engrenages classiques à axes parallèles qui nécessitent normalement deux ou trois étapes pour obtenir les mêmes réductions avec une augmentation conséquente de complexité et du nombre de pièces. L’usure de surface est un des modes de défaillance observés dans la vie des engrenages roues et vis sans fin qui influe sur la portée de contact, les caractéristiques de transmission et le bruit résultant. La première étape de ces travaux est la mise au point d’un modèle numérique pour étudier le comportement quasi statique des engrenages roues et vis sans fin avec une roue en bronze et une vis en acier. Le modèle est basé sur la résolution des équations de compatibilité des déplacements ainsi que sur la méthode des coefficients d’influence. Les effets globaux de flexion et les effets locaux de contact ont été séparés. Les effets de contact ont été obtenus par la théorie de Boussinesq. Les coefficients de flexion sont estimés par la combinaison d’un calcul Éléments Finis et des fonctions d’interpolation, permettant d’une part de prendre en compte l’environnement de l'engrenage (la géométrie des arbres, des jantes et des voiles, l’emplacement des roulements,...) et d’autre part de réduire significativement les temps de calculs. Dans une seconde étape, une méthodologie est proposée pour modéliser l’usure de la surface de dent de la roue. Le modèle de contact quasi-statique de la répartition des charges est combiné avec un modèle d’usure d’Archard. Ce modèle suppose que la profondeur d’usure est directement proportionnelle à la pression de contact et à la distance de glissement et inversement proportionnelle à la dureté du matériau. Cette loi d’usure est modifiée pour prendre en compte l’influence des conditions de lubrification en utilisant un coefficient d’usure local, dépendant de l’épaisseur du film lubrifiant, rapportée à l’amplitude des rugosités des surfaces. L’enlèvement de matière par l’usure du flanc de la roue influe sur la répartition des pressions et donc les modifications de la géométrie des dents doivent être incluses dans la prédiction de l’usure. Le calcul des pressions de contact est ainsi mis à jour pour tenir compte des changements de géométrie. Enfin, pour valider le modèle développé des comparaisons du modèle avec des résultats expérimentaux issus de la bibliographie ont été effectuées. / Worm gears are one of the technical devices for transmitting torque between spatial crossed axes. They provide a simple and cost effective solution in power transmission applications, where a high reduction ratio is required. Comparable conventional parallel axis gearing would normally require two or three stages to achieve the same reduction, with a consequent increase in complexity and number of parts. Surface wear is one of the failure modes observed in life worm gear sets which affects the contact patterns, the other transmission characteristics and the resultant noise. The first step of this work is the development of a numerical model to study provide the quasi-static behavior of worm gears with bronze wheel and steel worm. The model is based on solving of the equation of displacement compatibility and the influence coefficient method. The global effects of bending and local effects of contact are separated. The contact effects are obtained with the theory of Boussinesq. Bending effects are estimated by the combination of one standard FEM computation and interpolation functions. These methods allow, on the one hand, to take into account the environment of the gear (shaft shape, rim, web, bearing location ...) and on the other to reduce significantly the computation time. In a second step, a methodology is proposed for predicting the wear of the wheel tooth surface. In this process, a quasi-static contact model of the load distribution is combined with Archard's wear model. This model assumes that the wear depth is directly proportional to the contact pressure and sliding distance and inversely proportional to the hardness of the material. The wear law is modified to take into account the influence of the lubrication conditions using a local wear coefficient, depending on the lubricant film thickness, relative to the amplitude of surface roughness. Removal of material by wear on the wheel flank affects the pressure distribution, therefore the changes in teeth must be included in the prediction of wear. The calculation of contact pressures must also be updated to take into account the modification of the gear flank geometry. The last step concerns the validation of the numerical. Comparisons have been carried out between the model results and experimental ones issued from the bibliography.

Digital rights activism constitutes an exemplary case of how internet affordances can be mobilised to engender political change. The values and principles stemming from the hacker imaginaire, and free and open source software practices, underpin digital rights activism, which uses the internet as a tool, object and platform for the protection of rights in the digital realm. The analysis focuses on how digital rights activists use and adapt the political affordances of the internet to intervene in European Union policy-making. Two original case studies of internet-based campaigning at the European level (the “No Software Patents” and the “Telecoms package” campaigns) provide in-depth insight into the campaigning processes and their impact upon parliamentary politics. The cases highlight the complementarity of online and offline collective action, by examining processes of open collaboration, information disclosure and internet-assisted lobbying. The success of the “Telecoms package” campaign is then assessed, along with the perspective of the targets: members and staff of the European Parliament.<p><p>The belief in values of freedom, decentralisation, openness, creativity and progress inspires a particular type of activism, which promotes autonomy, participation and efficiency. The empirical evidence suggests that this set of principles can, at times, conflict with practices observed in the field. This has to do with the particular opportunity structure of the European Union and the characteristics of the movement. The EU favours functional integration of civil society actors who are expected to contribute technical and/or legal expertise. This configuration challenges internet-based protest networks that rely on highly independent and fluctuating engagement, and suffer from a lack of diversity and cohesion. The internet does not solve all obstacles to collective action. It provides, however, a networked infrastructure and tools for organising, coordinating and campaigning. Online and offline actions are not only supportive of each other. Internet-based campaigning can be successful once it reaches out beyond the internet, and penetrates the corridors of political institutions.<p> / Doctorat en Information et communication / info:eu-repo/semantics/nonPublished