Dans ce mémoire de thèse, nous nous intéressons à l'affectation des vols aux avions dans une compagnie aérienne. Notre objectif est de proposer des plannings de vols qui prennent en compte des contraintes de maintenance, en utilisant des algorithmes efficaces. Au cours de nos recherches, nous avons ramené le problème de rotation des avions à des cas particuliers du problème de partitionnement d'un graphe orienté acyclique par des chemins disjoints. Nous avons fait des études de complexité pour différents cas et nous avons proposé des algorithmes de liste, un recuit simulé et une approche heuristique basée sur la génération de colonnes. Nous avons finalement comparé la performance de ces méthodes sur différentes instances.

L'industrie aéronautique, dans le cadre de l'avion plus électrique, met en oeuvre le remplacement d'actionneurs pneumatiques ou hydrauliques par des actionneurs électromécaniques. Cela permet de réduire le nombre de réseaux de distribution présents dans l'avion, de faciliter la maintenance et d'améliorer le rendement. Le but final est de réduire la masse et d'améliorer l'efficacité énergétique globale d'un avion pour réduire sa consommation en carburant. Les travaux de ce mémoire de thèse s'inscrivent donc la logique de réduction de la masse des convertisseurs tout en assurant des critères de perturbations CEM (Compatibilité ElectroMagnétique). En effet, les normes CEM sont de plus en plus contraignantes, en particulier les domaines sensibles tel que l'aéronautique. Les filtres CEM sont donc de plus en plus nombreux. Dans ces filtres, les composants magnétiques occupent plus de 50 % de la place et surtout de la masse. L'objectif de cette thèse est de faire émerger des solutions innovantes, en dotant les filtres CEM passifs d'un composant magnétique unique pour les perturbations de mode conduites afin de réduire sa masse. Afin de comprendre leur fonctionnement, suite à une étude bibliographique, nous avons réalisé une étude comparative de topologies à composant magnétique unique. Nous avons développé un outil de modélisation fréquentielle du composant magnétique unique. A partir d'une modélisation <> nous avons pu prendre en compte l'environnement du composant magnétique (Réseau Stabilisateur d'Impédance de Ligne (RSIL), Source de perturbations, Capacités) et une modélisation plus fine des propriétés magnétiques du composant. Grâce à un modèle gyrateur-capacité, nous avons pu prédire les performances du filtre complet dans son environnement et l'optimiser. Cette étude nous a permis de réaliser une topologie de composant magnétique unique plus compacte et plus performante que la topologie existante. Par ailleurs, nous avons démontré la faisabilité de l'intégration sur PCB (Printed Board Circuit) d'alliage nanocristallin en réalisant une autre topologie de composant unique basée sur les mêmes facteurs que la précédente mais intégrée dans un PCB. Les verrous technologiques auxquels nous avons été confrontés et les solutions que nous avons proposées pour les résoudre sont détaillés dans le mémoire.

La technique de paramétrisation est très prometteuse pour la conception radio logicielle. La radio logicielle consiste à concevoir des systèmes multi-standards qui tirent bénéfice des possibilités de programmation ou de reconfiguration offertes par les composants de traitement la constituant. Cette thèse étudie la technique de paramétrisation par opérateurs communs. Les opérateurs communs sont des unités de traitements communes à plusieurs opérations qu'effectue un équipement, quelle que soit la couche du modèle OSI à laquelle elles appartiennent. La méthode proposée repose sur une approche théorique afin de résoudre le problème de conception d'un équipement multi-standards. Elle consiste en une optimisation d'un hypergraphe. La conception de l'équipement est représentée par des opérateurs à différents niveaux de granularité dans un graphe acyclique orienté. Le niveau le plus élevé représente une approche de conception d'équipements multi-standards de type Velcro. Plus les opérateurs sont bas dans le graphe, plus leur coût est faible en termes de complexité, mais plus il faut faire appel de fois à eux pour effectuer des opérations de différentes sortes. Nous décrivons ensuite en tant qu'exemples des conception basées sur les opérateurs DMFFT (dual mode FFT), LFSR (linear feedback shift register) et le cas du FRMFB (frequency response masking filter bank). Les solutions basées sur les opérateurs communs proposées dans cette thèse peuvent contribuer à optimiser la conception des futurs équipements multi-standards de radio logicielle qui devront supporter de nombreux standards de communication sans fil.

La réalisation des jonctions ultra-minces et fortement dopées est un enjeu majeur pour la continuité de la miniaturisation des dispositifs microélectroniques. Les techniques de production en termes d'implantation ionique et de recuit d'activation doivent évoluer afin de répondre aux exigences du marché de la microélectronique. Le travail de recherche de cette thèse s'inscrit dans le cadre du projet ALDIP (Activation Laser de Dopants implantés par Immersion Plasma) et a pour objectif l'étude et le contrôle du procédé laser pour la réalisation des jonctions ultra-minces sur silicium (cristallin ou préamorphisé par implantation ionique) dopé au bore. En effet, le contrôle in situ du processus de recuit laser s'avère indispensable pour l'industrialisation de ce procédé qui jusqu'au là a fait l'objet de plusieurs études de recherche. Ainsi, le travail réalisé durant cette thèse a permis de mettre en place une méthode de contrôle, in situ, qui a été calibrée afin de la rendre accessible par le milieu industriel. Il s'agit de la méthode RRT (Réflectivité Résolue en Temps). Pour mener ce travail de thèse à terme, nous avons utilisé deux dispositifs expérimentaux comportant chacun un laser UV impulsionnel nanoseconde, un système optique d'homogénéisation et un dispositif RRT. Par ailleurs, plusieurs techniques de caractérisation ex situ ont été employées (TOF-SIMS, MEB, ...) notamment dans l'objectif de calibrer la méthode RRT. Ce travail expérimental a été couplé à une étude de simulation numérique qui a permis de mieux comprendre les paramètres clés du recuit laser et qui s'est souvent avérée en bon accord avec les résultats expérimentaux obtenus.

La réalisation des jonctions ultra-minces et fortement dopées est un enjeu majeur pour la continuité de la miniaturisation des dispositifs microélectroniques. Les techniques de production en termes d'implantation ionique et de recuit d'activation doivent évoluer afin de répondre aux exigences du marché de la microélectronique. Le travail de recherche de cette thèse s’inscrit dans le cadre du projet ALDIP (Activation Laser de Dopants implantés par Immersion Plasma) et a pour objectif l’étude et le contrôle du procédé laser pour la réalisation des jonctions ultra-minces sur silicium (cristallin ou préamorphisé par implantation ionique) dopé au bore. En effet, le contrôle in situ du processus de recuit laser s'avère indispensable pour l'industrialisation de ce procédé qui jusqu'au là a fait l'objet de plusieurs études de recherche. Ainsi, le travail réalisé durant cette thèse a permis de mettre en place une méthode de contrôle, in situ, qui a été calibrée afin de la rendre accessible par le milieu industriel. Il s'agit de la méthode RRT (Réflectivité Résolue en Temps). Pour mener ce travail de thèse à terme, nous avons utilisé deux dispositifs expérimentaux comportant chacun un laser UV impulsionnel nanoseconde, un système optique d’homogénéisation et un dispositif RRT. Par ailleurs, plusieurs techniques de caractérisation ex situ ont été employées (TOF-SIMS, MEB, ...) notamment dans l’objectif de calibrer la méthode RRT. Ce travail expérimental a été couplé à une étude de simulation numérique qui a permis de mieux comprendre les paramètres clés du recuit laser et qui s’est souvent avérée en bon accord avec les résultats expérimentaux obtenus. / The realization of highly-doped ultra-shallow junctions became a key point for the reduction of microelectronic devices. Production techniques (implantation and activation annealing) must evolve to meet the market requirements of microelectronics. This job takes part of the ALDIP (Laser Activation of Dopants implanted by Plasma Immersion) project and it is focused on the study and control of the laser process for the realization of ultra-shallow junctions. The in situ control of laser annealing process is indispensable for the industrialization of this technique, which until then was the subject of several research studies. Thus, the work done during this thesis has permitted to set up a control method, in situ, which was calibrated to make it accessible to the industry. This experimental device is based on the RRT method (Time Resolved Reflectivity). In order to carry this work forward, we used two experimental systems based on the RRT method with two different nanosecond laser pulses (UV) and a homogenizer system. In addition, several ex situ characterization techniques were used notably for the purpose of calibrating the RRT method. This experimental work has been coupled with a numerical simulation study which provided a better understanding of the key parameters of the laser annealing. This comparison has often proved to be in a good agreement with experimental results.

Cette thèse s'articule autour des fonctions booléennes liées à la cryptographie et la cryptanalyse de certains schémas d'identification. Les fonctions booléennes possèdent des propriétés algébriques fréquemment utilisées en cryptographie pour constituer des S-Boxes (tables de substitution).Nous nous intéressons, en particulier, à la construction de deux types de fonctions : les fonctions courbes et les fonctions équilibrées de haut degré de non-linéarité.Concernant la cryptanalyse, nous nous focalisons sur les techniques d'identification basées sur les problèmes de perceptron et de perceptron permuté. Nous réalisons une nouvelle attaque sur le schéma afin de décider de sa faisabilité.Nous développons ici des nouvelles méthodes combinant l'approche déterministe DCA (Difference of Convex functions Algorithm) et heuristique (recuit simulé, entropie croisée, algorithmes génétiques...). Cette approche hybride, utilisée dans toute cette thèse, est motivée par les résultats intéressants de la programmation DC. / In cryptography especially in block cipher design, boolean functions are the basic elements.A cryptographic function should have high non-linearity as it can be attacked by linear method. There are three goals for the research presented in this thesis :_ Finding a new construction algorithm for the highest possible nonlinear boolean functions in the even dimension, that is bent functions, based on a detreministic model._ Finding highly non linear boolean functions._ Cryptanalysing an identification scheme based on the perceptron problem.Optimisation heuristic algorithms (Genetic algorithm and simulated annealing) and a deterministicone based on DC programming (DCA) were used together.

Cette thèse est le résultat d'un travail sur l'effet d'irradiation de cellules solaires à triple jonction (TJ) GaInP/GaAs /Ge en forme de réseau dans des conditions LILT. Initié par les besoins de la compréhension des performances EOL des cellules solaires dans la mission JUICE, nous avons trouvé des phénomènes très particuliers qui ne sont pas supposés se produire si celle-ci a été irradiée à température ambiante. Tout d'abord, une cellule de composante inférieure montrait une plus grande chute d'Isc à une température plus basse, ce qui suggère potentiellement une limitation de courant par la sous-cellule inférieure dans la structure TJ. Une dépendance en température de la récupération RF(Isc) par un recuit isochrone et, la dépendance d'orientation de la dégradation Isc de la cellule composante inférieure impliquaient que son mécanisme de dégradation pourrait être lié à des grappes de défauts formées comme des zones isolantes (non actives) pour les transporteurs minoritaires. Par ailleurs, nous avons observé en général une plus grande dégradation de FF et Pmax des cellules TJ irradiées par les électrons, par rapport aux cellules irradiées aux protons. Cette nette différence provient surtout des sous-cellules supérieure et inférieure en raison de l'apparition d'un courant d'obscurité excessif. Ce courant supplémentaire dans l'obscurité semble être lié à l'effet tunnel indirect par des défauts induits par l'irradiation électronique. En outre, EOL FF et Pmax semblaient se propager de plus en plus d'une cellule à l'autre à mesure que la fluence des électrons augmentait. Une approche de dose d'endommagement par déplacement (DDD) a été appliquée à des cellules TJ irradiées par des électrons et des protons de 1 et 2 MeV et à ses cellules composantes. Il s'est avéré que les électrons de 2 MeV induisaient une plus grande dégradation que les autres pour tous les paramètres (Isc, Voc, FF, Pmax). La cellule du milieu a montré une correspondance parfaite de DDD entre les cellules irradiées par électrons et protons en condition LILT, indiquant que les défauts finaux produits par les irradiations par électrons et protons sont peut-être les mêmes. La TJ et sa cellule de composant supérieur présentaient moins de dégradation sur les Voc sous irradiation électronique que l'irradiation protonique. Pour la cellule du composant de Ge, l'irradiation électronique a induit une dégradation beaucoup plus importante des Voc, FF et Pmax par rapport à l'irradiation protonique. Pour améliorer la dureté de rayonnement des cellules en réduisant le courant d'obscurité en excès, il serait intéressant de diminuer la concentration en dopage des jonctions pour réduire la création de défauts secondaires liés aux impuretés. / This thesis is the result of work on the irradiation effect of lattice matched GaInP/GaAs/Ge triple junction (TJ) solar cells in LILT conditions. Initiated by needs of the understanding of EOL performances of the solar cells in JUICE mission, we have found very peculiar phenomena which are not supposed to occur if it was irradiated at room temperature. First, a bottom component cell exhibited a larger drop of Isc at a lower temperature, which potentially proposes a current limiting by the bottom sub-cell in the TJ structure. A temperature dependence of RF(Isc) recovery by an isochronal annealing and the orientation dependence of Isc degradation of the bottom component cell have implied that its degradation mechanism could be related to defect clusters formed along proton tracks, acting like insulating (non active) area for minority carriers. Second, we have observed in general larger degradation of FF and Pmax from electron irradiated TJ cells compared to proton irradiated ones. This distinct difference has originated especially from the top and bottom sub-cells due to the occurrence of excess dark current. This additional current in dark seems to be related to the indirect tunneling effect by defects induced by electron irradiation. Furthermore, EOL FF and Pmax appeared to be more and more spread from cell to cell as the electron fluence increased. A displacement damage dose (DDD) approach was applied to 1 and 2 MeV electron and proton irradiated TJ cells and its component cells. It turned out that 2 MeV electrons induced greater degradation than others for all parameters (Isc, Voc, FF, Pmax). The middle component cell showed almost a perfect match of DDD between electron and proton irradiated cells in LILT condition, indicating that the final defects produced by electron and proton irradiations are perhaps the same. TJ and its top component cell showed less degradation on Voc under the electron irradiation compared to the proton irradiation. For the Ge bottom component cell, the electron irradiation induced much larger downgrading of Voc, FF and Pmax compared to the proton irradiation. To improve the radiation hardness of the cells by reducing the excess dark current, it would be worth to decrease the doping concentration of junctions to reduce the creation of secondary defects related to impurities.

Un hypercube latin (LHD) maximin est un ensemble de points contenus dans un hypercube tel que les points ne partagent de coordonnées sur aucune dimension et tel que la distance minimale entre deux points est maximale. Les LHDs maximin sont particulièrement utilisés pour la construction de métamodèles en raison de leurs bonnes propriétés pour l’échantillonnage. Comme la plus grande partie des travaux concernant les LHD se sont concentrés sur leur construction par des algorithmes heuristiques, nous avons décidé de produire une étude détaillée du problème, et en particulier de sa complexité et de son approximabilité en plus des algorithmes heuristiques permettant de le résoudre en pratique.Nous avons généralisé le problème de construction d’un LHD maximin en définissant le problème de compléter un LHD entamé en respectant la contrainte maximin. Le sous-problème dans lequel le LHD partiel est vide correspond au problème de construction de LHD classique. Nous avons étudié la complexité du problème de complétion et avons prouvé qu’il est NP-complet dans de nombreux cas. N’ayant pas déterminé la complexité du sous-problème, nous avons cherché des garanties de performances pour les algorithmes résolvant les deux problèmes.D’un côté, nous avons prouvé que le problème de complétion n’est approximable pour aucune norme en dimensions k ≥ 3. Nous avons également prouvé un résultat d’inapproximabilité plus faible pour la norme L1 en dimension k = 2. D’un autre côté, nous avons proposé un algorithme d’approximation pour le problème de construction, et avons calculé le rapport d’approximation grâce à deux bornes supérieures que nous avons établies. En plus de l’aspect théorique de cette étude, nous avons travaillé sur les algorithmes heuristiques, et en particulier sur la méta-heuristique du recuit simulé. Nous avons proposé une nouvelle fonction d’évaluation pour le problème de construction et de nouvelles mutations pour les deux problèmes, permettant d’améliorer les résultats rapportés dans la littérature. / A maximin Latin Hypercube Design (LHD) is a set of point in a hypercube which do not share a coordinate on any dimension and such that the minimal distance between two points, is maximal. Maximin LHDs are widely used in metamodeling thanks to their good properties for sampling. As most work concerning LHDs focused on heuristic algorithms to produce them, we decided to make a detailed study of this problem, including its complexity, approximability, and the design of practical heuristic algorithms.We generalized the maximin LHD construction problem by defining the problem of completing a partial LHD while respecting the maximin constraint. The subproblem where the partial LHD is initially empty corresponds to the classical LHD construction problem. We studied the complexity of the completion problem and proved its NP-completeness for many cases. As we did not determine the complexity of the subproblem, we searched for performance guarantees of algorithms which may be designed for both problems. On the one hand, we found that the completion problem is inapproximable for all norms in dimensions k ≥ 3. We also gave a weaker inapproximation result for norm L1 in dimension k = 2. On the other hand, we designed an approximation algorithm for the construction problem which we proved using two new upper bounds we introduced.Besides the theoretical aspect of this study, we worked on heuristic algorithms adapted for these problems, focusing on the Simulated Annealing metaheuristic. We proposed a new evaluation function for the construction problem and new mutations for both the construction and completion problems, improving the results found in the literature.

Cette thèse aborde le problème de la reconstruction tridimensionnelle de zones urbaines à partir d'images satellitaires très haute résolution. Le contenu informatif de ce type de données est insuffisant pour permettre une utilisation efficace des nombreux algorithmes développés pour des données aériennes. Dans ce contexte, l'introduction de connaissances a priori fortes sur les zones urbaines est nécessaire. Les outils stochastiques sont particulièrement bien adaptés pour traiter cette problématique.<br /><br />Nous proposons une approche structurelle pour aborder ce sujet. Cela consiste à modéliser un bâtiment comme un assemblage de modules urbains élémentaires extraits d'une bibliothèque de modèles 3D paramétriques. Dans un premier temps, nous extrayons les supports 2D de ces modules à partir d'un Modèle Numérique d' Elévation (MNE). Le résultat est un agencement de quadrilatères dont les éléments voisins sont connectés entre eux. Ensuite, nous reconstruisons les bâtiments en recherchant la configuration optimale de modèles 3D se fixant sur les supports précédemment extraits. Cette configuration correspond à la réalisation qui maximise une densité mesurant la cohérence entre la réalisation et le MNE, mais également prenant en compte des connaissances a priori telles que des lois d'assemblage des modules. Nous discutons enfin de la pertinence de cette approche en analysant les résultats obtenus à partir de données satellitaires (simulations PLEIADES). Des expérimentations sont également réalisées à partir d'images aériennes mieux résolues.

Depuis les années 1970, la taille des composants n'a cessé de diminuer. La réalisation de jonctions ultra-minces et fortement dopées est devenue un point clef dans la réduction des dispositifs microélectroniques. Les techniques de production doivent évoluer afin de répondre aux spécifications drastiques, en termes de taille des zones dopées et de leurs propriétés électriques, des prochains noeuds technologiques. Dans ce travail de thèse nous avons étudié le procédé d'activation au laser de dopants implantés par immersion plasma. Le laser à excimère utilisé (ArF) est absorbé dans moins de 10 nm de silicium, ce qui va permettre un recuit local. De plus, la courte durée d'impulsion va assurer un faible budget thermique, limitant la diffusion des dopants. En associant cette technique à l'implantation ionique par immersion plasma, dont l'intérêt est de pouvoir travailler à de très basses tensions d'accélération (quelques dizaines d'eV), nous pouvons réaliser des jonctions avec un fort taux d'activation sans diffusion. Après avoir présenté les différentes techniques de dopage pouvant être utilisées, nous avons décrit les dispositifs expérimentaux de traitement et de caractérisation utilisés. Des simulations ont permis de comprendre le rôle des paramètres laser sur le profil de température du silicium en surface. Après avoir choisi le laser le plus adapté parmi les lasers ArF, KrF et XeCl (respectivement : 193 nm - 15 ns, 248 nm - 35 ns, 308 nm - 50 ns), nous avons observé l'effet du nombre de tirs et de la mise en forme de faisceau afin d'optimiser le procédé. Pour terminer, des inhomogénéités dues aux bords de faisceau ont été mises en évidence et étudiées afin d'en limiter l'effet.