Spelling suggestions: "subject:"local optimization"" "subject:"focal optimization""
11 |
Contribución a los métodos de optimización basados en procesos naturales y su aplicación a la medida de antenas en campo próximoPérez López, Jesús Ramón 16 December 2005 (has links)
Durante la última década, los métodos de optimización heurísticos basados en imitar a nivel computacional procesos naturales, biológicos, sociales o culturales, han despertado el interés de la comunidad científica debido a su capacidad para explorar eficientemente espacios de soluciones multimodales y multidimensionales. En este ámbito, esta tesis aborda el desarrollo, análisis y puesta a punto de diferentes métodos de optimización tradicionales y heurísticos. En concreto, se considera un método de búsqueda local basado en símplex y varios métodos heurísticos, tales como el recocido simulado, los algoritmos genéticos y la optimización con enjambre de partículas. Para estos dos últimos algoritmos se investigan diferentes esquemas con el objetivo de superar las limitaciones propias de los esquemas clásicos.La puesta a punto de los diferentes métodos de optimización se realiza considerando como problema de referencia la caracterización de la radiación de antenas a partir de medidas en campo próximo sobre geometría plana, utilizando un método de transformación de campo cercano a campo lejano basado en corrientes equivalentes. Para cada método de optimización se incluye un análisis paramétrico, en los casos en los que se ha considerado necesario, así como resultados de transformación de campo teóricos obtenidos para diferentes antenas de apertura y antenas de bocina piramidal. Los resultados de un estudio comparativo, realizado utilizando fuentes teóricas y medidas, demuestran la utilidad del método y permiten concluir que la optimización con enjambre de partículas es el algoritmo que proporciona las mejores prestaciones para esta aplicación.Los métodos de optimización desarrollados e investigados en este trabajo han sido también aplicados a otros problemas como son la síntesis de agrupaciones lineales o el modelado de fuente en aplicaciones de compatibilidad electromagnética. / For the last decade, heuristic optimization methods based on imitating natural, biological, social or cultural processes in a computational way have aroused great interest among the scientific community, due to its ability to explore efficiently multimodal and high-dimension solution spaces. On this basis, this thesis tackles the development, analysis and tuning of different traditional and heuristic optimization methods. In short, a local search method based on simplex and several heuristic methods, such as simulated annealing, genetic algorithms and particle swarm optimization are considered. For these last two algorithms different schemes are investigated so as to overcome the typical limitations of classical schemes.The tuning of the optimization methods is carried out considering as a reference problem the antenna radiation characterization from near-field measurements over a planar geometry, using a near-field to far-field transformation method based on equivalent currents. A parametric analysis is included for each optimization method, in those cases in which it has been considered necessary, as well as theoretical field transformation results obtained with aperture and pyramidal horn antennas. Results of a comparative study, carried out using theoretical sources and measurements, demonstrate the usefulness of the method and make it possible to conclude that the particle swarm optimization is the algorithm that provides the best performance for this application.The optimization methods developed and investigated in this work have also been applied to other problems, such as the synthesis of linear arrays or the source modelling in electromagnetic compatibility applications.
|
12 |
Inversion des formes d'ondes électromagnétiques en 2D pour le géoradar : vers une imagerie multi-paramètre à partir des données de surface / 2D Full waveform inversion of ground penetrating radar data : towards multiparameter imaging from surface dataLavoué, François 09 July 2014 (has links)
Les premiers mètres à centaines de mètres de la proche surface terrestre sont le siège de processus naturels dont la compréhension requiert une caractérisation fine de la subsurface, via une estimation quantifiée de ses paramètres. Le géoradar est un outil de prospection indirecte à même d'ausculter les milieux naturels et d'en estimer les propriétés électriques (permittivité et conductivité). Basé sur la propagation d'ondes électromagnétiques à des fréquences allant du MHz à quelques GHz, le géoradar est utilisé à des échelles et pour des applications variées concernant la géologie, l'hydrologie ou le génie civil. Dans ce travail de thèse, je propose une méthode d'imagerie quantitative des propriétés électriques sur des sections 2D de la subsurface, à partir de données radar acquises à la surface du sol. La technique mise en oeuvre est l'inversion des formes d'ondes, qui utilise l'intégralité du champ d'ondes enregistré.Dans une première partie, je présente les principes physiques et l'outil de modélisation numérique utilisés pour simuler la propagation des ondes électromagnétiques dans les milieux hétérogènes à deux dimensions. Pour cela, un algorithme de différences finies en domaine fréquentiel développé dans le cadre des ondes visco-acoustiques est adapté au problème électromagnétique 2D grâce à une analogie mathématique.Dans une deuxième partie, le problème d'imagerie est formulé sous la forme d'une optimisation multi-paramètre puis résolu avec l'algorithme de quasi-Newton L-BFGS. Cet algorithme permet d'estimer l'effet de la matrice Hessienne, dont le rôle est crucial pour la reconstruction de paramètres de différents types comme la permittivité et la conductivité. Des tests numériques montrent toutefois que l'algorithme reste sensible aux échelles utilisées pour définir ces paramètres. Dans un exemple synthétique représentatif de la proche surface, il est cependant possible d'obtenir des cartes 2D de permittivité et de conductivité à partir de données de surface, en faisant intervenir des facteurs d'échelle et de régularisation visant à contraindre les paramètres auxquelles l'inversion est la moins sensible. Ces facteurs peuvent être déterminés en analysant la qualité de l'ajustement aux données, sans hypothèse a priori autre que la contrainte de lissage introduite par la régularisation.Dans une dernière partie, la méthode d'imagerie est confrontée à deux jeux de données réelles. Dans un premier temps, l'examen de données expérimentales permet de tester la précision des simulations numériques vis-à-vis de mesures effectuées en environnement contrôlé. La connaissance des cibles à imager permet en outre de valider la méthodologie proposée pour l'imagerie multiparamètre dans des conditions très favorables puisqu'il est possible de calibrer le signal source et de considérer l'espace libre environnant les cibles comme modèle initial pour l'inversion.Dans un deuxième temps, j'envisage le traitement d'un jeu de données radar multi-offsets acquises au sein d'un massif calcaire. L'interprétation de ces données est rendue beaucoup plus difficile par la complexité du milieu géologique environnant, ainsi que par la méconnaissance des caractéristiques précises des antennes utilisées. L'application de la méthode d'inversion des formes d'ondes à ces données requiert donc une étape préliminaire impliquant une analyse de vitesse plus classique, basée sur les arrivées directes et réfléchies, et des simulations numériques dans des modèles hypothétiques à même d'expliquer une partie des données. L'estimation du signal source est effectuée à partir d'arrivées sélectionnées, simultanément avec des valeurs moyennes de conductivité et de hauteur d'antennes de façon à reproduire au mieux les amplitudes observées. Un premier essai d'inversion montre que l'algorithme est capable d'expliquer les données dans la gamme de fréquences considérée et de reconstruire une ébauche des principaux réflecteurs. / The quantitative characterization of the shallow subsurface of the Earth is a critical issue for many environmental and societal challenges. Ground penetrating radar (GPR) is a geophysical method based on the propagation of electromagnetic waves for the prospection of the near subsurface. With central frequencies between 10~MHz and a few GHz, GPR covers a wide range of applications in geology, hydrology and civil engineering. GPR data are sensitive to variations in the electrical properties of the medium which can be related, for instance, to its water content and bring valuable information on hydrological processes. In this work, I develop a quantitative imaging method for the reconstruction of 2D distributions of permittivity and conductivity from GPR data acquired from the ground surface. The method makes use of the full waveform inversion technique (FWI), originating from seismic exploration, which exploits the entire recorded radargrams and has been proved successful in crosshole GPR applications.In a first time, I present the numerical forward modelling used to simulate the propagation of electromagnetic waves in 2D heterogeneous media and generate the synthetic GPR data that are compared to the recorded radargrams in the inversion process. A frequency-domain finite-difference algorithm originally developed in the visco-acoustic approximation is adapted to the electromagnetic problem in 2D via an acoustic-electromagnetic mathematical analogy.In a second time, the inversion scheme is formulated as a fully multiparameter optimization problem which is solved with the quasi-Newton L-BFGS algorithm. In this formulation, the effect of an approximate inverse Hessian is expected to mitigate the trade-off between the impact of permittivity and conductivity on the data. However, numerical tests on a synthetic benchmark of the literature display a large sensitivity of the method with respect to parameter scaling, showing the limits of the L-BFGS approximation. On a realistic subsurface benchmark with surface-to-surface configuration, it has been shown possible to ally parameter scaling and regularization to reconstruct 2D images of permittivity and conductivity without a priori assumptions.Finally, the imaging method is confronted to two real data sets. The consideration of laboratory-controlled data validates the proposed workflow for multiparameter imaging, as well as the accuracy of the numerical forward solutions. The application to on-ground GPR data acquired in a limestone massif is more challenging and necessitates a thorough investigation involving classical processing techniques and forward simulations. Starting permittivity models are derived from the velocity analysis of the direct arrivals and of the reflected events. The estimation of the source signature is performed together with an evaluation of an average conductivity value and of the unknown antenna height. In spite of this procedure, synthetic data do not reproduce the observed amplitudes, suggesting an effect of the radiation pattern of the shielded antennae. In preliminary tests, the inversion succeeds in fitting the data in the considered frequency range and can reconstruct reflectors from a smooth starting model.
|
13 |
Synthèse par chimie douce et étude structurale de nanocristaux d'oxydes métalliques / Soft chemistry synthesis and structural study of metal oxide nanoparticlesLemarchand, Alex 20 December 2018 (has links)
Ce travail concerne la synthèse et la caractérisation structurale de nanocristaux de faible taille (~1-3 nm) d’oxydes métalliques simples, à savoir le dioxyde de titane (TiO2), le dioxyde d’étain (SnO2) et le monoxyde de zinc (ZnO). Les synthèses ont été réalisées au moyen de méthodes sol-gel non-aqueuses voire strictement non-hydrolytiques sous contrôle cinétique. La caractérisation structurale s’est principalement appuyée sur la diffraction des rayons X, la microscopie électronique en transmission et la méthode des fonctions de distribution de paires atomiques, obtenues grâce à la diffusion totale des rayons X, couplées à des méthodes de modélisation à l’échelle atomique. Dans le cas de TiO2, des nanoparticules d’anatase bien cristallisées de 4 nm à 8 nm ont été synthétisées. Le ratio molaire de donneur d’oxygène par rapport au titane s’est avéré être un paramètre influençant fortement la taille des particules. Nous avons également mis en évidence la formation d’une phase intermédiaire caractérisée par des nanoparticules faiblement cristallisées de très faible taille dont la structure pourrait s’apparenter à une structure brookite désordonnée. Pour SnO2, des nanocristaux présentant une structure rutile ont été obtenus avec des tailles comprises entre 2 nm et 4 nm. Dans le cas de l’utilisation d’un éther, nous avons mis en évidence la formation concomitante d’une phase organique polymérisée et de nanoparticules primaires dont la structure intermédiaire présente de fortes similitudes avec la structure rutile. L’utilisation de solvants possédant une fonction benzyle en présence de tétrachlorure d’étain a conduit à la formation d’eau dans le système. Dans le cas de ZnO, nous avons montré que l’utilisation d’une base organique pour initier la formation du réseau oxyde dans une solution méthanolique d’acétate de zinc en présence d’un agent complexant du zinc permettait d’obtenir des nanoparticules de l’ordre de 1 nm. Même pour les faibles valeurs de taille, les nanoparticules présentent une structure très proche de la wurtzite avec un désordre croissant au niveau du réseau cationique. / The aim of this work was to synthesize small size (~1-3 nm) metal oxide nanocrystals namely titanium dioxide (TiO2), tin dioxide (SnO2) and zinc oxide (ZnO), and to study their structure. Syntheses were conducted via non-aqueous or even strictly non-hydrolytic sol-gel methods under kinetic control. The structural characterization was mainly carried out by X-Ray diffraction methods, transmission electronic microscopy and the study of pair distribution functions, obtained by X Ray total scattering, coupled with atomic scale modelling methods. In the case of TiO2, anatase nanocrystals were obtained with sizes ranging between 4 nm and 8 nm. The molar ratio of the oxygen donor with respect to titanium was shown to be an important parameter to control the nanoparticle size. In peculiar conditions we have been able to isolate an intermediate phase characterized by very small sized and poorly crystallized nanoparticles which the structure can be assimilated to a disordered brookite structure. Concerning SnO2, rutile-type nanocrystals were synthesized with sizes ranging between 2 nm and 4 nm. The use of an ether as oxygen donor led to the simultaneous formation of an organic polymeric phase and of primary nanoparticles characterized by an intermediate structure close but still different from the rutile-type structure. Moreover, the use of benzyl-type solvents in the presence of tin tetrachloride led to the formation of water in the system. Lastly, for ZnO, we have shown that using an organic base to induce the formation of the metal oxide network in a methanolic solution of zinc acetate in the presence of a strong complexing agent of the zinc allowed us to obtain wurtzite nanocrystals of ultrasmall sizes around 1 nm. Even for the smallest sizes, the nanoparticles exhibit a structure very close to that of wurtzite with an increasing disorder of the cationic network.
|
Page generated in 0.0999 seconds