Les dernières années ont vu une augmentation dans la demande de systèmes de communications numériques efficaces et fiables. Afin de protéger les données transmises contre le bruit, les codes correcteurs d'erreurs doivent être introduits dans le système de transmission. Les codes LDPC (Low Density Parity Check), les codes produits et les turbocodes ont prouvé leur efficacité dans la détection et la correction des erreurs, même à des faibles SNR (Signal to Noise Ratio). Cependant, une dégradation importante dans les performances de ces codes est atteinte dans le cas d'une mauvaise synchronisation au niveau du récepteur. Ainsi, l'utilisation de méthodes de synchronisation efficaces est nécessaire pour le bon fonctionnement d'un système de transmission. Les techniques classiques de synchronisation sont basées sur le rajout de bits pilotes dans la séquence de données à transmettre. La détection de ces bits à la réception nous permet de réaliser la synchronisation. Cependant, ces méthodes ont pour effet de diminuer l'efficacité spectrale de la transmission surtout quand des codes correcteurs d'erreurs de petite taille sont utilisés dans le système. Pour cela, nous sommes intéressés dans cette thèse par la conception de nouvelles techniques de synchronisation aveugles, qui sont capables de synchroniser à des faibles SNR. Nous considérons dans cette thèse le problème de la synchronisation trame, de l'estimation du résidu de porteuse et de l'estimation du déphasage. Nous proposons des techniques de synchronisation originales qui sont basées sur le calcul et la minimisation de fonctions du LLR (Log-Likelihood Ratio) du syndrome calculées à partir de la matrice de contrôle de parité du code correcteur d'erreurs. Les résultats des simulations ont montré que les techniques proposées sont très efficaces et leurs performances surpassent celles de plusieurs méthodes existant dans la littérature.

Cette thèse est consacrée au pilotage optimal de systèmes multi-sources pour le bâtiment, dans un contexte de recherche d'économies d'énergie et de dérégulation des tarifs. Le chapitre I expose le contexte et définit le cadre d'étude et les modèles. Le système est considéré comme un cas particulier de micro-réseau résidentiel, avec une problématique d'exploitation de sources installées, dans un environnement incertain. La partie II détaille les fonctions identifiées, en proposant un ensemble de méthodes de résolution pour chacune : pilotage prévisionnel (par PLVM ou programmation dynamique), prédiction de charges, anticipation de consignes (par perceptron multicouches ), stratégies réactives, stratégies adaptatives. Les limites de certaines méthodes sont mises à jour, notamment les problèmes liés à l'apprentissage artificiel. La partie III détaille enfin des cas d'application : le cas d'une installation résidentielle avec chauffage par micro-cogénération raccordée au réseau ; le cas d'une installation résidentielle photovoltaïque avec stockage par batterie Plomb.

Les dernières années ont vu une augmentation dans la demande de systèmes de communications numériques efficaces et fiables. Afin de protéger les données transmises contre le bruit, les codes correcteurs d'erreurs doivent être introduits dans le système de transmission. Les codes LDPC (Low Density Parity Check), les codes produits et les turbocodes ont prouvé leur efficacité dans la détection et la correction des erreurs, même à des faibles SNR (Signal to Noise Ratio). Cependant, une dégradation importante dans les performances de ces codes est atteinte dans le cas d'une mauvaise synchronisation au niveau du récepteur. Ainsi, l'utilisation de méthodes de synchronisation efficaces est nécessaire pour le bon fonctionnement d'un système de transmission. Les techniques classiques de synchronisation sont basées sur le rajout de bits pilotes dans la séquence de données à transmettre. La détection de ces bits à la réception nous permet de réaliser la synchronisation. Cependant, ces méthodes ont pour effet de diminuer l'efficacité spectrale de la transmission surtout quand des codes correcteurs d'erreurs de petite taille sont utilisés dans le système. Pour cela, nous sommes intéressés dans cette thèse par la conception de nouvelles techniques de synchronisation aveugles, qui sont capables de synchroniser à des faibles SNR. Nous considérons dans cette thèse le problème de la synchronisation trame, de l'estimation du résidu de porteuse et de l'estimation du déphasage. Nous proposons des techniques de synchronisation originales qui sont basées sur le calcul et la minimisation de fonctions du LLR (Log-Likelihood Ratio) du syndrome calculées à partir de la matrice de contrôle de parité du code correcteur d'erreurs. Les résultats des simulations ont montré que les techniques proposées sont très efficaces et leurs performances surpassent celles de plusieurs méthodes existant dans la littérature.

L'objectif de ce travail consiste à mettre en place des modèles d'intelligence en essaim pour l'étude de l'émergence spatiale d'organisations dans des systèmes complexes auto-organisés, sous des contraintes multi-critères. Le contexte scientique de la formalisation dans le cadre de la modélisation des systèmes complexes est développé dans ce document. Une méthodologie est présentée et conduit au développement d'une heuristique complexe tissant des liens entre des modèles élémentaires bio-inspirés des algorithmes de type fourmis. Une application est développée et concerne la modélisation de l'usage de services - notamment des services culturels - en dynamique urbaine, ainsi que la modélisation des mécanismes d'adaptation de ces services en fonction de leurs usages.

Une tresse est une classe d'équivalence de mots de tresse. Diverses formes normales sur les tresses ont été décrites dans la littérature, c'est-à-dire, divers moyens de sélection, pour toute tresse, d'un mot de tresse distingué la représentant. Définie de façon naturelle sur les monoïdes de tresses de Birman-Ko-Lee (ou duaux), la forme normale tournante peut être étendue au groupe de tresses tout entier. Ici, nous donnons des contraintes de nature combinatoire satisfaites par cette nouvelle forme normale. Nous en obtenons ainsi une caractérisation et montrons que l'ensemble des formes normales tournantes des tresses duales constitue un langage régulier.<br /><br />Un résultat de P. Dehornoy (1992) affirme que toute tresse non triviale admet un représentant sigma-défini. Ce résultat est à la base de la construction de l'ordre des tresses. A l'aide de la forme normale tournante et de ses propriétés, nous montrons que toute tresse admet un représentant sigma-défini de longueur quasi-géodésique, ce qui résout une question ouverte depuis une quinzaine d'années. <br /><br />Un résultat de R. Laver montre que les monoïdes de Birman-Ko-Lee munis de l'ordre des tresses sont bien ordonnés mais laisse ouvert la détermination de leurs longueurs.<br />A l'aide de la forme normale tournante, nous obtenons une caractérisation de l'ordre des tresses sur le monoïde de Birman-ko-Lee à n brins à partir de sa restriction sur celui à (n-1) brins. Une conséquence de ce résultat est une nouvelle démonstration du résultat de R. Laver ainsi que la détermination de la longueur des monoïdes de tresses duaux munis de l'ordre des tresses.

Le problème de la gestion énergétique des véhicules hybrides consiste essentiellement à développer des algorithmes appelés : stratégies de commande, dont le rôle est de choisir à chaque instant la meilleure répartition de puissance entre les différentes sources d'énergie d'une manière à minimiser la consommation de carburant et/ou les émissions de polluants. Le problème est formulé comme un problème de commande optimale qui, en connaissant a priori le profil de vitesse du véhicule, vise à trouver la répartition optimale de puissance en minimisant la consommation de carburant, sous contraintes. Il s'agit ici des algorithmes dits d'optimisation globale. Bien que ces deniers soient limités à la simulation, ils permettent, néanmoins de déduire des stratégies de commande « sous-optimales » applicables en ligne. <br />L'objectif de la thèse est d'élaborer des lois de gestion d'énergie applicable en ligne. Ceci revient à « prédire » le profil de vitesse du véhicule permettant d'estimer la demande de puissance du conducteur. A cette fin, Deux stratégies de commande temps réel basées sur l'algorithme d'optimisation globale ont été proposées. La première concerne le cas particulier d'un véhicule circulant sur le même trajet physique, et la seconde est une généralisation à tout types de parcours. Enfin, une mise en œuvre des stratégies temps réel proposées sur un banc moteur a permis de valider les résultats de simulation obtenus et d'évaluer le gain d'hybridation par rapport à un véhicule conventionnel équivalent.

Dans ce travail de thèse, nous nous intéressons à plusieurs problèmes de théorie des graphes. Dans un premier temps, nous étudions différents problèmes de coupes et de multicoupes puis, dans un second temps, nous nous focalisons sur des problèmes de recherche de sous-graphes induits. Néanmoins, ces deux parties suivent la même ligne directrice : donner une vue d'ensemble de la complexité des problèmes en établissant leur NP-complétude ou en déterminant un algorithme polynomial de moindre complexité. Dans la première partie de la thèse, nous abordons les problèmes de coupes et de multicoupes. Tout d'abord, nous étudions la conséquence de l'ajout d'une contrainte de cardinalité à ces deux types de problèmes et démontrons leur NP- complétude dans le cas général. Puis, nous déterminons leur complexité dans plusieurs classes de graphes particuliers telles que les étoiles orientées et les chaînes en élaborant, pour les cas polynomiaux, différents algorithmes reposant principalement sur la programmation dynamique et l'utilisation de relaxations lagrangiennes. Nous généralisons ensuite cette approche en considérant les versions multicritères des problèmes de coupes et de multicoupes. Nous prouvons que ces derniers sont NP-complets même dans des topologies très simples comme les chaînes ou les cycles. Dans la seconde partie de ce mémoire, nous abordons des problèmes de recherche de sous-graphes induits. Nous nous intéressons principalement à la recherche d'arbres, de chaînes et de cycles induits couvrant un ensemble T de sommets donnés. Après avoir prouvé la NP-complétude des cas généraux, nous nous focalisons davantage sur les cas où la cardinalité de T est fixée. Nous donnons également plusieurs résultats structurels pour les graphes de maille suffisamment large.

Depuis la découverte des nanotubes de carbone en 1991 par Sumio Iijima et de leurs fascinantes caractéristiques électriques et mécaniques, de nombreuses études ont visé leurs utilisations dans toutes sortes d'applications et notamment en électronique. Ainsi, nous avons proposé d'axer nos travaux de recherche vers l'utilisation de nanotubes de carbone, de part leurs propriétés mécaniques et électriques exceptionnelles, pour la réalisation de fonctions électromécaniques pour des applications hyperfréquences (RF-NEMS). Une première partie de nos travaux a ainsi été dédiée à l'étude des propriétés des nanotubes de carbone et des architectures de composants pouvant potentiellement conduire à des composants RF-NEMS aux performances et fonctionnalités augmentées. La seconde partie de nos travaux a ainsi porté sur le développement de méthodes de modélisation et de protocoles de conception spécifiquement adaptés aux échelles et aux caractères multi physiques des composants. Un logiciel développé nous a ainsi permis de concevoir et de prédire les performances d'une capacité variable à base de nanotubes de carbone, dont nous avons démontré la viabilité contournant ainsi la forte résistance présenté par un nanotube unitaire, verrou actuel de cette technologie. Enfin, nous avons proposé les architectures de fonctions hyperfréquences plus complexes telle qu'un déphaseur accordable dont les performances, prédites par les outils que nous avons mis en place, démontrant l'attrait des nanotubes de carbone pour la réalisation de fonctions d'accord évoluées et performantes, avec un fort potentiel attendu au niveau de temps de réaction (se situant dans le domaine de la nanoseconde).

Le nombre de degrés de liberté à contrôler dans un système d'optique adaptative (OA) passe de quelques centaines pour les grands télescopes actuels à plusieurs milliers prévus sur les futurs télescopes de 30 à 100 mètres de diamètre. La méthode de commande de cette OA doit être repensée à la fois pour être en adéquation avec les nouveaux critères de performance et pour pouvoir estimer un si grand nombre de paramètres en temps réel. Je montre d'abord qu'il est possible d'améliorer l'estimation de la déformation de la surface d'onde, d'un facteur 2 sur la variance de l'erreur, en tenant compte de connaissances a priori sur la statistique de la turbulence atmosphérique et ce, tout en utilisant un algorithme rapide adapté aux grands systèmes. Ensuite, l'optimisation d'un critère en boucle fermée me conduit à une commande optimale par modèle interne, applicable en temps réel sur un télescope hectométrique grâce à l'algorithme rapide cité précédemment. La robustesse de cette nouvelle méthode de commande a enfin été éprouvée sur un simulateur complet d'OA et ses performances ont été comparées à d'autres approches.

Des schémas numériques précis et robustes sont proposés pour modéliser les écoulements souterrains et leur couplage avec le ruissellement surfacique. Les écoulements souterrains sont d´écrits par l'équation de Richards (instationnaire) qui est discrétisée par une méthode BDF en temps et une méthode de Galerkine discontinue à pénalisation intérieure symétrique en espace. Des cas tests sur des colonnes d'infiltration confirment la robustesse des schémas choisis. Dans un premier temps, nous considérons des conditions de Signorini pour l'équation de Richards afin de modéliser la présence de drains en fond d'aquifère ou l'affleurement de la nappe en négligeant le ruissellement, c'est-à-dire en supposant que l'eau exfiltrée est immédiatement évacuée du système. Dans un second temps, nous prenons en compte le ruissellement par le biais de conditions de couplage qui imposent l'égalité des flux d'eau échangés et la continuité de la pression à l'interface. Les écoulements superficiels sont d´écrits par l'équation de l'onde cinématique qui constitue une approximation des équations de Saint-Venant. L'équation de l'onde cinématique est discrétisée par une méthode de Godunov. Les deux schémas, pour l'écoulement souterrain et pour l'écoulement superficiel, sont conservatifs et peuvent être utilisés dans des algorithmes de couplage faisant intervenir un ou plusieurs pas de temps. Pour assurer la conservation de la masse d'eau totale du système couplé, les flux à l'interface doivent être convenablement choisis. Nous donnons en particulier la construction de ces flux pour les schémas BDF1 et BDF2. La précision et la robustesse de nos schémas sont évaluées sur plusieurs cas tests dont le drainage d'une lame d'eau, deux cas d'exfiltration de nappe (l'un provoqué par la pluie et l'autre par une injection en fond d'aquifère) et un ruissellement hortonien. Enfin, nous présentons une application concrète portant sur le fonctionnement hydrologique d'un petit bassin versant drainé.