No description available.

No description available.

No description available.

Notre environnement quotidien est constitué de multiples exemples d’éléments ou de structures susceptibles de se rompre par fatigue. En effet, si le secteur du transport aérien, terrestre et maritime, est à l’origine de nombreuses avancées dans le domaine de l’endommagement, les problèmes de fatigue concernent aujourd’hui des domaines d’activité très divers tels que la production d’énergie, le biomédical, l’automobile… D’une manière générale, on estime aujourd’hui qu’environ 80% des ruptures en service sont dues à une mauvaise prise en compte de l’endommagement par fatigue au stade de la conception et/ou du dimensionnement. En mécanique de la rupture, la « fractographie » est une science qui consiste à expertiser les débris d’une pièce rompue en vue de comprendre les mécanismes de l’endommagement, et ainsi définir l’histoire et les causes de la rupture. Une telle stratégie peut permettre d’améliorer par la suite la qualité du matériau pour mieux résister à la fatigue. Cette thèse est consacrée à l’analyse de ces débris que nous appelons surfaces de fracture, avec comme objectif la discrimination de trois étapes d’endommagement préconisées en mécanique de la rupture: l’étape d’amorçage de la fissure, l’étape de propagation stable et l’étape de la rupture finale du matériau. La rugosité de ces zones de fissuration est différente car la vitesse de fissuration change d’une zone à une autre. En effet, la fissure s’amorce à une vitesse, se propage à une autre vitesse et s’accélère pour mener le matériau à la rupture finale. Ces trois modes de comportement de la fissure sont confirmés par les graphes d’évolution de la fissure en fonction du nombre de cycles à la rupture, estimés à l’aide de la nouvelle stratégie de suivi de fissure développée durant cette thèse. Elle peut être adaptée à tout type de matériaux indépendamment de leur texture ou de leur conductivité électrique, avec une précision de l’ordre de 8 µm. Une campagne d’essais de fatigue a été conduite sur un ensemble d’éprouvettes d’un matériau élastomère destiné à la fabrication de pièces d’accouplements souples en industrie automobile. Les essais de fatigue ont été menés jusqu’à la rupture. Les surfaces de fracture ainsi obtenues sont numérisées à l’aide de deux techniques : l’interférométrie pour obtenir des cartes de hauteurs et la microscopie électronique à balayage pour obtenir des images microscopiques qui décrivent la texture de ces surfaces. La caractérisation de la rugosité de ces zones demande une classification très fine des irrégularités estampillées par la propagation de la fissure. D’où la nécessité d’adopter des méthodes de traitement de signal performantes pour quantifier d’une manière efficace ces structures singulières. Nous exploitons le paramètre de rugosité globale, appelé « exposant de Hurst », pour identifier l’axe de fissuration et par analyse fractale des profils de fracture (coupes transversales des cartes de hauteurs) nous montrons qu’il est possible de reconstruire le parcours de la fissure. L’analyse multifractale basée sur les maxima locaux de la transformée en ondelettes de ces profils a permis la discrimination des trois zones de fissuration à l’aide des spectres de singularités qui quantifient la force des singularités et leur distribution sur les trois zones d’intérêt. / This thesis is devoted to analyse the fracture surfaces of a broken piece. The aim is to discriminate the three principles damage stages advocated in the field of fracture mechanics: fracture initiation stage, fracture propagation stage and finale rupture of the material. The behaviour of these fracture modes is confirmed by the graphs of the fatigue crack growth according to the number of fatigue cycles. These graphs are estimated using a new strategy developed for monitoring fatigue crack growth based on thermographic measures applicable to a wide range of materials regardless of their electrical conductivity and their surface texture. A campaign fatigue testing was conducted on a set of an elastomeric material samples, this material is used for the manufacture of parts of flexible couplings automotive industry. The fracture surfaces are digitized using two techniques: interferometry to obtain maps of heights and scanning electron microscopy to obtain microscopic images. The fracture phenomena being highly nonlinear and non-stationary; therefore, the classical roughness parameters measurement of fracture lines development is not adapted for their characterization. In this investigation, multifractal analysis based on the continuous Wavelet Transform Modulus Maxima method (WTMM) is proposed to give the discrimination of the profile lines development at three principal fracture stages. Indeed, the discrimination of these three fracture stages provides a powerful diagnostic tool to identify the fracture initiation site, and thus delineate the causes of the cracking of the material. We have used the global roughness parameter, called Hurst exponent, to identify the axis of cracking. The fractal analysis of the fracture profiles show that it is possible to reconstruct the crack path. It was established that multifractal analysis based WTMM describes reasonably well the scaling properties of local regularity of the fracture. It performs a fine discrimination of the three fracture zones using the singularities spectra which quantify the strength of singularities and their distribution.

Optimization methodologies are particularly relevant nowadays due to the ever-increasing power of computers and the enhancement of mathematical models to better capture reality. These computational methods are used in many different fields and some of them, such as metaheuristics, have often been found helpful and efficient for the resolution of practical applications where finding optimal solutions is not straightforward. Many practical applications are multi-objective optimization problems: there is more than one objective to optimize and the solutions found represent trade-offs between the competing objectives. In the last couple of decades, several metaheuristics approaches have been developed and applied to practical problems and multi-objective versions of the main single-objective approaches were created. The Alliance Algorithm (AA) is a recently developed single-objective optimization algorithm based on the metaphorical idea that several tribes, with certain skills and resource needs, try to conquer an environment for their survival and try to ally together to improve the likelihood of conquest. The AA method has yielded reasonable results in several fields to which it has been applied, thus the development in this thesis of a multi-objective variant to handle a wider range of problems is a natural extension. The first challenge in the development of the Multi-objective Alliance Algorithm (MOAA) was acquiring an understanding of the modifications needed for this generalization. The initial version was followed by other versions with the aim of improving MOAA performance to enable its use in solving real-world problems: the most relevant variations, which led to the final version of the approach, have been presented. The second major contribution in this research was the development and combination of features or the appropriate modification of methodologies from the literature to fit within the MOAA and enhance its potential and performance. An analysis of the features in the final version of the algorithm was performed to better understand and verify their behavior and relevance within the algorithm. The third contribution was the testing of the algorithm on a test-bed of problems. The results were compared with those obtained using well-known baseline algorithms. Moreover, the last version of the MOAA was also applied to a number of real-world problems and the results, compared against those given by baseline approaches, are discussed. Overall, the results have shown that the MOAA is a competitive approach which can be used `out-of-the-box' on problems with different mathematical characteristics and in a wide range of applications. Finally, a summary of the objectives achieved, the current status of the research and the work that can be done in future to further improve the performance of the algorithm is provided.

Pays membre de l'Organisation Internationale de la francophonie (OIF), le Liban est la tête de pont de l'usage de la langue française au Moyen-Orient. Cette place particulière prise par le français au Liban s'explique par l'existence d'une élite sociale et politique chrétienne autochtone authentiquement francophone qui a tissé avec la France, au cours de plusieurs siècles, des relations privilégiées. Ainsi, le français, vecteur de la civilisation occidentale au Pays des cèdres, lié à la tradition et à l'histoire libanaise, entre à part entière dans la complexité du tissu social et politique et de la mosaïque confessionnelle libanais. Attachée d'abord à la communauté chrétienne, la langue française est une composante essentielle de l'identité pluriculturelle du Liban. Cette étude entend montrer en quoi le rapport à langue française est dans ce pays porteur de la tension interne entre Orient et Occident qui fait la spécificité de l'identité libanaise. Elle montre comment au Liban, et au Liban-Nord qui constitue le terrain d'enquête, le français peut être un marqueur de la constitution et du maintien des élites sociales et culturelles tout particulièrement dans la communauté chrétienne maronite. Elle questionne la situation de cette langue dans le contexte actuel du Liban où les chrétiens connaissent une baisse démographique et une réduction de leur représentativité et de leur influence politiques, où l'anglophonie domine la scène linguistique mondiale et où l'importance de l'islam radical et extrémiste qui défend la langue arabe, s'intensifie au Moyen-Orient / As being a member country of the Francophone International Organization, Lebanon comes first in using French Language in Middle East. This particular position that France has in Lebanon is interpreted by the existence of the Christian political and social elite authentically native as Francophone. This elite has forged during many centuries privilege relations with France. Thus, French Language, the vector of the occidental civilization in the country of cedars, linked to the Lebanese history and traditions, is involved in the complexity of the Lebanese political and social fabric and the confessional mosaic. Attached at first to the Christian community, French Language is an essential compound of the multicultural identity of Lebanon. This study aims to display the relationship with the French Language in this country known by its internal tension between orient and Occident that makes the feature of the Lebanese Identity. It shows how French Language may be a marker of constitution and maintenance of the social and cultural Elites specifically at the Christian Maronite community in Lebanon and more specifically in North Lebanon the field of this study. It questions the situation of this language in the current context of Lebanon, where the Christians face a demographic decrease and a reduction of their representativeness and political influence, where the Anglophone dominates the world linguistic scene and where the majority of the extremist and radical Islam movements defending the Arab Language are intensified in Middle East

Dans cette thèse, nous nous concentrons sur la conception et l’optimisation de performances inter-couches dans les réseaux maillés radio multi-canal multi-interface. Afin de profiter de l'augmentation de la capacité de ces réseaux, un certain nombre de problèmes doit être résolu. La première contribution de cette thèse est une nouvelle classification et une évaluation formelle des différentes stratégies d’assignation de canaux et d’interfaces. Nous adressons en particulier la connectivité en termes de formation de topologie, densité de connexions et découverte de voisinage. La deuxième contribution présente des algorithmes de broadcast fonctionnant pour n’importe quelle stratégie d’assignation multi-canal multi-interface. Ces algorithmes garantissent qu’un paquet de broadcast est délivré avec une probabilité minimale à tous les voisins. La troisième contribution de cette thèse propose d’évaluer la capacité (débit) obtenue à travers les différentes solutions d’assignation de canaux et d’interfaces. Plus précisément, nous proposons trois formulations de programmation linéaire mixte pour modéliser le routage et les contraintes de partage de bande passante en présence d'interférences. Nous dérivons ensuite des bornes supérieures et inférieures pour deux stratégies MAC différentes. Notre dernière contribution propose de développer une solution de routage inter-couches pour les réseaux maillés multi-canal multi-interface. En particulier, nous proposons une métrique de qualité de lien estimant la bande passante résiduelle d'un lien. Un protocole de routage adapté permet ensuite de trouver les routes offrant le meilleur débit. Toutes nos contributions sont validées par des nombreuses simulations qui démontrent l'efficacité de nos solutions. En résumé, cette thèse fournit une analyse en profondeur des réseaux maillés radio multi-canal multi-interface, ainsi que des lignes directrices pour les concepteurs de réseaux afin de déployer des réseaux performants. / In this PhD thesis, we focus on the design and performance optimization of multi-channel multi-interface wireless mesh networks. To take advantage of the increased capacity in such networks, a number of issues has to be handled properly. The first contribution of this thesis is a novel classification and formal evaluation of different channel and interface assignment strategies. In particular, we focus on connectivity in terms of topology formation, density of connections, and neighbor discovery. Our second contribution presents broadcast algorithms able to handle any of the multi-channel multi-interface assignment strategies. These algorithms guarantee a broadcast packet to be delivered with a minimum probability to all neighbors. The third contribution of this thesis consists in evaluating the network capacity (i.e., throughput) obtained through the different channel and interface assignments schemes. More specifically, we propose three mixed integer linear programming formulations to model the routing and bandwidth sharing constraints in presence of interference. We derive then upper and lower bounds for different MAC strategies. The fourth and last contribution of this thesis is the development of a novel cross-layer routing solution for multi-channel multi-interface mesh networks. In particular, we propose a link-quality aware metric to estimate the residual bandwidth of a link. An on-demand routing protocol selects the routes offering the best throughput. All our contributions are validated through extensive simulations that demonstrate the efficiency of our solutions. In summary, this thesis provide insight into the improvement of multi-channel multi-interface wireless mesh networks, as well as guidelines for network designers in planning efficient deployments.

Made available in DSpace on 2014-06-12T16:01:03Z (GMT). No. of bitstreams: 2 arquivo7147_1.pdf: 1641207 bytes, checksum: 9b0716ca0bc6a905335a82ca8848a7a4 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2005 / A ubiqüidade é uma das características da informática que mais se acentua com o passar do tempo. Pode-se encontrar aplicações desde as mais comuns, como sistemas de processamento de informação, até as menos esperadas como, por exemplo, robôs capazes de jogar futebol, tarefa antes associada apenas a humanos. Talvez não seja estranho afirmar que, hoje em dia, é mais difícil encontrar uma área na qual a informática não esteja presente do que o contrário. Também não é estranho o uso da informática como um mecanismo auxiliar no processo de expressão artística. Atualmente existem aplicativos que auxiliam na concepção de um projeto artístico [11], bem como outros que podem, por si só, criar arte [2]. Esse tipo de arte digital é algo tão comum em nosso mundo que existem até congressos e eventos voltados apenas para ele como o FILE: Electronic Language International Festival [16] e o ACM SIGCHI International Conference on Advances in Computer Entertainment Technology [1]. Dentre as diversas formas de expressão artística possíveis, focaremos esforços na dança, mais especificamente no processo de formação e execução de coreografias individuais e/ou em grupo. Ao longo deste trabalho, mostraremos como esta tarefa pode ser modelada como um problema de Sistemas Multi-Agentes. Analisaremos os requisitos necessários para criar entidades autônomas (agentes) dotadas da capacidade de se organizarem em grupos, visando a execução de coreografias, bem como as diversas dificuldades associadas à tarefa, muitas das quais originárias não só da subjetividade do problema, mas também do fato de estarmos trabalhando com uma idéia original, não convencional e pouco explorada. Todo este esforço, além de permitir a concepção de um projeto de caráter artístico, também possibilitou o surgimento de um rico ambiente de experimentação para Sistemas Multi-Agentes. A principal contribuição deste trabalho foi a concepção de uma infra-estrutura que soluciona, de maneira simples e facilmente adaptável, o problema de execução de passos de dança e formação de coreografias em grupo, tornando viável a utilização dessa forma de expressão em um vasta gama de aplicativos, desde softwares artísticos e jogos, até sistemas de realidade virtual e softwares educacionais

Ce manuscrit présente une étude expérimentale de l’effet de pression sur rhéologie de l’olivine et de la forstérite aux conditions du manteau supérieur. En effet, certains aspects de la géodynamique de l’intérieur de la Terre restent méconnus. En particulier, le manteau supérieur, en convection, présente une anisotropie sismique dont l’amplitude diminue avec la profondeur et l’olivine, composant principal du manteau supérieur, possède des propriétés mécaniques mal comprises. Des polycristaux d’olivine et de forstérite sont déformés en presse D-DIA entre 3 et 8 GPa et 1373-1673 K. A l’aide de rayonnement synchrotron, une méthode d’analyse est mise au point pour mesurer in situ les contraintes et le développement de textures dans les échantillons. Ces résultats sont ensuite complétés par des analyses en microscopie électronique en transmission. Ces données expérimentales permettent de contraindre les lois rhéologiques en déformation par fluage-dislocation, en conditions « hydratées » et jusque 8 GPa. Un effet de pression est observé avec un volume d’activation de 12,8 (5) cm3.mol-1 pour l’olivine. Ce paramètre est de 12,5 ± 5 cm3.mol-1 pour la forstérite, avec un exposant de contrainte déterminé à n’= 2,35 (0,6). L’effet d’eau est moins marqué que celui de la pression, et le fer rend l’olivine plus ductile que la forstérite. Les textures développées au cours des expériences montrent un plan de glissement (010) dominant en-dessous de 8 GPa. Au-delà, d’autres systèmes de glissement et/ou un autre mécanisme de déformation entrent en jeu. Cette transition de textures est bien corrélée avec la chute d’anisotropie observée dans le manteau supérieur en-deçà de 200 km. / This manuscript presents an experimental investigation of the effect of pressure on the rheology of olivine and forsterite. Indeed, the geodynamics of the Earth’s interior is not always well understood and needs input for experimental data. The movements of materials in the Earth mantle induce plastic deformation of the constitutive minerals and, particularly, are connected to the rheology of olivine, the main constituent of the upper mantle. Polycristalline olivine and forsterite are deformed in D-DIA at pressure-temperature conditions of the upper mantle, from 3 to 8 GPa and 1373-1673 K. Coupled with synchrotron radiations, applied stresses and developed lattice preferred orientations are measured in situ, with the addition of transmission electron microscopy observations on the run products. From these experimental data, rheological laws have been determined in dislocation-creep regime, under “wet” conditions and below 8GPa for both of these minerals. Pressure effect is observed with an activation volume of 12.8 ± (5) cm3.mol-1 for olivine. For forsterite, this parameter is 12.5 ± 5 cm3.mol-1, with a stress-exponent of n’= 2.35 (0.6). The water influence is apparently not significant compared to the pressure effect, and the iron-bearing olivine is more ductile than iron-free olivine.Developed textures show a dominant slip-system along the (010) plane below 8 GPa. Above, textures are weaker, leading to the conclusion that others slip-systems and/or deformation mechanisms take a part in the plasticity of the olivine. This transition is well correlated with the decreasing of the observed seismic anisotropy of the upper mantle below -200 km.

Les cartes représentent l'information géographique d'une zone donnée de manière d'autant plus simplifiée que l'échelle de la carte est petite. Le procédé de simplification, appelé généralisation cartographique, est soumis au respect de contraintes de lisibilité, d'adéquation de la représentation avec le niveau d'abstraction souhaité et de cohérence avec la réalité. La volonté d'automatiser le processus de création de cartes à partir de bases de données géographiques, a conduit à la création d'algorithmes permettant d'effectuer cette simplification objet par objet. Néanmoins, les choix des algorithmes, tout comme leur paramétrage, sont autant influencés par l'objet sur lequel ils s'appliquent que par les autres objets en relation (e.g. bâtiment à proximité d'un autre, route parallèle à un alignement de bâtiments). Ce constat a motivé l'utilisation de modèles multi-agents pour la généralisation automatisée de cartes. Le principe de ces modèles multi-agents repose sur la modélisation des objets (e.g. bâtiment, tronçon de route, îlot urbain) sous forme d'agents qui cherchent à se généraliser de façon à satisfaire leurs contraintes. Plusieurs modèles multi-agents ont été proposés, chacun ayant une approche différente des interactions entre niveaux. Ici, nous entendons par niveau, par exemple, la distinction entre les agents individuels comme un bâtiment, des agents représentant un groupe d’autres agents, comme un îlot urbain composé des routes l’entourant et des bâtiments inclus dans l’îlot.Nous étudions l'unification de ces modèles en nous appuyant sur le paradigme multi-niveaux PADAWAN, afin de faciliter les interactions entre agents de niveaux différents. Nous proposons ainsi le modèle DIOGEN, adaptant les principes d’interaction entre agents de niveaux différents à la généralisation cartographique guidée par des contraintes, ce qui a permis d’unifier les précédents modèles AGENT, CartACom et GAEL, tout en disposant de nouvelles capacités prometteuses.Nous avons évalué notre proposition sur un ensemble de cas d’étude. Parmi ces cas, nous nous sommes penchés sur la généralisation de carte de randonnée, où les itinéraires sont symbolisés individuellement avec des symboles différents, à la manière des plans de bus. La présence de plusieurs symboles d’itinéraires sur une même route support amène des problèmes de généralisation particuliers, comme le choix du positionnement des itinéraires de part et d’autre de la route, ou les implications pour les autres objets de la carte (e.g. points d’intérêts, bâtiments) se retrouvant sous le symbole de l’itinéraire, problèmes que nous essayons de résoudre en nous appuyant sur notre proposition de représentation formelle multi-niveaux.Ce travail nous a ensuite conduit à identifier des comportements multi-niveaux récurrents. Nous les avons exprimés de façon générique sous forme de patterns d’analyse, affranchies des spécificités de la généralisation cartographique, et de la résolution de problèmes contraints / Maps show geographic information of a given area in a simplified way, particularly when the scale is small. The simplification process, called cartographic generalisation, is submitted to several constraints : legibility, adequation to the abstraction level, and consistency with reality. The will to automate the maps creation process from geographical databases led to the creation of algorithms allowing the simplification object by object. However the choice of the algorithms, as their settings, are influenced by the object on which it is applied, and by the other objects in relation with this object (e.g. a building close to another one, a road parallel to a buildings alignment). This motivates the use of multi-agents models for automated map generalisation. Several multi-agent models were proposed, each of them having a different approach to manage multi-levels relations. Here, what we call a level is, for instance, the distinction between individual agents, like a building, and agents representing a group of other agents, like a urban block composed by the surrounding roads and buildings inside.We study the unification of existing models, using the multi-level paradigm PADAWAN, in order to simplify interactions between agents in different levels. We propose the DIOGEN model, in which the principle of interactions between agents of different levels is adapted to cartographic generalisation guided by constraints, those allowing to unify the existing models AGENT, CartACom and GAEL, and giving promising features.We evaluate our proposal on different case studies. Among them, we study the generalisation of trekking maps, where the routes are symbolized individually by a different couloured line symbols, like on bus maps. The presence of several route symbols on a same road leads to specific generalisation issues, like the choice of the side of each route symbol position, or the implications for the other objects on the map (e.g. points of interest, buildings) under the route symbol – issues tackled using our proposal of formal multi-levels representation.This work leads us to the identification of recurrent behaviours. We express them as analysis patterns, in a way that is independent from cartographic generalisation and constraint solving problems