Cette thèse aborde le problème de la résolution des problèmes combinatoires à l'aide d'algorithmes génétiques. Ce type d'algorithme présente en effet nombres d'avantages. Cependant, ils sont généralement relativement lents. Cette thèse est donc centrée sur les algorithmes hybrides, c'est-à-dire des algorithmes construits à l'aide de plusieurs méthodes différentes. Dans notre cas, nous étudions les algorithmes qui réunissent algorithmes génétiques et heuristiques. Il existe deux méthodes pour générer de tels algorithmes qui sont la représentation directe et la représentation indirecte. Ces deux méthodes sont étudiés au travers de trois problèmes distincts : l'ordonnancement statique de programmes parallèles, le placement de composants électroniques et la planification de réseaux cellulaires. Pour chacun des trois problèmes, les algorithmes hybrides ont montrés leur efficacité. Pour le problème de la planification de réseaux cellulaires, une nouvelle modélisation a été faite. Cette modélisation permet d'effectuer en même temps le placement des émetteurs et l'allocation de fréquences.

La thèse qui fait l'objet de ce mémoire s'est déroulée dans le cadre de la collaboration entre le laboratoire et un groupe industriel. Elle traite de deux thèmes reliés par la problématique de l'utilisation de matéiaux cellulaires métalliques dans la construction. Les matériaux alvéolaires sont très appréciés pour leur propriété d'absorption d'énergie, qui est principalement caractérisée par leur domaine de résistance. Nous proposons un modèle analytique rigoureux, basé sur des techniques d'homogénéisation, permettant de prédire ce domaine de résistance pour une géométrie quelconque de structures cellulaires périodiques. Après validation, nous utilisons ce modèle pour étudier l'influence de défauts d'uniformité et de symétrie de distribution de la matière le long des parois des cellules. Ces travaux menés sur des cellules bidimensionnelles et tridimensionnelles conduisent à conclure que la non-uniformité modifie considérablement la taille et la forme du domaine de résistance, mais que la non-symétrie a une incidence plus faible. La fissuration réflective est une dégradation caractéristique des chaussées semi-rigides. Elle est due à la propagation jusqu'à la surface des fissures de retrait des assises traitées aux liants hydrauliques. Parmi les différents procédés existants pour retarder cet endommagement, nous nous intéressons aux solutions de type interfaces, souples ou rigides, insérées entre les assises et la couche de roulement. Lorsqu'elles sont rigides, elles se présentent sous forme de grilles et permettent de renforcer la couche supérieure puis de ponter les fissures. Nous avons mis en évidence qu'il était nécessaire de développer un essai à une échelle intermédiaire par rapport aux tests existants. Nous avons conçu cet essai en se basant sur la reproduction dans l'éprouvette, de variations de fonctions particulières calculées dans une chaussée.

En cancérologie, les puces à ADN mesurant le transcriptome sont devenues un outil commun pour chercher à caractériser plus finement les pathologies, dans l'espoir de trouver au travers des expressions géniques : des mécanismes,des classes, des associations entre molécules, des réseaux d'interactions cellulaires. Ces réseaux d'interactions sont très intéressants d'un point de vue biologique car ils concentrent un grand nombre de connaissances sur le fonctionnement cellulaire. Ce travail de thèse a pour but, à partir de ces mêmes données d'expression, d'extraire des structures pouvant s'apparenter à des réseaux d'interactions génétiques. Le cadre méthodologique choisi pour appréhender cette problématique est les " Réseaux Bayésiens ", c'est-à-dire une méthode à la fois graphique et probabiliste permettant de modéliser des systèmes pourtant statiques (ici le réseau d'expression génétique) à l'aide d'indépendances conditionnelles sous forme d'un réseau. L'adaptation de cette méthode à des données dont la dimension des variables (ici l'expression des gènes, dont l'ordre de grandeur est 105) est très supérieure à la dimension des échantillons (ordre102 en cancérologie) pose des problèmes statistiques (de faux positifs et négatifs) et combinatoires (avec seulement 10gènes on a 4×1018 graphes orientés sans circuit possibles). A partir de plusieurs problématiques de cancers (leucémies et cancers du sein), ce projet propose une stratégie d'accélération de recherche de réseaux d'expression à l'aide de Réseaux Bayésiens, ainsi que des mises en œuvre de cette méthode pour classer des tumeurs, sélectionner un ensemble de gènes d'intérêt reliés à une condition biologique particulière, rechercher des réseaux locaux autour d'un gène d'intérêt.On propose parallèlement de modéliser un Réseau Bayésien à partir d'un réseau biologique connu, utile pour simuler des échantillons et tester des méthodes de reconstruction de graphes à partir de données contrôlées.

La polarité épithéliale est un processus essentiel au cours du développement d'un organisme. Ici, nous nous focalisons sur le tissu épithélial intestinal et épidermal de C. elegans pour comprendre comment la cellule maintient sa polarité en définissant un pôle apical et un pôle basolatéral. Afin d'assurer la mise en place et le maintien de cette polarité, des protéines appelées déterminants de polarité interviennent. Parmi ces déterminants, le module PAR-3/PAR-6/aPKC et CDC-42 sont des acteurs majeurs pour spécifier la polarité apicale. Nous avons montré que le complexe adaptateur pour la clathrine AP-1, un régulateur clé du trafic intracellulaire remplit une fonction inattendue dans ce processus. En effet, nous avons confirmé le rôle d'AP-1 dans le tri basolatéral observé chez les mammifères, mais de façon intéressante nous avons démontré qu'AP-1 contrôle également le tri apical d'une protéine transmembranaire ainsi que la localisation asymétrique apicale de CDC-42 et PAR-6. En effet, l'inhibition d'AP-1 cause une délocalisation basolatérale de CDC-42 et PAR-6. La perte de fonction d'AP-1 induit une conversion de la membrane latérale en membrane apicale et la formation de lumières intestinales ectopiques. La perte de fonction du complexe AP-1 induit également une létalité embryonnaire qui peut s'expliquer par le phénotype identifié dans l'épiderme. Dans cet épithélium, AP-1 contrôle l'intégrité des jonctions cellulaire et notamment le tri apical de la E-cadhérine. Nos résultats démontrent une fonction essentielle d'AP-1 dans le tri apical, directement responsable du maintien de la polarité épithéliale.

Dans cette thèse, nous proposons différents mécanismes de gestion de la mobilité et de support de qualité de service (QoS) dans les réseaux cellulaires tout-IP. Avant d'entamer nos travaux de recherche, nous examinons et analysons tout d'abord l'architecture des réseaux mobiles tout-IP ainsi que la complexité et les problèmes liés aux performances des protocoles de macro- et micro-mobilité existants. Les résultats de cette analyse seront ensuite exploités pour présenter et discuter nos propositions. L'objectif recherché est d'assurer, au moindre coût, le meilleur support de la mobilité et d'offrir les garanties de QoS exigées par les applications temps réel. Notre solution de base, intitulée ``Micro Mobile MPLS'', repose sur l'intégration du protocole Mobile IP hiérarchique avec le protocole de commutation de labels (MPLS). Outre le support de la QoS, notre architecture est flexible, scalable (résiste au passage à l'échelle) et supporte les modèles Diffserv et Intserv. En effet, les chemins ou LSPs (Label witched Paths) peuvent être établis soit à l'avance par provisioning (on parle dans ce cas de LSPs statiques), soit dynamiquement sur demande (on parle dans ce cas de LSPs dynamiques). Dans un second temps, nous exposons trois variantes protocolaires proposées pour compléter notre solution de base ``Micro Mobile MPLS''. La première variante, intitulée ``FH-Micro Mobile MPLS'', supporte le fast handover pour réduire les perturbations des communications en cours en minimisant le temps de handover. La deuxième variante, intitulée ``FC-Micro Mobile MPLS'', est basée sur une suite de chemins construits dynamiquement pour réduire le coût de signalisation lors des mises à jour de localisation. En effet, en utilisant ce mécanisme, le terminal mobile a la capacité de s'enregistrer auprès de son ancien sous-réseau au lieu du noeud d'entrée du domaine formant ainsi une suite de chemins de tous les sous-réseaux visités. Enfin, la troisième variante protocolaire, intitulée ``MFC-Micro Mobile MPLS'', propose de réduire la charge de signalisation au sein du réseau d'accès en contrôlant dynamiquement le nombre des mises à jour de localisation auprès du noeud d'entrée du domaine. Ceci permet d'assurer une flexibilité et une adaptabilité optimales, en tenant compte des caractéristiques du réseau et de la mobilité des utilisateurs. Tout au long de ce travail, des études de performances, basée sur des analyses théoriques et également sur des simulations ont été réalisées afin d'évaluer l'efficacité de nos propositions. Des modèles de mobilité basés sur des chaînes de Markov sont développés en adoptant des configurations cellulaires à une dimension (1-D) et à deux dimensions (2-D). Les critères de performances utilisés correspondent au coût d'utilisation des liens, au coût de signalisation lors des mises à jour de localisation ou encore coût d'enregistrement, à la latence d'un handover et au taux de perte des paquets. Les résultats de cette analyse ont montré une nette amélioration du délai de handover et du taux de perte des paquets ainsi qu'une réduction importante du coût de signalisation permettant par ailleurs de garantir une bonne qualité de service pour les applications temps réel.

Ce mémoire de thèse est consacré à l'étude de quelques problèmes de probabilités provenant de l'informatique théorique. Dans une première partie, nous étudions un algorithme probabiliste qui compte le nombre de mots différents dans une liste. Nous montrons que l'étude peut se ramener à un problème d'estimation, et qu'en modifiant légèrement cet algorithme, il est d'une certaine manière optimal. La deuxième partie est consacrée à l'étude de plusieurs problèmes de convergences pour des systèmes finis de particules, nous envisageons différents types de passage à une limite infinie. La première famille de systèmes considérés est une classe particulière d'automates cellulaires. En dimension 1, il apparaît des marches aléatoires dont nous caractérisons de façon complète les comportements limites. En dimension 2, sur une grille carrée, nous étudions quelques-un des cas les plus représentatifs. Nous en déterminons le temps moyen de convergence vers une configuration fixe. Enfin, nous étudions un modèle d'urnes avec des boules à deux états. Dans la troisième partie, nous étudions deux problèmes particuliers de marches aléatoires. Ces deux questions sont initialement motivées par l'étude de certains automates cellulaires, mais nous les présentons de façon indépendante. Le premier de ces deux problèmes est l'étude de marches aléatoires sur un tore discret, réfléchies les unes sur les autres. On montre la convergence de ce processus vers une limite brownienne. Nous étudions enfin de façon entièrement combinatoire une famille de marches aléatoires sur un intervalle, biaisées vers le bas. Nous en déterminons le temps moyen de sortie vers le haut.

Ce mémoire se place dans l'étude des modèles du calcul continus. Nous y montrons que la géométrie plane permet de calculer. Nous définissons un calcul géométrique et utilisons la continuité de l'espace et du temps pour stocker de l'information au point de provoquer des accumulations. Dans le monde des automates cellulaires, on parle souvent de particules ou de signaux (qui forment des lignes discrètes sur les diagrammes espace-temps) tant, pour analyser une dynamique que, pour concevoir des automates cellulaires particuliers. Le point de départ de nos travaux est d'envisager des versions continues de ces signaux. Nous définissons un modèle de calcul continu, les machines à signaux, qui engendre des figures géométriques suivant des règles strictes. Ce modèle peut se comprendre comme une extension continue des automates cellulaires. Le mémoire commence par une présentation des automates cellulaires et des particules. Nous faisons ensuite une classification des différents modèles de calcul existants et mettons en valeur leurs aspects discrets et continus. À notre connaissance, notre modèle est le seul à temps et espace continus mais à valeurs et mises à jour discrètes. Dans la première partie du mémoire, nous présentons ce modèle, les machines à signaux, et montrons comment y mener tout calcul au sens de Turing (par la simulation de tout automate à deux compteurs). Nous montrons comment modifier une machine de manière à réaliser des transformations géométriques (translations, homothéties) sur les diagrammes engendrés. Nous construisons également les itérations automatiques de ces constructions de manière à contracter le calcul à une bande (espace borné) puis, à un triangle (temps également borné). Dans la seconde partie du mémoire, nous cherchons à caractériser les points d'accumulation. Nous reformulons de manière topologique les diagrammes espace-temps: pour chaque position, la valeur doit correspondre au voisinage sur un ouvert suffisamment petit. Muni de cet outil, nous regardons les plus simples accumulations possibles (les singularités isolées) et proposons un critère pour y prolonger le calcul; mais le déterminisme peut être perdu dans le cône d'influence. Enfin, en construisant pour tout automate à deux compteurs une machine à signaux et une configuration initiale simulant l'automate pour toutes les valeurs possibles, nous montrons que le problème de la prévision de l'apparition d'une accumulation est Σ20-complet. Le mémoire se conclut par la présentation de nombreuses perspectives de recherches.

Les matériaux cellulaires telles que les mousses polymériques sont souvent employés dans des applications de protection et de sécurité passive grâce à leur grande capacité spécifique d'absorption d'énergie et leur facilité de mise en oeuvre. Afin d'optimiser l'utilisation de ces matériaux, il est nécessaire de fournir des données fiables aux codes de calculs numériques pour simuler le comportement de ces matériaux notamment dans des conditions de crash. Il est donc indispensable de caractériser expérimentalement le comportement de ces matériaux au plus proche des conditions réelles qu'ils peuvent subir, tel que des chargement de type impact, à commencer par ceux que l'on peut reproduire objectivement en laboratoire. Ainsi, une barre d'Hopkinson viscoélastique de compression a été développée pour atteindre des grandes vitesses de déformation (de 1000 à 3000 s^(-1), et une roue à grande inertie pour des chargement à des vitesses de déformation moindres (de 100 à 500 s^(-1) . L'emploie de ces dispositifs a permis de montrer la sensibilité de ces matériaux à la vitesse de déformation et à la densité sur leur phase de comportement plateau. Puis, ces mêmes essais réalisés dans de l'eau ont mis en évidence l'importance que prend le gaz contenu dans les cellules lors de sollicitations de compression dynamiques. Enfin, une modélisation par éléments discrets a été mise en oeuvre afin de modéliser le comportement de ces matériaux à l'échelle microscopique. Cette approche "discrète" a permis de mieux appréhender les phénomènes qui régissent le comportement de ces matériaux lors de leur compression. Les premiers résultats issus de ces simulations ont mis en évidence les principaux mécanismes responsable de la localisation des déformation lors de leur compression et ont permis d'identifier qualitativement le rôle de la microstructure sur le comportement de ces matériaux.

La prévention du risque volcanique est un enjeu majeur, notamment pour l'Etna, dont les éruptions fréquentes menacent la province de Catane. Sont exposés les éléments physiques nécessaires à la compréhension des mécanismes intervenant dans un écoulement de lave basaltique. Un système d'information intégrant les principaux aspects du risque volcanique et permettant la création de cartes de risques est alors proposé. Ce système comprend un modèle, basé sur les automates cellulaires et intégrant le traitement d'images satellitaires. Il permet de simuler l'évolution d'une coulée ainsi que son débit. Ce système est alors intégré dans un Système d'Information Géographique. Il est validé sur les éruptions 2001, 2006 et 2007. Enfin, nous développons, pour l'enrichir, un modèle numérique pour le refroidissement d'une coulée de lave à l'aide des Smoothed Particle Hydrodynamics. Ce modèle, validé sur différents cas test, est appliqué au refroidissement d'un lac et d'une coulée de lave. Keywords : risque volcanique, automates cellulaires, système de veille, information élaborée, système d'information géographique, Smoothed Particle Hydrodynamics

Les transferts de chaleur et de masse sont deux phénomènes physiques à la base de nombreux systèmes thermiques employés dans des secteurs variés tels que l'industrie, le bâtiment ou encore les énergies renouvelables. Les présents travaux de recherche envisagent différentes méthodologies d'optimisation de configurations assurant le transfert de flux de chaleur, couplé ou non à un écoulement fluide, au sens topologique du terme. Les équations aux dérivées partielles décrivant les phénomènes physiques sont discrétisées avec la méthode des volumes finis. La première partie du manuscrit examine successivement trois classes différentes de méthodes: la théorie constructale, les automates cellulaires et les méthodes par pénalisation. Le même cas académique, portant sur le refroidissement d'un volume fini générant de la chaleur, est résolu au moyen de ces trois méthodes, ce qui permet ainsi de comparer les performances de chaque algorithme. Cette comparaison démontre l'ascendant des méthodes par pénalisation sur les deux premiers types, tant structurellement que quantitativement, et permet également d'établir des solutions basées sur des compromis dans le cadre d'optimisations multi-objectifs. Par conséquent, la seconde partie envisage l'application de cette approche à des configurations réalisant des transferts de chaleur conducto-convectifs en régime laminaire. L'utilisation de paramètres de pénalisation en conjonction avec les volumes finis requiert une régularisation de la dissipation visqueuse le long de l'interface fluide/solide. Une approche bi-objectif est développée visant à minimiser la puissance dissipée par le fluide, tout en maximisant l'énergie thermique récupérée sur le système. Les solutions obtenues adoptent des configurations non-triviales qui sont divisibles en quatre classes topologiques différentes. La thèse ouvre ainsi un nouveau champ d'investigation pour l'optimisation d'écoulements couplés à la problématique du transport de chaleur.