Spelling suggestions: "subject:"contrainte mécanique"" "subject:"ontrainte mécanique""
11 |
Modélisation thermomécanique de la paroi des greniers de stockage de céréales en banco / Thermo-mechanical modeling of banco grain siloLabintan, Clément 28 June 2018 (has links)
Le stockage des céréales se fait en milieu rural au nord du Bénin dans des greniers (silo) en terre qui ont une contenance limitée. Les nombreuses tentatives d’introduction de magasins modernes ont essuyé le rejet des populations. Le présent travail a pour but d’étudier la possibilité d’augmenter le volume de stockage du grenier de type Yom sans changer ni sa forme architecturale, ni le composite argile-paille-décoction de néré. La caractérisation expérimentale du comportement mécanique du banco, matériau de construction de ces greniers a permis de définir le meilleur dosage pour des caractéristiques maximales. En faisant varier la proportion de paille et de décoction de néré, l’influence sur la terre crue de la paille et de la décoction est mise en évidence. La simulation de l’action des grains, à la vidange et au remplissage sur la paroi du grenier et l’analyse des déformations induites montrent qu’il y a possibilité de construire des greniers de plus grande taille. Une optimisation paramétrique des dimensions a été faite. L'effet des échauffements successifs sur la paroi du grenier a été pris en compte à travers la modélisation des transferts thermiques. La modélisation des profils de température dans diverses coupes orientées du silo montre que le flux est bien amorti et les conditions d'ambiance dans le grenier garantissent une bonne conservation. Il est donc possible de construire des greniers de grande capacité de stockage qui serviraient de greniers communautaires ou banques de céréales à disposition des coopératives villageoises. Cette solution règlerait le problème de l’insécurité alimentaire au niveau du monde rural / The storage of cereals is done in rural areas in northern Benin in earth silo that have a limited capacity. The numerous attempts to introduce modern shops have been rejected by the population. This work aims to study the possibility of increasing the storage volume of Yom type silo without changing its architectural form, nor the clay-straw-nere composite. The experimental characterization of the mechanical behaviour of the banco, the construction material of these silo made it possible to define the best dosage for maximum characteristics. By varying the proportion of straw and decoction of nere, the influence on the raw earth of the straw and the decoction is highlighted. The simulation of grain action (filling and discharging) on the silo wall and the analysis of the induced deformations shows that there is a possibility of building larger earth silo. A parametric optimization of the dimensions was made. The effect of successive heating on the silo wall has been considered by modelling heat transfer. The modelling of the temperature profiles in various silo-oriented sections shows that the flow is well damped and the ambient conditions in the attic guarantee good conservation. It is therefore possible to build earth silo with large storage capacity that could be used as community silo or cereal banks for village cooperatives. This solution would solve the problem of food insecurity in rural areas
|
12 |
Expérimentation d'algorithmes de préconditionnement de grands systèmes creux pour un problème de puits de pétroleTrystram, Denis 09 May 1984 (has links) (PDF)
Construction d'un modèle mathématique des contraintes s'excerçant sur un annulaire de ciment dans un puits de pétrole. Obtention d'un grand système linéaire creux à matrice symétrique définie positive. Etude sur ce système concret et comparaison de méthodes modernes de révolution des grands systèmes creux
|
13 |
Conception, réalisation et caractérisation de grilles en silicium polycristallin déposé amorphe à basse température et dopé bore in situJORDANA, Emmanuel 20 July 2005 (has links) (PDF)
Depuis 40 ans, suivant le rythme dicté par la loi de Moore, la microélectronique évolue de façon continue grâce à la réduction constante des dimensions des transistors MOS. Celle-ci a entraîné pour les grilles polycristallines des transistors PMOS l'apparition de la déplétion de grille et de la pénétration du bore dans l'isolant, dégradant fortement leurs performances, lorsque le dopage par implantation ionique est utilisé. Afin de réduire ces deux effets, nous proposons une autre forme de dopage pour l'électrode de grille: un dépôt de silicium amorphe à basse température, dopé bore in-situ, à partir de BCl3 et de Si2H6. Le premier chapitre de cette thèse est consacré à une étude bibliographique portant sur l'état de l'art et les solutions technologiques proposées pour améliorer les performances des transistors MOS. A partir de cette étude, nous montrons tout l'intérêt de la solution technologique que nous proposons. Le second chapitre est dédié au développement de simulateurs capacité-tension et courant-tension. Nous montrons que la prise en compte du confinement des porteurs aux interfaces est indispensable afin d'extraire les paramètres des composants avec le maximum de précision lors de la caractérisation électrique. Enfin, dans le troisième chapitre, nous donnons les résultats des études expérimentales de la couche de polysilicium (résistivité, contraintes, rugosité&) et de capacités MOS polySi(P+) / SiO2 (3,8nm) / Si. Malgré une amélioration nécessaire de la fiabilité de la couche de SiO2, la caractérisation nous montre que la déplétion de grille est pratiquement inexistante.
|
14 |
Caractérisation du couplage mécano-électrochimique en pointe de fissure lors de la fissuration assistée par corrosion sous contrainte : cas du Zircaloy-4 en milieu aqueux halogénéDurif, Emilien 02 May 2012 (has links) (PDF)
La corrosion sous contrainte (CSC) est un phénomène synergique d'endommagement qui résulte d'un processus de corrosion (dissolution, adsorption) et d'une rupture mécanique (fissuration). Les mécanismes de couplage mécano-électrochimique en pointe de fissure nécessaires à la compréhension du phénomène sont encore mal connus puisqu'ils dépendent du système d'étude (métal/milieu agressif) et font intervenir de nombreux facteurs mécaniques et électrochimiques. Dans cette thèse, nous nous proposons d'étudier les interactions réciproques entre la dissolution et l'état de contrainte mécanique en pointe de fissure (facteurs d'intensité des contraintes) pour le cas du Zircaloy-4 en milieu aqueux halogéné. Les éprouvettes sont d'abord pré-fissurées par fatigue à l'air avec la technique du Load-Shedding, ce qui permet alors de maîtriser le facteur d'intensité des contraintes résiduel de pré-fissuration par fatigue. Ensuite, une pré-oxydation thermique est réalisée pour produire une couche de film passif sur les surfaces de l'éprouvette. Les réactions électrochimiques sont alors concentrées en pointe de fissure qui induit également une concentration des effets mécaniques. Des techniques de corrélation d'images sont développées dans le but d'identifier les facteurs d'intensité des contraintes et d'estimer la longueur de fissure en temps réel. Ainsi des essais originaux de CSC, permettant d'imposer les facteurs d'intensité en pointe de fissure, sont conduits et les résultats montrent alors clairement les effets synergiques entre l'évolution des mesures mécaniques et des courants de dissolution. D'autre part, l'existence d'un facteur d'intensité des contraintes seuil de propagation en CSC, présentant une forte dépendance à l'histoire de chargement et à la variation de l'état de contrainte locale en pointe de fissure (variation des facteurs d'intensité des contraintes), est mise en évidence. Ceci montre alors que la plasticité doit évoluer pour que la dissolution se produise. Ainsi, le temps caractéristique d'arriver de nouvelles dislocations en pointe de fissure ne doit pas dépasser la durée caractéristique des réactions de passivation. Enfin sur la base des résultats expérimentaux, un modèle de loi de propagation phénoménologique de fissure en CSC est proposé et ses paramètres sont identifiés et validés à partir de différents essais de CSC.
|
15 |
Improved decision support within biocorrosion management for Oil and Gas water injection systems / Amélioration de l’aide à la décision dans la gestion de la biocorrosion des systèmes d’injection d’eau de l’industrie du gaz et du pétroleStipaničev, Marko 27 August 2013 (has links)
L’objectif de ce projet, réalisé dans le cadre du réseau BIOCOR, est de fournir aux opérateurs intervenant dans les systèmes d’injection d’eau, un support amélioré d’aide à la décision. L’implication de composants biologiques dans la corrosion de l’acier au carbone ainsi que les synergies potentielles avec d’autres éléments (contrainte mécanique, propriétés intrinsèques du matériau…) ont été étudiées. Les travaux ont montré que la production du sulfure (une réelle menace pour l’acier) par voie biologique avait différentes origines dans l’eau de mer, les différents taux de production pouvant déterminer diverses cinétiques et morphologies de la corrosion. Les paramètres clé sont la disponibilité des accepteurs d’électrons et la température du milieu environnant. Les bactéries sulfato-réductrices (BSR) sont responsables d’attaques plus sévères que les bactéries sulfidogéniques ou du genre Clostridium, deux groupes identifiés dans le système étudié. L’activité microbienne affecte également les processus de minéralisation qui ont lieu naturellement à la surface de l’acier doux, conduisant à des architectures composées de minéraux à base de fer II et III, comme le sulfure de fer, la magnétite, les oxy-hydroxydes de fer, la chukanovite et la rouille verte (sulfatée ou carbonatée) ainsi que des dépôts calcaires. Les couches internes de ces structures peuvent constituer un habitat favorable, dans lequel les BSR peuvent se développer en utilisant le sulfate de la rouille verte sulfatée comme accepteur terminal d’électrons pour leur respiration dissimilatrice. Ce processus conduit à la dégradation continue de l’acier. Enfin, l’influence de la microstructure du matériau et l’impact du stress mécanique sur la biocorrosion ont été identifiés : les joints de grains et les inclusions jouent un rôle important dans les premières étapes de la corrosion, qui s’estompe avec le temps d’immersion. Un taux élevé de bactéries couplé à une contrainte mécanique conduit à une augmentation de la détérioration sans toutefois révéler des mécanismes nouveaux par rapport à l’absence de contrainte. De plus, l’activité sulfidogénique des bactéries ne semble pas conduire aux mécanismes de rupture par fissuration (Stress Corrosion Cracking). En conclusion, les résultats de ce travail indiquent les situations qui pourraient (ou non) conduire à s’écarter de la ‘fenêtre de sécurité’ pour un système donné. / The objective of this work, achieved in the framework of the BIOCOR European Network, has been to provide the operators of Sea-Water Injection System (SWIS) with improved decision support. The implication of biological component on carbon steel corrosion was explored as well as the possible synergy with other elements (mechanical stress, material properties…). This work showed that biogenic sulphide production, a corrosion threat for steel, can have different origins in seawater. The production rate can determine kinetics and morphology of corrosion attack, which might be governed by the type of microorganisms present. The key parameters are the availability of electron acceptors and the surrounding environment temperature. Sulfate-Reducing Bacteria (SRB) exhibit more vigorous attack compared to sulfidogenic bacteria or genera Clostridium, both found in the studied SWIS. Microbial activity also affects the mineralization process naturally occurring on carbon steel surface leading to architectures composed of mixed iron (II) and (III) minerals such as iron sulfides, magnetite, iron oxyhydroxides, chukanovite and green rust (sulfated or carbonated) as well as calcareous deposits. Inner layers of these structures could possibly provide an anaerobic habitat for SRBs, where they can flourish by using sulfate from GR(SO42-) as a terminal electron acceptor for their dissimilatory respiration. This enables continuous degradation of steel. Finally, significance of material microstructure and impact of mechanical stress on corrosion processes was also recognized. Grain boundaries and inclusions are playing a role during the initial stage of corrosion attack. This impact can diminish during the immersion time. An elevated bacterial activity coupled with mechanical stress leads to an increase of material deterioration. However, the mechanisms are not different from those usually observed for unstressed steel. Moreover, sulfidogenic microbial activity does not seem to lead to a failure mechanism related to Stress Corrosion Cracking (SCC). In conclusion, the outcomes indicate the possible situations, which may (or may not) lead to breach the safe operating window for a given SWIS.
|
16 |
Trap mediated piezoresponse of silicon in the space charge limit. / La piézo-réponse du silicium dans la limite de charge d'espace en présence des pièges électroniques.Li, Heng 19 September 2019 (has links)
Cette thèse contribue à l’étude des effets géants et anormaux de piézo-résistance (PZR) observés dans le nano-silicium. La PZR du silicium massif est devenue la clé de voûte de nombreuses technologies dont l’industrie micro-électronique vise des dispositifs de dimensions nanométriques. Il est donc logique d’investiguer la PZR du silicium à ces échelles spatiales où ont été révélé l’existence d’une PZR géante et d’une PZR d’amplitude « normale » mais de signe anormale. Cependant l’origine de ces effets reste peu claire et dans certains cas, leur véracité a été remise en cause. L’ensemble de ces effets semble corrélé à un appauvrissement en porteurs libres où le courant devient limité par la charge d’espace (en anglais SCLC). Pour mettre en lumière la dépendance en contrainte mécanique des taux de capture et d’émission de porteurs libres sur des pièges liés aux défauts cristallins, nous utilisons la technique de spectroscopie d’impédance qui, alliée à la spectroscopie de photoémission, suggère que les pièges en question sont ceux liés aux défauts intrinsèques de surface. La PZR géante n’est observée qu’en dehors du régime stationnaire. Dans le régime stationnaire dans laquelle se situe l’ensemble des études précédentes, bien qu’une PZR géante ne soit pas observée, une PZR de signe anormale est mesurée dans le silicium où une densité de défauts bien choisis a été introduite. Nous démontrons que cette dernière est due à un changement de type de porteur majoritaire induit par la tension appliquée en régime SCLC. Le chapitre 1 aborde l’historique de la PZR jusqu’aux observations de la PZR géante et anomale dans le nano-silicium. Le chapitre 2 présente les modèles physiques de la PZR en régime ohmique. La théorie des SCLCs est ensuite introduite. Le chapitre 3 présente les dispositifs expérimentaux, les procédures de mesure ainsi que les échantillons étudiés. Le chapitre 4 contient les principaux résultats obtenus par la spectroscopie d’impédance. Une PZR géante et nouvel effet de piézo-capacitance sont observés. Une comparaison avec la théorie indique que les dispositifs opèrent dans une régime SCLC en présence de pièges électroniques rapides, et que la PZR géante résulte de la dépendance en contrainte des taux de capture et d’émission de ces pièges. Ceci donne lieu à des changements importants de densités de porteurs hors du régime stationnaire. Ce chapitre se termine sur une discussion, revisitée à la lumière de nos résultats, des effets controversés de PZR géante publiés dans la littérature. Le chapitre 5 traite la mesure de la dépendance en contrainte du « pinning » du niveau de Fermi de surface, réalisée en combinant cartographie Raman et photoémission sur des leviers en silicium statiquement fléchis dont les surfaces sont terminées par une oxyde native. L’observation d’un déplacement du niveau de Fermi de surface pair en contrainte tend à montrer que les défauts intrinsèques de surface (type Pb0) sont à l’origine des effets géants présentés dans le chapitre 4.Le chapitre 6 aborde les mesures en régime stationnaire de PZR du silicium n.i.d. de type n pour laquelle une densité de bi-lacunes de silicium a été introduite. La caractéristique courant-tension montre trois régimes : à basse tension une loi ohmique dominé par les électrons majoritaires ; à des tensions intermédiaires une loi de Mott-Gurney modifiée des trous injectés depuis les contacts p++ ; à haute tension un régime plasma électron-trou. La PZR est déterminée par le porteur majoritaire. A basse tension un comportement du silicium type n est observé (i.e. de signe négatif) tandis qu’aux tensions intermédiaires une PZR similaire à celle du silicium type p est observée (i.e. de signe positive). A haute tension la PZR correspond à la somme de ces, conséquence directe de la présence d’électrons et de trous dans le régime plasma. Le chapitre 7, tout en résumant les conclusions principales de cette thèse développe également les directions futures à explorer. / This thesis presents a study of giant, anomalous piezo-resistance (PZR) in depleted nano-silicon. PZR in bulk silicon is a technologically important phenomenon in which mechanical stress changes the electrical resistivity via a change in the charge carrier effective masses. With continued reductions in device dimensions, it is of interest to explore the PZR of silicon micro- and nano-objects in which giant PZR and PZR of anomalous sign have been reported in recent years. The physical origin of these effects remains unclear and in some cases, even the veracity of the claimed results has been questioned. Some basic elements of the claimed effects are agreed upon, for example they occur in surface depleted nanostructures where transport is described by space charge limited currents (SCLC). In this thesis the details of the stress-dependence of the charge trapping and emission rates at fast electronic traps during SCLC transport in fully depleted silicon-on-insulator is probed using impedance spectroscopy. This, combined with an X-ray photo-electron spectroscopy study of statically deflected silicon cantilevers, strongly suggests that giant, non-steady-state PZR is due to stress-induced changes to hole trapping dynamics at intrinsic interface states. In contrast, under steady-state conditions like those used in all previous studies, giant PZR is not observed even in the presence of interface traps. On the other hand, anomalous, steady-state PZR is observed in defect engineered SCLC devices, and is shown to be the result of a voltage bias induced type change of the majority carrier. In chapter 1 the history of PZR is introduced. Prior reports of giant and anomalous PZR are then discussed. Chapter 2 presents the physical description of the PZR in silicon when transport occurs in the Ohmic regime. Both large-signal and small-signal SCLC transport are then introduced. Chapter 3 introduces the experimental details and the samples used throughout this work. Chapter 4 contains the principal impedance spectroscopy results. Giant, anomalous PZR and a novel piezo-capacitance are observed under non-steady-state conditions in fully-depleted silicon-on-insulator. Comparison of theory and data indicate that the devices operate in the SCLC regime in the presence of fast traps, and that the giant, anomalous PZR results from the stress dependence of the charge capture and emission rates of these traps. This in turn yields large changes of the non-equilibrium charge carrier concentrations. The importance of these observations in clarifying the physical origin, and the veracity of previous reports of steady-state, giant PZR, is discussed. Chapter 5 reports a comparison of Raman and XPS maps on statically deflected silicon cantilevers, providing a spectroscopic measurement of the stress-dependence of the pinned surface Fermi level at natively oxidized (001) silicon surfaces. A simplified analysis of the observed even symmetry of the stress-induced Fermi level shifts suggests that intrinsic interface defects (Pb0) are likely responsible for the giant, anomalous PZR reported in Chapter 4. Chapter 6 reports the DC bias dependence of the PZR in n.i.d. n-type, defect engineered silicon devices. The device characteristic exhibits three regimes; an Ohmic regime at low biases dominated by equilibrium electrons, a modified Mott-Gurney regime at intermediate biases dominated by holes injected from p++ contacts, and an electron-hole plasma regime at high biases. In each case the PZR depends on the majority carrier type; at low biases the usual n-type PZR is observed (i.e. the sign is negative); at intermediate biases it switches to the bulk p-type (i.e. positive) PZR; in the plasma regime, the PZR is a combination of the bulk electron and hole values. The results help shed light on observations of anomalous (i.e. sign reversed) PZR in depleted nano-silicon. Finally, chapter 7 summarizes the conclusions and introduces possible future research directions.
|
17 |
Bioingénierie des cellules souches mésenchymateuses médullaires cultivées en 3D : application au traitement de l’anévrysme de l’aorte abdominaleMohand Kaci, Faïza 06 April 2012 (has links)
L'anévrisme de l'aorte abdominale (AAA) est une maladie dégénérative de la paroi vasculaire, actuellement traitée par chirurgie ou par endoprothèse. La diminution de la morbimortalité liée aux traitements et la réparation de ces vaisseaux pathologiques constituent un enjeu majeur de santé publique. L'objectif de ce travail de thèse est d'évaluer l'impact de la culture 3D sur les cellules souches mésenchymateuses (CSM), en particulier sur leur phénotype, leur multipotence, leur capacité à réparer les anévrysmes in vivo et à acquérir un phénotype adapté à la contrainte mécanique qu'elles subissent in vitro. Des conditions optimales de culture 3D dans un hydrogel d'acide hyaluronique préservant la multipotence des CSM in vitro ont ainsi été établies. Sous l'effet de contraintes mécaniques reproduisant celles subies par la paroi aortique in vivo, les CSM 2D et CSM 3D semblent garder une multipotence. Toutefois, dans ces conditions dynamiques, la viabilité des CSM 3D augmente contrairement à celle des CSM 2D. Les résultats montrent également que l'injection des CSM 2D ou 3D, en utilisant un modèle de xénogreffe chez le rat, stabilisent les AAA et améliorent la résistance mécanique de la paroi vasculaire anévrismale. L'étude réalisée chez le rat a été complétée par une approche thérapeutique cellulaire à base de CSM 3D dans le cas de faux anévrysmes chroniques de l'isthme chez le porc. Cette étape conduit à la caractérisation des CSM 3D et la mise au point du modèle expérimental chez le porc, ce qui permet d'envisager une thérapie cellulaire dans ce modèle. Plus généralement, ce travail contribue à la compréhension de la biologie des CSM et à l'amélioration des approches utilisées en thérapie cellulaire et en médecine régénérative. / Abdominal aortic aneurysm (AAA) is a degenarative disease of the arterial wall, which is usually treated with a conventional surgery or an andovascular stent. Due to its high morbidity and mortality, the AAA constitutes a major public health concern. The aim of this thesis is to evaluate the imapct of OD culture of mesenchymal stem cells (MSC), in particular on their phenotype, their multipotency, their ability to repair aneurysms in vivo and to acquire a phenotype suitable to the nechanical stress they support in vitro. Optmal culture conditions in a 3D hydrogel of hyaluronic acid preserving the multipotency of MSC in vitro have been established. Under mechanical effects, reproducing those supported by the aortic wall in vivo, 2D and 3D CSM seem to preserve their multipotency. However, under such dynamic conditions, the viability of 3D CSM increases unlike that of 2D CSM. By using a rat xenograft model, the results also show that injection of 2D or 3D CSM, stabilizes the AAA and improves the mechanical strenght of the aneurysmal vessel wall. The study in rat was supplemented by an evaluation of a therapeutic cell-based approach using 3D CSM in the case of chronic false aneurysms of the isthlus in pigs. This step allowed the characterization of 3D CSM and the development of an experimental model in pigs, which allows to consider cell therapy in this model. More genrally, this work contributes to a better understanding of CSM biology and to an improvement of the approaches used in cell therapy and regenerative medicine.
|
18 |
Etude et caractérisation de l'influence des contraintes mécaniques sur les propriétés du transport électronique dans les architectures MOS avancéesRochette, Florent 26 September 2008 (has links) (PDF)
La miniaturisation des transistors Métal-Oxyde-Semi-conducteur à effet de champ (MOSFET) ne suffit plus à satisfaire les spécifications de performances de l'International Technology Roadmap for Semiconductors (ITRS). Une solution consiste à améliorer le transport électronique dans le canal de conduction des MOSFETs : l'utilisation de l'effet piézorésistif du silicium est une option intéressante pour y parvenir.<br />Cette étude présente l'état de l'art des architectures innovantes permettant d'introduire des contraintes mécaniques dans les MOSFETs après avoir posé la problématique de la microélectronique actuelle. La physique du silicium contraint est aussi exposée. L'accent est plus particulièrement mis sur l'effet d'une contrainte mécanique sur la mobilité des porteurs, paramètre de transport fondamental de la couche d'inversion d'un MOSFET. La piézorésistivité bidimensionnelle est alors étudiée expérimentalement sur différentes architectures. La réduction de la masse effective de conduction des électrons sous contrainte uniaxiale en tension a pu être mis en évidence. Après avoir présenté les principales techniques de caractérisation électrique permettant d'extraire les paramètres de transport d'un transistor MOS, en particulier la technique avantageuse de l'extraction de la mobilité par magnétorésistance, l'origine physique du gain en mobilité est étudiée en détail sur des architectures innovantes de silicium contraint directement sur isolant (sSOI). Les dégradations de la mobilité et du gain induit par la contrainte mécanique avec la réduction des dimensions sont analysées. Les mécanismes responsables de la limitation de la mobilité dans les transistors ultracourts sont identifiés. Enfin des résultats de performances d'architectures avancées à canaux contraints par le substrat ou par le procédé de fabrication sont montrés afin d'illustrer l'intérêt du silicium contraint à des échelles déca-nanométriques. Les effets de superposition des techniques de mises sous contrainte du canal sont également abordés.
|
19 |
Comportement multiaxial du béton : aspects expérimentaux et modélisationTorrenti, Jean-Michel 24 June 1987 (has links) (PDF)
Modélisation du comportement du béton sous des charges multiaxiales avec une loi incrémentale non linéaire. Simulation numérique d'essais uniaxiaux, biaxiaux et triaxiaux. Comparaison avec les résultats expérimentaux obtenus avec une presse biaxiale.
|
20 |
Résolution de problèmes de satisfaction de contraintes avec des algorithmes évolutionnistesRiff-Rojas, Maria-Cristina 08 December 1997 (has links) (PDF)
Dans les disciplines de l'intelligence artificielle et de la recherche opérationnelle, on rencontre de nombreux problèmes comme l'allocation de ressources, l'ordonnancement, la, conception, le diagnostic automatisé. Ces problèmes se formulent aisément comme des problèmes de satisfaction de contraintes (CSP). Un CSP est défini comme étant un ensemble de contraintes impliquant un certain nombre de variables. L'objectif consiste simplement à trouver un ensemble de valeurs à affecter aux variables, de sorte que toutes les contraintes soient satisfaites. Dans le cas le plus général, les problèmes de satisfaction de contraintes ont un aspect fortement combinatoire qui leur confère une grande complexité. Nous nous intéressons dans le cadre de cette thèse aux problèmes de satisfaction de contraintes binaires en domaines finis. Les méthodes auxquelles nous nous intéressons pour résoudre un CSP sont, les méthodes dites incomplètes : elles font une réparation d'une configuration en parcourant de manière non systématique l'espace des configurations. Dans cette catégorie de méthodes, notre intérêt s'est plus particulièrement tourné vers les Algorithmes Evolutionnistes. Ce sont des méthodes générales d'optimisation combinatoire qui sont inspirées de la théorie de l'évolution. Dans un CSP classique, on recherche une solution, sans avoir à optimiser de fonction. Pour entrer dans le cadre des Algorithmes Évolutionnistes, on se doit de définir une fonction d'évaluation pour les CSP qui prend ses valeurs minimales sur les solutions du problème. Cette fonction pourrait être utilisée par toutes méthodes incomplètes, telles que les techniques min-conflits, GSAT et leurs variantes. Nous montrons dans cette thèse l'application de notre fonction d'évaluation pour la méthode min-conflits ainsi que pour un algorithme évolutionniste. D'un autre côté, dans le contexte plus spécifique des algorithmes génétiques, nous souhaitons guider l'évolution (i.e. recherche d'une solution), en faisant des transformations sur la population plus orientées vers le problème de satisfaction de contraintes. Nous définissons ainsi des opérateurs de mutation et de croisement spécialisés pour les CSP qui sont basés sur la structure du graphe de contraintes. Ensuite, nous incorporons le concept d'adaptation dans l'opérateur de croisement, afin d'améliorer la recherche de l'algorithme. Dans ce mémoire, nous décrivons et justifions les algorithmes mis en oeuvre, en illustrant les techniques implémentées par la résolution de problèmes de coloriage de graphe avec trois couleurs, et de CSP générés aléatoirement.
|
Page generated in 0.0635 seconds