• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 125
  • 32
  • 16
  • Tagged with
  • 172
  • 67
  • 66
  • 51
  • 33
  • 33
  • 26
  • 22
  • 21
  • 18
  • 18
  • 17
  • 16
  • 16
  • 16
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
81

Mutagenèse semi-aléatoire et analyse dynamique de la [bêta]-lactamase TEM-1 de Escherichia coli

Doucet, Nicolas January 2006 (has links)
Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.
82

Effets des recuits ultra-rapides (10^5 K/s) sur la formation des siliciures métalliques en phase solide

Guihard, Matthieu 04 1900 (has links)
La synthèse de siliciures métalliques sous la forme de films ultra-minces demeure un enjeu majeur en technologie CMOS. Le contrôle du budget thermique, afin de limiter la diffusion des dopants, est essentiel. Des techniques de recuit ultra-rapide sont alors couramment utilisées. Dans ce contexte, la technique de nanocalorimétrie est employée afin d'étudier, in situ, la formation en phase solide des siliciures de Ni à des taux de chauffage aussi élevés que 10^5 K/s. Des films de Ni, compris entre 9.3 et 0.3 nm sont déposés sur des calorimètres avec un substrat de a-Si ou de Si(100). Des mesures de diffraction de rayons X, balayées en température à 3 K/s, permettent de comparer les séquences de phase obtenues à bas taux de chauffage sur des échantillons de contrôle et à ultra-haut taux de chauffage sur les calorimètres. En premier lieu, il est apparu que l'emploi de calorimètres de type c-NC, munis d'une couche de 340 nm de Si(100), présente un défi majeur : un signal endothermique anormal vient fausser la mesure à haute température. Des micro-défauts au sein de la membrane de SiNx créent des courts-circuits entre la bande chauffante de Pt du calorimètre et l'échantillon métallique. Ce phénomène diminue avec l'épaisseur de l'échantillon et n'a pas d'effet en dessous de 400 °C tant que les porteurs de charge intrinsèques au Si ne sont pas activés. Il est possible de corriger la mesure de taux de chaleur en fonction de la température avec une incertitude de 12 °C. En ce qui a trait à la formation des siliciures de Ni à ultra-haut taux de chauffage, l'étude montre que la séquence de phase est modifiée. Les phases riches en m étal, Ni2Si et théta, ne sont pas détectées sur Si(100) et la cinétique de formation favorise une amorphisation en phase solide en début de réaction. Les enthalpies de formation pour les couches de Ni inférieures à 10 nm sont globalement plus élevées que dans le cas volumique, jusqu' à 66 %. De plus, les mesures calorimétriques montrent clairement un signal endothermique à haute température, témoignant de la compétition que se livrent la réaction de phase et l'agglomération de la couche. Pour les échantillons recuits a 3 K/s sur Si(100), une épaisseur critique telle que décrite par Zhang et Luo, et proche de 4 nm de Ni, est supposée. Un modèle est proposé, basé sur la difficulté de diffusion des composants entre des grains de plus en plus petits, afin d'expliquer la stabilité accrue des couches de plus en plus fines. Cette stabilité est également observée par nanocalorimétrie à travers le signal endothermique. Ce dernier se décale vers les hautes températures quand l'épaisseur du film diminue. En outre, une 2e épaisseur critique, d'environ 1 nm de Ni, est remarquée. En dessous, une seule phase semble se former au-dessus de 400 °C, supposément du NiSi2. / The synthesis of metal silicides in the form of ultra-thin films remains a major issue in CMOS technology. Controlling the thermal budget to limit dopant diffusion is essential and ultra-rapid annealing techniques are commonly used. In this context, the nanocalorimetry technique is used in situ to study Ni silicides phase formation at heating rate as high as 10^5 K/s. Ni films from 9.3 nm to 0.3 nm are carried out on calorimeters with either a-Si or Si(100) substrate. Ex situ temperature-resolved x-ray diffraction, scanned at low heating rate (3 K/s), is used in order to compare the phase sequence with the ones obtained at ultra-high heating rates. First, the use of c-NC calorimeters equipped with a Si(100) substrate, 340 nm thick, results in a major challenge. An abnormal endothermic signal is measured at high temperature. Results show that microdefects in the SiNx membrane create short circuits between the Pt heating strip of the calorimeter and the metal sample. This phenomenon decreases with the thickness of the metal sample and has no effect below 400 °C. Below this temperature the Si charge carriers are not activated. Then, the heat flow signal was corrected as a function of the temperature with an uncertainty of 12 ° C. In regard to the formation of Ni silicides at ultra-high heating rates, the study shows that the phase sequence is changed. On Si(100) substrate, the metal rich phases such as Ni2Si and theta -phase are no longer detected. Also, a solid state amorphization is favored at the beginning of the reaction. The enthalpies of formation for layers thinner than 10 nm are generally higher, up to 66 %, than those listed in literature for thick layers. Moreover, the calorimetric measurements clearly show an endothermic signal at high temperature, revealing a competition between the reaction of phase formation and the layer agglomeration. For sample annealed at 3 K/s on Si(100), the critical thickness as described by Zhang and Luo, is observed around 4 nm of Ni. A model is proposed in order to explain the increased stability when the layer thicknesses decrease. It is based on the fact that the diffusion of atoms is harder when grain sizes decrease. It also explains why the endothermic signals in nanocalorimetry shift toward higher temperatures when the layer thickness decreases. In addition, a second critical thickness of about 1 nm is noted. Below, it seems that only one phase forms, presumably the NiSi2.
83

An adaptive neighborhood search algorithm for optimizing stochastic mining complexes

Grogan, Sean 09 1900 (has links)
Les métaheuristiques sont très utilisées dans le domaine de l'optimisation discrète. Elles permettent d’obtenir une solution de bonne qualité en un temps raisonnable, pour des problèmes qui sont de grande taille, complexes, et difficiles à résoudre. Souvent, les métaheuristiques ont beaucoup de paramètres que l’utilisateur doit ajuster manuellement pour un problème donné. L'objectif d'une métaheuristique adaptative est de permettre l'ajustement automatique de certains paramètres par la méthode, en se basant sur l’instance à résoudre. La métaheuristique adaptative, en utilisant les connaissances préalables dans la compréhension du problème, des notions de l'apprentissage machine et des domaines associés, crée une méthode plus générale et automatique pour résoudre des problèmes. L’optimisation globale des complexes miniers vise à établir les mouvements des matériaux dans les mines et les flux de traitement afin de maximiser la valeur économique du système. Souvent, en raison du grand nombre de variables entières dans le modèle, de la présence de contraintes complexes et de contraintes non-linéaires, il devient prohibitif de résoudre ces modèles en utilisant les optimiseurs disponibles dans l’industrie. Par conséquent, les métaheuristiques sont souvent utilisées pour l’optimisation de complexes miniers. Ce mémoire améliore un procédé de recuit simulé développé par Goodfellow & Dimitrakopoulos (2016) pour l’optimisation stochastique des complexes miniers stochastiques. La méthode développée par les auteurs nécessite beaucoup de paramètres pour fonctionner. Un de ceux-ci est de savoir comment la méthode de recuit simulé cherche dans le voisinage local de solutions. Ce mémoire implémente une méthode adaptative de recherche dans le voisinage pour améliorer la qualité d'une solution. Les résultats numériques montrent une augmentation jusqu'à 10% de la valeur de la fonction économique. / Metaheuristics are a useful tool within the field of discrete optimization that allow for large, complex, and difficult optimization problems to achieve a solution with a good quality in a reasonable amount of time. Often metaheuristics have many parameters that require a user to manually define and tune for a given problem. An adaptive metaheuristic aims to remove some parameters from being tuned or defined by the end user by allowing the method to specify and/or adapt a parameter or set of parameters based on the problem. The adaptive metaheuristic, using advancements in understanding of the problem being solved, machine learning, and related fields, aims to provide this more generalized and automatic toolkit for solving problems. Global optimization of mining complexes aims to schedule material movement in mines and processing streams to maximize the economic value of the system. Often due to the large number of integer variables within the model, complicated constraints, and non-linear constraints, it becomes prohibitive to solve these models using commercially available optimizers. Therefore, metaheuristics are often employed in solving mining complexes. This thesis builds upon a simulated annealing method developed by Goodfellow & Dimitrakopoulos (2016) to optimize the stochastic global mining complex. The method outlined by the authors requires many parameters to be defined to operate. One of these is how the simulated annealing algorithm searches the local neighborhood of solutions. This thesis illustrates and implements an adaptive way of searching the neighborhood for increasing the quality of a solution. Numerical results show up to a 10% increase in objective function value.
84

Microstructuring inkjet-printed deposits from silver nanoparticules coalescence to the fabrication of interconnections for electronic devices. / Microstructuration des dépôts imprimés par jet d'encre de la coalescence des nanoparticules d'argent vers la réalisation d'interconnexions de composants électroniques.

Cauchois, Romain 07 February 2012 (has links)
Plusieurs défis subsistent pour la migration de l’électronique imprimée vers l’industrie, malgré des avancées récentes. Dans ces travaux de thèse, l’optimisation du procédé d’impression d’encres à base de nanoparticules d’argent (<Ø>=25 nm) en fonction de sa rhéologie et des interactions fluide/substrat a permis de réaliser des interconnexions électriques d’une épaisseur de 500 nm. Ces lignes imprimées sur des substrats silicium ou flexibles sont ensuite recuites par des méthodes conventionnelles (étuve ou infrarouge) ou sélectives (micro-onde) à des températures comprises entre 100 et 300°C.Une meilleure compréhension de la relation procédé/microstructure des couches minces imprimées, via plusieurs caractérisations cristallographiques (DRX, EBSD et EDX), a permis d’optimiser la croissance des domaines nanocristallins, activée pour des énergies de l’ordre de 3 à 5 kJ•mol-1. Outre les faibles contraintes résiduelles (70 MPa), cette optimisation permet d’atteindre de faibles résistivités électriques (3.4 µOhm•cm) associées à un accroissement de la cohérence des réseaux cristallins aux joints de grains. La probabilité de réflexion des électrons à ces interfaces peut être davantage réduite, grâce à une approche innovante de croissance orientée des cristallites par interdiffusion atomique à partir du substrat.La faible rigidité mécanique (E<50 GPa) de ces lignes initialement poreuses nécessite une étape de renforcement par texturation ou par croissance electroless pour résister aux étapes de micro-assemblage et de soudure filaire. La réalisation d’un démonstrateur fonctionnel a ainsi permis de valider la technologie d’impression pour la fabrication de composants électroniques. / Several challenges are still holding back the technological transfer of printed electronics to industry in spite of recent progresses. In this thesis work, the printing method of inks based on silver nanoparticles (<Ø>=25 nm) was optimized according to its rheology and to the fluid/substrate interactions for the fabrication of electrical interconnections with a thickness of 500 nm. These lines were printed on silicon or flexible substrates and annealed either by conventional (oven or infrared) or selective methods (microwave) at temperatures comprised between 100 and 300 °C.A better understanding of the relationship between process and microstructure of these printed thin films, based on several crystallographic equipments (XRD, EBSD and EDX), led to the optimization of nanocrystallites growth with an activation energy of about 3 to 5 kJ•mol-1. In addition to the low residual stress (70 MPa), this optimization is used to achieve low electrical resistivity (3.4 μOhm•cm) associated with a greater coherence of the crystal lattices at grain boundaries. The probability of electron scattering at such interfaces can be further reduced using an innovative approach of oriented crystallite growth by atomic interdiffusion from the substrate.The low mechanical stiffness (E<50 GPa) of these porous lines requires a reinforcement step either by crystalline texturation or by electroless growth to withstand the assembly and wire-bonding steps. The fabrication of a functional demonstrator thus validated the printing technology for the manufacture of electronic components.
85

Impression de silicium par procédé jet d’encre : des nanoparticules aux couches minces fonctionnelles pour applications photovoltaïques / Inkjet-printed silicon : from nanoparticles to functional thin-films for photovoltaic applications

Drahi, Etienne 21 March 2013 (has links)
Cette étude prend place dans le cadre du projet ANR Inxilicium visant à la réalisation de cellules solaires en couches minces de silicium par jet d’encre. Les nanoparticules de silicium sont des matériaux à fort potentiel pour la levée de verrous technologiques grâce à leurs propriétés spécifiques. Des encres de nanoparticules de Si issues de diverses méthodes de synthèse ont été imprimées par jet d’encre sur différents substrats : quartz, électrodes métalliques (aluminium, molybdène) et transparente conductrice (ZnO:Al). L’optimisation du procédé d’impression, de l’interaction encre/substrat (via la modulation de l’énergie de surface des substrats) et de l’étape de séchage a permis l’obtention de couches minces homogènes et continues (plusieurs centaines de nm à quelques µm d’épaisseur)A posteriori, une étape de recuit est nécessaire pour recouvrer des propriétés fonctionnelles. L’utilisation de nanoparticules à la physico-chimie de surface contrôlée fait décroître les températures de frittage de 1100 °C à environ 600 °C. En complément, des recuits sélectifs (micro-ondes et photonique) ont été évalués pour leur application sur des substrats flexibles et bas coûts.Les propriétés optiques et les interfaces électrode/silicium ont été examinées afin d’intégrer ces couches dans des dispositifs (cellule solaire…). La formation de transitions métallurgiques Al-Si et Mo-Si a été étudiées par DRX-in situ. L’ensemble de ces travaux a permis la réalisation d’une jonction PN montrant un comportement photovoltaïque à fort champ grâce aussi à la mise au point d’une méthode innovante de collage ouvrant la voie à une réduction du bilan thermique des procédés de fabrication. / This study takes place in the frame of the Inxilicium project from the National Research Agency, which targets the fabrication of silicon thin film solar cells by inkjet-printing. Thanks to their specific properties, silicon nanoparticles are materials with strong potential for technological breakthroughs. Silicon nanoparticle-based inks made by different synthesis routes have been inkjet-printed on different substrates: quartz, metallic electrodes (aluminum, molybdenum) and transparent electrodes (ZnO:Al). Homogeneous and continuous thin films (from several hundreds of nm to some µm thick) have been obtained through optimization of the printing process, the ink/substrate interaction (via substrates surface energy tuning) and the drying step.A posteriori, an annealing step is mandatory for recovering of functional properties. By using nanoparticles with tailored surface physical chemistry, the sintering temperature decreases from 1100 °C to 600 °C. In order to allow the use of this material on flexible and low cost substrates, selective sintering (microwave and photonics) have been also evaluated.Thin film optical properties and electrode/silicon interfaces have been investigated with the purpose to integrate those layers into devices (solar cells…). Metallurgical evolution of Al-Si and Mo-Si physical interfaces has been studied by in situ XRD.This work allowed the fabrication of a PN junction with a photovoltaic behaviour under strong polarization voltage thanks to the development of an innovative thermal pasting process, which opens the way to the reduction of process thermal budget.
86

Etude des mécanismes de précipitation, de recristallisation et de transformation de phases dans les aciers Dual Phase microalliés au titane niobium lors du recuit / Study of the mechanisms of precipitation, recrystallization and phase transformation in Titanium Niobium microalloyed Dual Phase Steels during annealing cycle

Philippot, Clément 10 December 2013 (has links)
L’allégement des véhicules est l’un des objectifs prioritaires des constructeurs automobile pour répondre aux directives environnementales d’émission de CO2. Le développement des aciers multiphasés à très haute résistance mécanique est l’une des solutions communément adoptées pour réduire l’épaisseur des tôles dans les véhicules tout en conservant leur capacité à assurer la sécurité des passagers. La présente étude porte sur l’optimisation des paramètres du procédé de production industrielle de l’une des ces familles d’aciers : les aciers Dual Phase microalliés au titane et au niobium de haut grade ; c'est-à-dire possédant une résistance à la rupture supérieure à 800MPa.A partir d’une microstructure initiale bainite + martensite laminée à froid, les différents phénomènes se produisant au cours du recuit, de la chauffe jusqu’à la fin du maintien intercritique, sont caractérisés. L’influence des paramètres du recuit comme la vitesse de chauffe, la température et le temps de maintien est étudiée. Le système d’interactions triple entre la précipitation des éléments de microalliage, la recristallisation et la formation de l’austénite est au cœur du problème. Un scénario des évolutions microstructurales a été établi à partir de la caractérisation des divers phénomènes. La finesse de la microstructure étudiée (sub-micrométrique) a nécessité l’emploi combiné de techniques de caractérisation multi-échelles : MEB, MET, sonde atomique tomographique, nano-SIMS. / Lightening the weight of vehicles is one of the main challenging objectives of the automotive industry to reach the environmental regulation in term of CO2 emissions. The development of multiphase high strength steels is a common solution to reduce the thickness of sheet steel used in vehicles while keeping the same level of passenger’s safety requirements. The present study deals with the optimization of industrial process parameters applied to obtain one of these steels: the high strength microalloyed Dual Phase steels; i.e. with ultimate tensile strength superior to 800MPa.From an initial cold rolled microstructure made of bainite + martensite, the phenomena occurring during the annealing are characterized since the heating up to the end of the intercritical holding. The influence of process parameters as the heating rate, the holding temperature and the holding time are studied. The triple interactions system between the precipitation of microalloying elements, the recrystallization and the austenite formation is the core of the problem. A scenario of microstructural evolutions has been established based on the characterized phenomena. The studied fine microstructure (sub-microns) requires the combination of multiscale characterization techniques: SEM, TEM, atom probe tomography, nano-SIMS.
87

Transformations de phases et recristallisation dans les aciers Dual Phase microalliés au titane niobium : étude expérimentale et modélisation / Phase transformations and recrystallization in Dual Phase steels microalloyed with Ti and Nb : experimental study and modeling

Bellavoine, Marion 03 October 2017 (has links)
Les aciers multiphasés à très haute résistance mécanique destinés à l’industrie automobile font l’objet d’importantes activités de recherche et développement dans le contexte de l’allègement des structures. L’obtention de meilleurs compromis entre résistance et ductilité nécessite de comprendre l’influence du couple composition chimique nominale – paramètres du procédé d’élaboration sur la formation des microstructures.La présente étude s’inscrit dans cette démarche de compréhension et porte en particulier sur les mécanismes se produisant lors du recuit des nuances d’aciers Dual Phase de haut grade microalliés au Ti et au Nb, dont la microstructure initiale laminée à froid est composée de bainite et de martensite. Ces mécanismes (précipitation des éléments de microalliage Ti, Nb et Mo, recristallisation de la ferrite et formation de l’austénite) présentent des interactions complexes. Le scénario des évolutions microstructurales lors du recuit est caractérisé à l’aide d’une étude expérimentale s’appuyant sur des techniques d’analyses complémentaires à différentes échelles (DRX in situ, MEB, MET, SAT). L’influence respective des éléments de microalliage Ti, Nb et Mo et des paramètres du recuit sur ce scénario est clarifiée à l’aide d’une caractérisation systématique des évolutions microstructurales couplée à la mise en œuvre d’une démarche de modélisation des mécanismes et de leurs interactions. / To meet the need for weight reductions in the automotive industry, new advanced high-strength steels are being developed. The achievement of a better balance between high strength and high formability requires a deep understanding of both the effect of chemical composition and processing parameters on the formation of microstructures. The present work contributes to such an objective and deals with the mechanisms occurring during annealing of Dual Phase steels microalloyed with Ti and Nb. Microstructural changes during this stage include precipitation of microalloying elements, ferrite recrystallization and austenite formation. These mechanisms are investigated using complementary experimental techniques at different scales such as in situ XRD, SEM, TEM and APT in various Dual Phase steel grades having the same bainite-martensite initial cold-rolled microstructure. Using combined experimental and modeling approaches, the present work clarifies the separate influence of microalloying elements Ti, Nb and Mo and heating rate on the mechanisms occurring during annealing and their interactions.
88

2D sparse array optimization and operating strategy for real-time 3D ultrasound imaging / Optimisation et pilotage de sondes parcimonieuses 2D pour l’imagerie ultrasonore 3D temps-réel

Roux, Emmanuel 29 November 2016 (has links)
Aujourd'hui l'utilisation de l'échographie 3D en cardiologie est limitée car l'imagerie de la totalité du myocarde sur un cycle cardiaque, sans apnée, reste un défi technologique. Une solution consiste à réduire le nombre de capteurs dans les sondes échographiques matricielles afin d'alléger le procédé d'acquisition: ces sondes sont dites parcimonieuses. Le but de cette thèse est de proposer les meilleures dispositions d'un nombre réduit de capteurs piézo-électriques répartis sur la surface active de la sonde afin d'optimiser leur capacité à produire des images homogènes en termes de contraste et résolution dans tout le volume d'intérêt. Ce travail présente l'intégration de simulations acoustiques réalistes élaborées au sein d'un processus d'optimisation stochastique (algorithme de recuit simulé). La structure proposée pour le design des sondes parcimonieuse est suffisamment générale pour être appliquée aux sondes régulières (éléments actifs disposés selon une grille) et non-régulières (positionnement arbitraire des éléments actifs). L'introduction d'une fonction d'énergie innovante permet de sculpter en 3D le diagramme optimal de rayonnement de la sonde. Les résultats de sondes optimisées obtenues possèdent 128, 192 ou 256 éléments pour favoriser leur compatibilité avec les échographes commercialisés à ce jour, ce qui permettrait de déployer l'échographie 3D à moindre coût et à très large échelle / Today, the use of 3D ultrasound imaging in cardiology is limited because imaging the entire myocardium on a single heartbeat, without apnea, remains a technological challenge. A solution consists in reducing the number of active elements in the 2D ultrasound probes to lighten the acquisition process: this approach leads to sparse arrays. The aim of this thesis is to propose the best configuration of a given number of active elements distributed on the probe active surface in order to maximize their ability to produce images with homogeneous contrast and resolution over the entire volume of interest. This work presents the integration of realistic acoustic simulations performed in a stochastic optimization process (simulated annealing algorithm). The proposed sparse array design framework is general enough to be applied on both on-grid (active elements located on a regular grid) and non-grid (arbitrary positioning of the active elements) arrays. The introduction of an innovative energy function sculpts the optimal 3D beam pattern radiated by the array. The obtained optimized results have 128, 192 or 256 active elements to help their compatibility with currently commercialized ultrasound scanners, potentially allowing a large scale development of 3D ultrasound imaging with low cost systems
89

Modélisation et Optimisation d’un Système de Transport à la Demande Multicritère et Dynamique / Modeling and Optimization a Dynamic and Multicriteria Dial a Ride Problem

Zidi, Issam 06 July 2012 (has links)
Le Problème de Transport à la Demande (PTD), consiste à prendre en charge le transport des personnes d'un lieu de départ vers un lieu d'arrivée. Il est caractérisé par un ensemble de demandes de transport et d'un nombre de véhicules disponible. L'ultime objectif dans ce travail de thèse est d'offrir une alternative optimisée au déplacement individuel et collectif. Le PTD est classé parmi les problèmes NP-difficile, la majorité des travaux de recherche ont été concentrés sur l'utilisation des méthodes approchées pour le résoudre.Ce problème est également multicritère, la solution proposée dans ce travail permet à la fois une réduction du temps de voyage et également de la distance parcourue. Dans cette thèse, nous proposons notre contribution à l'étude et à la résolution du problème de transport à la demande multicritère et dynamique en appliquant l'algorithme de recuit simulé multi-objectif. Une grande partie de notre travail concerne la conception, le développement et la validation des approches qui permettent de donner des solutions optimales ou quasi optimales, pour un PTD. Ces approches utilisent une méthode multicritère qui s’appuie sur l’algorithme de recuit simulé. La modélisation du PTD est représentée par une architecture multi-acteurs. Cette architecture met en évidence l’aspect distribué du système ainsi que les interactions et les relations qui peuvent avoir lieu entre les différents acteurs. Nous présentons dans ce travail un Système Multi-Agents pour la planification des itinéraires des véhicules affectés au transport des voyageurs. Les agents de ce système utilisent le module d’optimisation développé dans la première partie / The Dial a Ride Problem (DRP) is to take passengers from a place of departures to places of arrivals. Different versions of the dynamic Dial a Ride Problem are found in every day practice; transportation of people in low-density areas, transportation of the handicapped and elderly persons and parcel pick-up and delivery service in urban areas. In the DRP, customers send transportation requests to an operator. A request consists of a specified pickup location and destination location along with a desired departure or arrival time. The ultimate aim is to offer an alternative to displacement optimized individually and collectively. The DRP is classified as NP-hard problem that’s why most research has been concentrated on the use of approximate methods to solve it. Indeed the DRP is a multi-criteria problem, the proposed solution of which aims to reduce both route duration in response to a certain quality of service provided. In this thesis, we offer our contribution to the study and solving the DRP in the application using a multi agent system based on the Multi-Objective Simulated Annealing Algorithm
90

Optimisation par essaim particulaire : adaptation de tribes à l'optimisation multiobjectif / Particle swarm optimization : adaptation of tribes to the multiobjective optimization

Smairi, Nadia 06 December 2013 (has links)
Dans le cadre de l'optimisation multiobjectif, les métaheuristiques sont reconnues pour être des méthodes performantes mais elles ne rencontrent qu'un succès modéré dans le monde de l'industrie. Dans un milieu où seule la performance compte, l'aspect stochastique des métaheuristiques semble encore être un obstacle difficile à franchir pour les décisionnaires. Il est donc important que les chercheurs de la communauté portent un effort tout particulier sur la facilité de prise en main des algorithmes. Plus les algorithmes seront faciles d'accès pour les utilisateurs novices, plus l'utilisation de ceux-ci pourra se répandre. Parmi les améliorations possibles, la réduction du nombre de paramètres des algorithmes apparaît comme un enjeu majeur. En effet, les métaheuristiques sont fortement dépendantes de leur jeu de paramètres. Dans ce cadre se situe l'apport majeur de TRIBES, un algorithme mono-objectif d'Optimisation par Essaim Particulaire (OEP) qui fonctionne automatiquement,sans paramètres. Il a été mis au point par Maurice Clerc. En fait, le fonctionnement de l'OEP nécessite la manipulation de plusieurs paramètres. De ce fait, TRIBES évite l'effort de les régler (taille de l'essaim, vitesse maximale, facteur d'inertie, etc.).Nous proposons dans cette thèse une adaptation de TRIBES à l'optimisation multiobjectif. L'objectif est d'obtenir un algorithme d'optimisation par essaim particulaire multiobjectif sans paramètres de contrôle. Nous reprenons les principaux mécanismes de TRIBES auxquels sont ajoutés de nouveaux mécanismes destinés à traiter des problèmes multiobjectif. Après les expérimentations, nous avons constaté, que TRIBES-Multiobjectif est moins compétitif par rapport aux algorithmes de référence dans la littérature. Ceci peut être expliqué par la stagnation prématurée de l'essaim. Pour remédier à ces problèmes, nous avons proposé l'hybridation entre TRIBES-Multiobjectif et un algorithme de recherche locale, à savoir le recuit simulé et la recherche tabou. L'idée était d'améliorer la capacité d'exploitation deTRIBES-Multiobjectif. Nos algorithmes ont été finalement appliqués sur des problèmes de dimensionnement des transistors dans les circuits analogiques / Meta-heuristics are recognized to be successful to deal with multiobjective optimization problems but still with limited success in engineering fields. In an environment where only the performance counts, the stochastic aspect of meta-heuristics again seems to be a difficult obstacle to cross for the decision-makers. It is, thus, important that the researchers of the community concern a quite particular effort to ease the handling of those algorithms. The more the algorithms will be easily accessible for the novices, the more the use of these algorithms can spread. Among the possible improvements, reducing the number of parameters is considered as the most challenging one. In fact, the performance of meta-heuristics is strongly dependent on their parameters values. TRIBES presents an attempt to remedy this problem. In fact, it is a particle swarm optimization (PSO) algorithm that works in an autonomous way. It was proposed by Maurice Clerc. Indeed, like every other meta-heuristic, PSO requires many parameters to be fitted every time a new problem is considered. The major contribution of TRIBES is to avoid the effort of fitting them. We propose, in this thesis, an adaptation of TRIBES to the multiobjective optimization. Our aim is to conceive a competitive PSO algorithm free of parameters. We consider the main mechanisms of TRIBES to which are added new mechanisms intended to handle multiobjective problems. After the experimentations, we noticed that Multiobjective-TRIBESis not competitive compared to other multiobjective algorithms representative of the state of art. It can be explained by the premature stagnation of the swarm. To remedy these problems, we proposed the hybridization between Multiobjective-TRIBES and local search algorithms such as simulated annealing and tabu search. The idea behind the hybridization was to improve the capacity of exploitation of Multiobjective-TRIBES. Our algorithms were finally applied to sizing analogical circuits' problems

Page generated in 0.0406 seconds