Academic literature on the topic 'DDA modélisation'

Abstract The Puerto Rican Nightjar (Guabairo, Antrostomus noctitherus) is an Endangered bird species endemic to Puerto Rico. Typically inhabiting subtropical dry and lower montane forests, the species is currently rare to locally common from the southwest coast eastward to Guayama. However, based on the most recent population modeling from 2010 and individual observations made by community members, nightjars may be more abundant and widely distributed than previously known. Consistent with this, during November and December 2021, we observed at least two Puerto Rican Nightjars on the Cabo Rojo National Wildlife Refuge in southwestern Puerto Rico, where the species has not been previously reported. Given the presence of this species in nearby areas of the Cabo Rojo municipality (e.g., in Punta Melones), our observations suggest a range expansion or recolonization, and could reflect an increase in species abundance. Targeted population monitoring and spatial tracking of the Puerto Rican Nightjar are needed to enable more robust population estimates that will inform future evaluations of this endangered endemic’s conservation status. We further recommend additional land protection measures to safeguard suitable nightjar breeding habitat in the Cabo Rojo region. Keywords Antrostomus noctitherus, Caprimulgidae, Endangered species, Puerto Rican Nightjar, Puerto Rico, range expansion Resumen Expansión aparentedel área de distribución o recolonización del Guabairo puertorriqueño (Antrostomus noctitherus) en el Refugio Nacional de Vida Silvestre de Cabo Rojo • El Guabairo puertorriqueño (Antrostomus noctitherus) es una especie de ave endémica de Puerto Rico en peligro de extinción. Generalmente habita en bosques subtropicales secos y montanos bajos y en la actualidad se considera una especie rara o localmente común desde la costa suroeste hacia el este hasta Guayama. Sin embargo, según el modelo de población más reciente de 2010 y las observaciones individuales realizadas por miembros de la comunidad, los guabairos podrían ser más abundantes y estar más ampliamente distribuidos de lo que se conocía anteriormente. En consonancia con esto, durante noviembre y diciembre de 2021, observamos al menos dos guabairos puertorriqueños en el Refugio Nacional de Vida Silvestre de Cabo Rojo en el suroeste de Puerto Rico, donde la especie no había sido reportada previamente. Dada la presencia de esta especie en áreas cercanas del municipio Cabo Rojo (por ejemplo, en Punta Melones), nuestras observaciones sugieren una expansión del área de distribución o recolonización, y podrían reflejar un aumento en su abundancia. Se necesitan monitoreos poblacionales dirigidos y seguimientos espaciales del Guabairo puertorriqueño para tener estimaciones poblacionales más robustas que sirvan de base para evaluaciones futuras del estado de conservación de esta especie endémica en peligro de extinción. Además, recomendamos medidas adicionales de protección del territorio para salvaguardar el hábitat adecuado para la reproducción de A. noctitherus en la región de Cabo Rojo. Palabras clave Antrostomus noctitherus, Caprimulgidae, especie en peligro de extinción, expansión del área de distribución, Guabairo puertorriqueño, Puerto Rico Résumé Expansion de l’aire de répartition ou recolonisation apparente de l’Engoulevent de Porto Rico (Guabairo ; Antrostomus noctitherus) dans le Cabo Rojo National Wildlife Refuge • L’Engoulevent de Porto Rico (Guabairo, Antrostomus noctitherus) est une espèce d’oiseau en danger, endémique de Porto Rico. Occupant généralement les forêts subtropicales sèches et les forêts de montagne de basse altitude, l’espèce est actuellement considérée comme rare à localement commune depuis la côte sud-ouest jusqu’à Guayama vers l’est. Cependant, d’après la modélisation la plus récente de la population en 2010 et les observations ponctuelles faites par des membres de la communauté, les engoulevents pourraient être plus abondants et plus largement présents que ce qui était connu auparavant. En novembre et décembre 2021, nous avons observé au moins deux Engoulevents de Porto Rico dans le Cabo Rojo National Wildlife Refuge, dans le sud-ouest de Porto Rico, où l’espèce n’avait jamais été signalée. Compte tenu de la présence de cette espèce dans des zones voisines de la municipalité de Cabo Rojo (p. ex. à Punta Melones), nos observations suggèrent une expansion de l’aire de répartition ou une recolonisation, et pourraient refléter une augmentation de l’abondance. Un suivi ciblé de la population et un suivi spatial de l’Engoulevent de Porto Rico sont nécessaires pour permettre des estimations plus fiables de la population qui contribueront aux évaluations futures du statut de conservation de cette espèce endémique en danger. Nous recommandons en outre des mesures supplémentaires de protection des terres pour protéger l’habitat de nidification de cet engoulevent dans la région de Cabo Rojo. Mots clés Antrostomus noctitherus, Caprimulgidae, Engoulevent de Porto Rico, espèce en danger, expansion de l’aire de répartition, Porto Rico

Les dichalcogénures de métaux de transition (TMD) sont une famille de semi-conducteurs qui présentent un gap direct lorsque leur épaisseur est réduite jusqu'à la monocouche, ce qui leur confère des propriétés optiques et électroniques exceptionnelles, notamment une luminescence avec un rendement élevé. La technique d'émission de lumière dans un microscope à effet tunnel (STM-LE) est utilisée pour étudier l'émission de photons de ces monocouches. Cette technique originale consiste à injecter grâce au courant tunnel des porteurs de charges de manière très locale dans des monocouches de TMD. Cela conduit à la création d'excitons, paires électrons-trous liées par des forces de Coulomb, au sein de la monocouche. Ces excitons vont se désexciter en émettant des photons dont l'énergie correspond au gap direct du semi-conducteur. Ce phénomène de luminescence est mis en évidence expérimentalement en utilisant un microscope STM couplé à un dispositif de détection optique, ce qui permet une analyse de l'émission de photons à la fois sur le plan spectral et spatial avec une résolution nanométrique. Le couplage électromagnétique des monocouches de TMD avec leurs substrats métalliques donne naissance à des structures hybrides métal/semi-conducteur dont les propriétés optiques et électroniques sont étudiées. La nature du substrat (plasmonique ou non) et sa morphologie (uniforme ou nanostructurée) jouent un rôle essentiel tant sur l'intensité que sur la distribution spectrale de la luminescence émise. En effet, lorsque des substrats plasmoniques sont utilisés, le mécanisme d'émission lumineuse implique le couplage électromagnétique entre des modes plasmoniques excités par le courant tunnel et les excitons confinés au sein de la monocouche de TMD. Cette interaction donne lieu à une émission de photons plus efficace. En jouant avec la morphologie de ces substrats, il est possible d'ajuster ce couplage afin d'obtenir une amplification ou une atténuation de l'émission de lumière. Sachant que l'interaction électromagnétique entre plasmons et excitons joue un rôle important dans la luminescence des monocouches dans le cas d'une jonction STM hybride TMD/métal plasmonique, des simulations numériques électromagnétiques sont réalisées via la méthode DDA (Discrete Dipole Approximation). Dans ces simulations, les effets quantiques du courant tunnel sont pris en compte en utilisant le modèle Quantum Corrected Model. Les modes électromagnétiques présents dans la jonction et leur dépendance vis-à-vis des paramètres tunnel (distance pointe-surface et tension de polarisation) sont mis en évidence à partir de la simulation de la réponse optique de la jonction à une onde excitatrice incidente. En particulier, les modes "gap plasmon" et le couplage plasmon-exciton de type Fano se produisant à l'interface entre la monocouche et le substrat plasmonique sont mis en évidence. L'influence de la morphologie du substrat sur les propriétés de ces modes a également été analysée. En s'inspirant des modèles théoriques de l'émission de lumière dans des jonctions STM purement métalliques proposés dans la littérature, un modèle est développé afin d'obtenir des spectres théoriques de luminescence d'une jonction STM hybride TMD/métal plasmonique. Ce modèle prend en compte les propriétés optiques et électroniques de la monocouche, ainsi que le courant tunnel, source d'excitation à l'origine du phénomène de luminescence. De plus, en utilisant les résultats obtenus à partir des simulations numériques, le couplage électromagnétique entre les excitons confinés dans la monocouche de TMD et les plasmons excités dans la nanocavité formée par la configuration pointe-surface du STM est également considéré. Pour finir, l'effet de la morphologie du substrat sur l'émission de lumière est étudié de manière théorique. Ces résultats sont comparés aux résultats expérimentaux afin de valider le modèle présenté
Transition metal dichalcogenides (TMDs) are a family of semiconductors that exhibit a direct bandgap when their thickness is reduced to a monolayer, giving them remarkable optical and electronic properties, including high-efficiency luminescence. Photon emission from these monolayers is investigated using the STM-LE (Light Emission induced by Scanning Tunneling Microscopy) technique. This innovative method involves the localized injection of charge carriers into TMD monolayers through the tunneling current. This process results in the formation of excitons, electron-hole pairs bound by Coulomb forces, within the TMD monolayer. These excitons decay radiatively emitting photons whose energy corresponds to the direct bandgap of the semiconductor. This light emission process is experimentally studied using an STM microscope combined with a light detection system, enabling spectral and spatial analysis of the photon emission with nanometer-scale resolution. The electromagnetic interaction between TMD layers and their metallic substrates leads to the formation of hybrid metal-semiconductor structures, the optical and electronic properties of which are under investigation. The nature of the substrate (plasmonic or non-plasmonic) and its morphology (uniform or nanostructured) play a crucial role in both the intensity and spectral distribution of the emitted photons. Indeed, for plasmonic substrates, the photon emission process involves the electromagnetic coupling between plasmon modes excited by electron tunneling and excitons confined within the TMD monolayer. This interaction leads to an enhancement of the photon emission. Moreover, by tuning the morphology of the substrate, it becomes possible to modify this coupling and thus, the photon emission rate. Considering the significant role of the electromagnetic interaction between plasmon modes and excitons in the luminescence from TMD monolayers within a hybrid TMD/metal-plasmonic STM junction, electromagnetic numerical simulations are carried out using the DDA (Discrete Dipole Approximation) method. These simulations account for electron tunneling using the Quantum Corrected Model. By simulating the optical response of the junction to an incident excitation wave, the electromagnetic modes within the junction and their dependence on the tunneling parameters, such as tip-surface distance and bias voltage, are investigated. In particular, gap plasmon modes and the Fano-type plasmon-exciton coupling at the interface between the monolayer and the plasmon substrate are pointed out. Furthermore, the role of substrate morphology on the properties of these modes is also addressed. Based on theoretical models describing the light emission taking place in purely metallic STM junctions proposed in the literature, a model is developed to compute theoretical light emission spectra for a hybrid TMD/plasmonic-metal STM junction. This model takes into account the optical and electronic properties of the TMD monolayer, and the electron tunneling as the excitation source at the origin of the light emission phenomenon. In addition, using the results obtained from the numerical simulations, the electromagnetic coupling between the excitons confined in the TMD monolayer and the plasmons excited in the nanocavity formed by the tip-surface configuration of the STM is also considered. Finally, the effect of the substrate morphology on the light emission is studied theoretically. These results are compared with the experimental findings in order to validate the model presented

Ce travail concerne la modélisation, à l’échelle moléculaire, de l’interaction entre des nanoparticules carbonées et le rayonnement électromagnétique. Le but est d’aider à la compréhension des propriétés optiques des particules de suie afin de mieux quantifier l’influence des suies sur l’atmosphère et le climat. L’étude de l’interaction rayonnement/particules de suie fraîche a été effectuée par la méthode PDI ; il a été montré que : i) le coefficient d’absorption massique (MAC) des particules de suie dépend de la répartition des atomes dans la particule et de leurs liaisons, en particulier entre 200 et 350 nm ; ii) le MAC diffère selon que le cœur de la particule carbonée est occupé ou non par des plans graphitiques ; iii) un modèle analytique n’est pas adapté pour calculer le MAC d’une nanoparticule carbonée présentant des défauts structuraux. De plus, des méthodes de chimie quantique ont été utilisées pour caractériser le vieillissement des suies. Les résultats montrent que : i) NO, Cl, et HCl sont physisorbées sur une surface carbonée parfaite alors que sur une surface défective, ces espèces sont chimisorbées et conduisent à une modification de la surface ; ii) la présence de Cl conduit à un piégeage fort des molécules d’eau supérieur à celui obtenu lorsqu’un site oxygéné est présent sur la surface carbonée, expliquant ainsi le caractère hydrophile des suies émises lors d’incendies dans des milieux industriels. Enfin, la méthode PDI a été appliquée au calcul de la polarisabilité de HAP afin d’interpréter des spectres d’absorption des grains carbonés du milieu interstellaire, en incluant des molécules pour lesquelles aucune donnée n’était actuellement disponible
This work concerns the modeling, at the molecular level, of the interaction between carbonaceous particles of nanometric size and the electromagnetic radiation. The goal is to improve our understanding of the optical properties of soot particles, to better quantify the influence of soot on the atmosphere and on climate change. The study of the interaction between radiation and fresh soot particles was carried out using the point dipole interaction method; it has been shown that: i) the mass absorption coefficient (MAC) of these soot nanoparticles may significantly depend on their atomistic details, especially between 200 and 350 nm; ii) the MAC depends on whether the heart of the carbonaceous particle is occupied or not by graphite planes; iii) an analytical model is not suitable for calculating the MAC of carbonaceous nanoparticles having structural defects. In addition, quantum chemical methods have been used to characterize the ageing of soot. The results obtained are i) NO, Cl, and HCl are physisorbed on a perfect carbonaceous surface whereas on a defective surface, these species are chemisorbed and lead to a modification of the surface; ii) on a carbonaceous surface, the presence of adsorbed Cl atoms leads to a strong trapping of the surrounding water molecules. This may be related to the highly hydrophilic nature of soot emitted during fires in industrial environments. Finally, the PDI method was applied to calculate the polarizability of PAHs to help at interpreting the absorption spectra of carbonaceous grains in the interstellar medium, including molecules for which no data was currently available

Nous abordons dans cette thèse les approches de la Programmation DC et DCAen Data Mining (fouille de données). Plus particulièrement, nous nous intéressons aux problèmes de parcimonie en modélisation parcimonieuse de données. Le travail porte sur des recherches théoriques et algorithmiques et la principale approche utilisée est la programmation DC et DCA.Nous avons établi des propriétés intéressantes, des reformulations DC, voire quadratiques,équivalentes pour ces problèmes grâce à de nouvelles techniques de pénalité exacte développées durant cette thèse. Ces résultats donnent une nouvelle facette et une nouvelle manière de voir ces problèmes de parcimonie afin de permettre une meilleure compréhension et prise en main de ces problèmes. Ces nouvelles techniques ont été appliquées dans le cadre de la modélisation parcimonieuse pour le problème de la valeur propre maximale et dans le cadre de la modélisation parcimonieuse dans les modèles de régression linéaire.La structure simple des reformulations obtenues se prête bien à la programmation DC et DCA pour la résolution. Les simulations numériques, obtenues avec DCA et un algorithme combiné DCA et la procédure Séparation et Evaluation pour l'optimisation globale, sont très intéressantes et très prometteuses et illustrent bien le potentiel de cette nouvelle approche.

L’adsorption solide-liquide des PCB et des DDT constitue un moyen efficace pour leur récupération des eaux polluées à condition d’avoir une meilleure connaissance du mécanisme impliqué. Les cinétiques d’adsorption statique ont été principalement réalisées à 25 °C avec le2-PCB, un mélange de tétra-, penta- et hexa-CB et le 4,4’-DDT sur 3 charbons actifs (CA) en poudre différents par le précurseur (houille, bois) et le mode d’activation (H2O, H3PO4) dans l’eau, en présence ou non d’éthanol. Les résultats marquants ont été les suivants : L’adsorption du polluant sur le CA est d’autant plus favorisée que sa solubilité dans la phase liquide est plus faible. Ainsi, l’adsorption du polluant hydrophobe est très augmentée dans l’eau pure. L’adsorption des polluants favorisée par la microporosité développée est essentiellement un phénomène de surface où interviennent les forces de Van der Waals. Une bonne adéquation entre la taille des molécules et la largeur moyenne des pores en forme de fentes montre un confinement maximum des molécules dans la microporosité. L’interaction π−π entre adsorbat et adsorbant, favorisée par le nombre de Cl n’est pas à exclure. Enfin, nous avons montré par la cinétique dans les conditions initiales que l’adsorption y est limitée par le transfert de masse externe. Les modélisations par diffusion superficielle homogène (HSDM), conduisant aux coefficients de diffusion superficielle interne, ont montré que la cinétiqued’adsorption est presque complètement gouvernée par la diffusion intraparticulaire
The solid-liquid adsorption of PCBs and DDT is an effective process for the recuperation of wastewaters but a better understanding of the involved mechanism is required. In this study, the static adsorption kinetics were mainly carried out at 25 ° C for 2-PCB, a mixture of tetra-, penta-and hexa-CB, and 4,4 '-DDT onto three different powdered activated carbons (AC) of the precursor (coal, wood) and the activation mode (H2O, H3PO4) in water, with or without ethanol. The prominent results were as follows: The adsorption of the pollutant on the AC is favored if its solubility in the liquid phase is lower. As a result, the adsorption of the hydrophobic pollutant is significantly increased in pure water. Moreover, the adsorption of pollutants favored by the developed microporosity is a surface phenomenon which involved the Van der Waals forces. A good fit between the size of molecules and the average width of the slit-shape pores gave a maximum confinement of molecules in the micropores. The π−π interaction between adsorbate and adsorbent, favored by the number of Cl, is not excluded. Finally, by studying the kinetics of the initial conditions, we found that the adsorption is limited by the external mass transfer. The internal surface diffusion coefficients estimated from applying the homogeneous surface diffusion models (HSDM) showed that the adsorption kinetics are almost completely governed by the intra-particle diffusion

Ce travail de thèse consiste le développement d’un élément fini de plaque et de coque courbe géométriquement simple (4 nœuds), basé sur une nouvelle approche variationnelle appelée DDM (Displacement Discrete Mindlin). Il prend en compte l’effet du cisaillement transversal CT à travers l’épaisseur. Le modèle DDM introduit de manière discrète deux hypothèses de Mindlin. La première hypothèse est cinématique, elle consiste à introduire sous la forme d’une intégrale de contour une équation cinématique de la déformation de CT. Elle permet l’élimination du verrouillage en CT sans introduire des fonctions bulles ou sans recourir à l’intégration réduite ou sélective. Il s’agit de l’approche des déformations de CT de substitution, connue sous le nom de « ANS method : Assumed Natural Strains ». La seconde hypothèse fait appel à deux lois de comportement, l’une en flexion et l’autre en CT, et deux équations d’équilibre d’une plaque en flexion/CT. Elle a pour principal avantage une élimination locale des degrés de libertés de rotation, introduits initialement au milieu d’un bord élémentaire par le biais d’une approximation quadratique des rotations de la normale à la surface moyenne
The present work of the thesis deals with the theoretical formulation and the evaluation of a new first order finite element for multilayered/sandwich plates and shells. It’s based on a displacement variational model that we consider as discrete, insofar as we introduce kinematic and mechanical hypothesises in a discrete manner. This model, labelled DDM (Discrete Displacement Mindlin), leads to a finite element which is geometrically simple (4 node) and efficient, owing to the linearity of bending curvatures obtained from a quadratic approximation of the normal rotations to the plate mid-surface. The new element takes into account the transverse shear effects along thickness direction and gives thin plate results when the ratio L/h (Length/ thickness) becomes big. It has been successfully validated across some known testing problems, from thin to thick laminated and sandwich

Cette thèse est consacrée à la modélisation et l'optimisation non convexe basées sur la programmation DC et DCA pour certaines classes de problèmes issus de deux domaines importants : le Data Mining et la Cryptologie. Il s'agit des problèmes d'optimisation non convexe de très grande dimension pour lesquels la recherche des bonnes méthodes de résolution est toujours d'actualité. Notre travail s'appuie principalement sur la programmation DC et DCA. Cette démarche est motivée par la robustesse et la performance de la programmation DC et DCA, leur adaptation aux structures des problèmes traités et leur capacité de résoudre des problèmes de grande dimension. La thèse est divisée en trois parties. Dans la première partie intitulée Méthodologie nous présentons des outils théoriques servant des références aux autres. Le premier chapitre concerne la programmation DC et DCA tandis que le deuxième porte sur les algorithmes génétiques. Dans la deuxième partie nous développons la programmation DC et DCA pour la résolution de deux classes de problèmes en Data Mining. Dans le chapitre quatre, nous considérons le modèle de la classification floue FCM et développons la programmation DC et DCA pour sa résolution. Plusieurs formulations DC correspondants aux différentes décompositions DC sont proposées. Notre travail en classification hiérarchique (chapitre cinq) est motivé par une de ses applications intéressante et très importantes, à savoir la communication multicast. C'est un problème non convexe, non différentiable de très grande dimension pour lequel nous avons reformulé sous la forme des trois programmes DC différents et développé les DCA correspondants. La troisième partie porte sur la Cryptologie. Le premier concerne la construction des fonctions booléennes équilibrées de haut degré de non-linéarité - un des problèmes cruciaux en Cryptographie. Plusieurs versions de combinaison de deux approches - DCA et les algorithmes génétiques (AG) sont étudiées dans le but d'exploiter simultanément l'efficacité de chaque approche. Le deuxième travail concerne des techniques de cryptanalyse d'un schéma d'identification basé sur les deux problèmes ''Perceptron'' (PP) et ''Perceptron Permuté'' (PPP). Nous proposons une méthode de résolution des deux problèmes PP et PPP par DCA et une méthode de coupes dans le dernier chapitre
This thesis is dedicated to non-convex modeling and the optimization based on the DC programming and DCA for certain classes of problems of two important domains : the Data Mining and the Cryptology. They are non-convex optimization problems of very large dimensions for which the research of good solution methods is always of actuality. Our work is based mainly on the DC programming and DCA that have been successfully applied in various fields of applied sciences, including machine learning. It is motivated and justified by the robustness and the good performance of DC programming and DCA in comparison with the existing methods. This thesis is devised in three parties. The first part, entitling Methodology, serves as a reference for other chapters. The first chapter concerns the programming of DC and DCA while the second chapter describes the genetic algorithms. In the second part, we develop the DC and DCA programming to solve two classes of problems in Data Mining. In the chapter four, we take consideration into the model of classification FCM and develop the programming DC and DCA for their resolution. Many formulations DC in correspondence to different decompositions DC are proposed. Our work in hierarchic classification (chapter 5) is motivated by one of its interesting and very important applications, known as muliticast communication. It's a non-convex, non differentiable, non-convex problem in a very big dimension with which we have reformulated in the forms of 3 different DC programs and developed the DCA relative. The 3rd part focuses on the Cryptology. The 1st chapter is the construction of stable boonlean functions with high degree of non-linearity - one of the crucial problems of Cryptography. Many versions of combination of 2 approaches, DCA and Genetic Algorithms (GA) are studied in the purpose of exploiting simultaneously the efficacy of each approach. The secondrd work is about the techinics of cryptanalyse of a identification scheme based on two problems Perceptron (PP) and Perceptron Permuted. We propose a method of resolving two problems PP and PPA by DCA and a cutting plan method in the last chapter

Cette thèse est consacrée à la modélisation et l'optimisation non convexe basées sur la programmation DC et DCA pour certaines classes de problèmes issus de deux domaines importants : le Data Mining et la Cryptologie. Il s'agit des problèmes d'optimisation non convexe de très grande dimension pour lesquels la recherche des bonnes méthodes de résolution est toujours d'actualité. Notre travail s'appuie principalement sur la programmation DC et DCA. Cette démarche est motivée par la robustesse et la performance de la programmation DC et DCA, leur adaptation aux structures des problèmes traités et leur capacité de résoudre des problèmes de grande dimension. La thèse est divisée en trois parties. Dans la première partie intitulée Méthodologie nous présentons des outils théoriques servant des références aux autres. Le premier chapitre concerne la programmation DC et DCA tandis que le deuxième porte sur les algorithmes génétiques. Dans la deuxième partie nous développons la programmation DC et DCA pour la résolution de deux classes de problèmes en Data Mining. Dans le chapitre quatre, nous considérons le modèle de la classification floue FCM et développons la programmation DC et DCA pour sa résolution. Plusieurs formulations DC correspondants aux différentes décompositions DC sont proposées. Notre travail en classification hiérarchique (chapitre cinq) est motivé par une de ses applications intéressante et très importantes, à savoir la communication multicast. C'est un problème non convexe, non différentiable de très grande dimension pour lequel nous avons reformulé sous la forme des trois programmes DC différents et développé les DCA correspondants. La troisième partie porte sur la Cryptologie. Le premier concerne la construction des fonctions booléennes équilibrées de haut degré de non-linéarité - un des problèmes cruciaux en Cryptographie. Plusieurs versions de combinaison de deux approches - DCA et les algorithmes génétiques (AG) sont étudiées dans le but d'exploiter simultanément l'efficacité de chaque approche. Le deuxième travail concerne des techniques de cryptanalyse d'un schéma d'identification basé sur les deux problèmes ''Perceptron'' (PP) et ''Perceptron Permuté'' (PPP). Nous proposons une méthode de résolution des deux problèmes PP et PPP par DCA et une méthode de coupes dans le dernier chapitre
This thesis is dedicated to non-convex modeling and the optimization based on the DC programming and DCA for certain classes of problems of two important domains : the Data Mining and the Cryptology. They are non-convex optimization problems of very large dimensions for which the research of good solution methods is always of actuality. Our work is based mainly on the DC programming and DCA that have been successfully applied in various fields of applied sciences, including machine learning. It is motivated and justified by the robustness and the good performance of DC programming and DCA in comparison with the existing methods. This thesis is devised in three parties. The first part, entitling Methodology, serves as a reference for other chapters. The first chapter concerns the programming of DC and DCA while the second chapter describes the genetic algorithms. In the second part, we develop the DC and DCA programming to solve two classes of problems in Data Mining. In the chapter four, we take consideration into the model of classification FCM and develop the programming DC and DCA for their resolution. Many formulations DC in correspondence to different decompositions DC are proposed. Our work in hierarchic classification (chapter 5) is motivated by one of its interesting and very important applications, known as muliticast communication. It's a non-convex, non differentiable, non-convex problem in a very big dimension with which we have reformulated in the forms of 3 different DC programs and developed the DCA relative. The 3rd part focuses on the Cryptology. The 1st chapter is the construction of stable boonlean functions with high degree of non-linearity - one of the crucial problems of Cryptography. Many versions of combination of 2 approaches, DCA and Genetic Algorithms (GA) are studied in the purpose of exploiting simultaneously the efficacy of each approach. The secondrd work is about the techinics of cryptanalyse of a identification scheme based on two problems Perceptron (PP) and Perceptron Permuted. We propose a method of resolving two problems PP and PPA by DCA and a cutting plan method in the last chapter

Cette thèse est particulièrement destinée à traiter deux types de problèmes : clustering et l'alignement multiple de séquence. Notre objectif est de résoudre de manière satisfaisante ces problèmes globaux et de tester l'approche de la Programmation DC et DCA sur des jeux de données réelles. La thèse comporte trois parties : la première partie est consacrée aux nouvelles approches de l'optimisation non convexe. Nous y présentons une étude en profondeur de l'algorithme qui est utilisé dans cette thèse, à savoir la programmation DC et l'algorithme DC (DCA). Dans la deuxième partie, nous allons modéliser le problème clustering en trois sous-problèmes non convexes. Les deux premiers sous-problèmes se distinguent par rapport au choix de la norme utilisée, (clustering via les normes 1 et 2). Le troisième sous-problème utilise la méthode du noyau, (clustering via la méthode du noyau). La troisième partie sera consacrée à la bio-informatique. On va se focaliser sur la modélisation et la résolution de deux sous-problèmes : l'alignement multiple de séquence et l'alignement de séquence d'ARN par structure. Tous les chapitres excepté le premier se terminent par des tests numériques
This Ph.D. thesis is particularly intended to treat two types of problems : clustering and the multiple alignment of sequence. Our objective is to solve efficiently these global problems and to test DC Programming approach and DCA on real datasets. The thesis is divided into three parts : the first part is devoted to the new approaches of nonconvex optimization-global optimization. We present it a study in depth of the algorithm which is used in this thesis, namely the programming DC and the algorithm DC ( DCA). In the second part, we will model the problem clustering in three nonconvex subproblems. The first two subproblems are distinguished compared to the choice from the norm used, (clustering via norm 1 and 2). The third subproblem uses the method of the kernel, (clustering via the method of the kernel). The third part will be devoted to bioinformatics, one goes this focused on the modeling and the resolution of two subproblems : the multiple alignment of sequence and the alignment of sequence of RNA. All the chapters except the first end in numerical tests