L'approximation des convexes lisses par des polytopes pour la distance de Hausdorff a connu de nombreux résultats théoriques grâce à l'apport de la géométrie riemannienne. Nous rappelons ces résultats portant principalement sur le comportement asymptotique et montrons leur utilité pour certains cas pratiques. Puis nous établissons notre résultat principal, à savoir que ce problème d'approximation d'un convexe est, en un sens bien précis, équivalent à celui de l'approximation d'une norme par une autre. Nous établissons ensuite les propriétés d'un produit d'approximations de normes, ce qui nous permet de construire par récurrence sur la dimension des polytopes approchant certains convexes lisses, ainsi que des approximations optimales des normes Lp. Enfin nous montrons à travers différentes applications à la géométrie algorithmique en quoi une approximation de norme permet de transformer un algorithme de résolution exacte en un algorithme de résolution approchée mais moins coûteux.

Le but de l'expérience Virgo est la détection des ondes gravitationnelles. L'objet de cette thèse est l'étude de méthodes pour la recherche de signaux émis par des étoiles à neutrons ainsi que l'étalonnage du détecteur.<br> Dans une première partie, l'étoile à neutrons et son émission d'ondes gravitationnelles, sont présentées. Ensuite le détecteur, les principales sources de bruits, ainsi que la solution adoptée pour l'étalonnage sont décrits.<br> Puis dans une seconde partie la modélisation des effets dus aux mouvements de la terre (effet Doppler, modulation d'amplitude) est décrite. Leurs conséquences sur le rapport signal sur bruit sont déterminées.<br> Les deux derniers chapitres sont consacrés aux algorithmes de recherche de signaux périodiques. Tout d'abord le cas où la position de la source est connue est présenté. Le ralentissement de la rotation de la source et la correction de cet effet sont décrits. La correction de l'effet Doppler est aussi détaillée. De même, le problème de la gestion du gigantesque flot de données à traiter est abordé, et une solution y est apportée. Finalement la difficulté de recherche multidirectionnelle est présentée. Des prototypes d'algorithmes hiérarchiques sont aussi évalués.

Les techniques classiques de synthèse des mécanismes sont encore limitées de point de vue application et performances. L'expérience du c oncepteur est encore l'atout essentiel pour résoudre ce genre de problème. Dans ce but, on se propose de développer des outils de synthèse de mécanismes plans et spatiaux et de robots parallèles par une méthode évolutionnaire. La première partie s'intéresse à la synthèse des mécanismes plans et spatiaux. La nouvelle modélisation proposée utilise le paramétrage de Denavit-Hartenberg. Ce paramétrage permet facilement d'étudier, les quatre familles de mécanismes que nous avons identifié. Ils sont résolus par une technique d'optimisation basée sur un couplage entre un algorithme génétique et un contrôleur de logique floue. On développe égalem ent une application d'un mécanisme spatial, que nous avons proposé, comme dispositif anti-escarres. La deuxième partie est dédiée à l'analyse et à la synthèse dimensionnelle du robot DELTA pour un espace de travail prescrit. On introduit la notion de puissance d'un point par rapport à une surface, utilisée dans la formulation du problème de synthèse. En fait, cette approche repose sur un processus d'optimis ation génétique s'adaptant aux différents critères de synthèse.

Nos travaux concernent la mise en œuvre de méthodologies pour la résolution de problèmes d'ordonnancement en industries agroalimentaires. Trois nouvelles approches basées sur les algorithmes génétiques, sont proposées pour la résolution de problèmes d'ordonnancement multi-objectifs : les algorithmes génétiques séquentiels (SGA), les algorithmes génétiques parallèles (PGA) et les algorithmes génétiques parallèles séquentiels (PSGA). Deux approches coopératives multi-objectifs en mode relais, SH_GA/TS et SH_GA/SA, hybridant toutes les deux des métaheuristiques de haut niveau, sont par la suite proposées. Un algorithme évolutionnaire et un algorithme de recherche locale sont, dans ce cas exécutés séquentiellement.

La croissance des terminaux et des services de réseau mobile pose aujourd'hui une question sur la méthode de distribuer efficacement des données aux utilisateurs. Plusieurs applications de réseau ont besoin de télécharger des données afin de fournir des informations aux utilisateurs. En conséquence, l'explosion du trafic de données exercé par les clients qui cherchent des contenus en ligne provoque la saturation du réseau cellulaire des opérateurs mobiles. Similaire aux problèmes du réseau Internet, les utilisateurs mobiles ont désormais fait face à la congestion au niveau des passerelles de réseau. En raison de l'imprévisibilité de la mobilité humaine, les fournisseurs de services mobiles ne peuvent pas installer suffisamment des infrastructures pour leurs clients. La réplication de contenu dans ce contexte a été prouvée comme une bonne solution pour améliorer la performance et l'extensibilité du réseau. Dans cette thèse, nous abordons les problèmes de la réplication du contenu dans des réseaux hétérogènes mobiles. Nous étudions deux questions fondamentales: où et combien de répliques doivent être placées dans le système. Nous modélisons le problème à l'aide de la théorie de "facility location" et nous concevons un mécanisme distribué qui est capable de réduire la latence d'accès au contenu et d'éviter la congestion au niveau des passerelles mobiles. En outre, nous examinons les contraintes de ressources des équipements mobiles et proposons des mécanismes P2P pour transférer les répliques afin de parvenir l'équilibrage de charge parmi les utilisateurs. Nous évaluons nos mécanismes en utilisant des modèles de mobilité humaine. Enfin, pour résoudre le problème causé par les utilisateurs rationnels qui se comportent égoïstement lors de la réplication du contenu dans les réseaux hétérogènes mobiles, nous dérivons un modèle de coût et utilisons la théorie des jeux pour étudier les équilibres du système. Particulièrement, nous étudions le facteur de réplication dans un scénario "flash-crowd" avec de différents débits de réseau sans fil. A partir des résultats théoriques, nos futurs travaux sont d'élaborer des stratégies à mettre en œuvre dans les réseaux en pratique.

L'application des mesures d'importance de type PageRank aux graphes du Web est le sujet de cette thèse, qui est divisée en deux parties. La première introduit une famille particulière de grands graphes, les graphes du Web. Elle commence par définir la notion de Web indexable, puis donne quelques considérations sur les tailles des portions de Web effectivement indexées. Pour finir, elle donne et utilise quelques constatations sur les structures que l'on peut observer sur les graphes induits par ces portions de Web. Ensuite, la seconde partie étudie en profondeur les mesures d'importance à la PageRank. Après un rappel sur la théorie des chaînes de Markov est présentée une classification originale des algorithmes de PageRank, qui part du modèle le plus simple jusqu'à prendre en compte toutes les spécificités liées aux graphes du Web. Enfin, de nouveaux algorithmes sont proposés. L'algorithme BackRank utilise un modèle alternatif de parcours du graphe du Web pour un calcul de PageRank plus rapide. La structure fortement clusterisée des graphes du Web permet quant à elle de décomposer le PageRank sur les sites Web, ce qui est réalisé par les algorithmes FlowRank et BlowRank.

Nous abordons, dans cette thèse, la problématique de la résolution de problèmes à l'aide des systèmes multi-agent réactifs, une approche décentralisée et auto-organisée. Nous étudions comment des agents réactifs, dont les décisions ne dépendent que de leurs perceptions locales, peuvent interagir pour produire des solutions robustes et performantes. Assurer formellement les propriétés d'un tel système devient alors un enjeu particulièrement important du domaine. Nous cherchons en particulier à évaluer l'intérêt de ce type d'approches pour pour le problème de la patrouille multi-agent qui consiste à visiter l'ensemble des noeuds d'un environnement discret le plus régulièrement possible. Nous proposons le modèle EVAP qui repose sur l'utilisation d'agents fourmi se coordonnant par marquage de l'environnement à l'aide de phéromones digitales. Nous nous intéressons à ce modèle à travers les études théorique et expérimentale de son comportement. En particulier, nous prouvons que les agents s'auto-organisent vers des attracteurs cycliques stables. Ceux-ci garantissent une fréquence de visite de l'environnement quasi optimale. Nous étudions enfin la robustesse d'EVAP aux variations des hypothèses d'exécution.

Cette thèse se focalise sur le problème du contrôle des flux de puissance entre plusieurs systèmes électriques AC non-synchrones reliés par un réseau à courant continu (DC). Elle propose trois schémas de commande afin de permettre aux sous-systèmes de partager leurs efforts de réglage de la fréquence et réduire ainsi le besoin de réserves propres et les coûts associés. A partir des mesures des fréquences de toutes les zones, le premier schéma de commande modifie les puissances injectées par chaque zone AC vers le réseau DC, de manière à faire réagir le système collectivement à des déséquilibres de charge. Cette réaction collective permet à chaque zone AC de réduire sa propre réserve primaire. Le deuxième schéma de commande a le même objectif que le premier, mais il agit sur les tensions continues des convertisseurs HVDC. En particulier, il modifie la tension continue de chaque convertisseur en fonction de la déviation de fréquence de la zone AC à laquelle il est connecté. Le dernier schéma de commande vise à rétablir les fréquences et les échanges de puissance à leurs valeurs nominales et prévues, respectivement, à la suite d'un déséquilibre. Il peut être combiné avec les deux autres schémas de commande. Des étudies théoriques démontrent les propriétés de stabilité des trois schémas de commande. Les résultats de simulation sur un réseau électrique de référence avec cinq zones AC illustrent leur bonne performance.

Ce document est la synthèse d'un parcours de recherche en mécanique étalé sur plus de dix ans et intéressant différents secteurs de la mécanique. La thèse se compose de trois parties principales. La première partie concerne les activités rattachées à la thèse de doctorat, portant sur l'optimisation des dimensions de la coque d'une plate-forme pétrolière de type TLP. Les deux thèmes traités dans la recherche sont rapidement présentés: la simplification des solutions pour le calcul des actions de la houle en théorie de la diffraction et la mise au point du procédé pour la détermination des dimensions de la coque de poids minimal. La deuxième partie porte sur une recherche de mécanique non linéaire: l'application de la Méthode Asymptotique Numérique (MAN) à la détection des points de bifurcation de l'équilibre d'une structure élastique et au suivi des branches de réponse post-critique. Après un bref rappel de la MAN, on montre la formulation théorique de la recherche et des exemples numériques traités, avec une discussion des résultats obtenus. La troisième partie concerne une série de travaux dans le domaine des matériaux composites, ayant pour fil conducteur l'utilisation de la méthode polaire en analyse, conception et identification des stratifiés en composite. Après une présentation détaillée et complète de la méthode polaire, les recherches développées dans ce domaine sont présentées, en les distinguant en quatre parties. Le chapitre 8 porte sur les stratifiés découplés ou quasi-homogènes, dont on met en évidence la découverte des solutions de type quasi-trivial, en soulignant leurs propriétés. Ensuite, on aborde la conception de stratifiés isotropes, totalement ou en partie, ainsi que celle des stratifiés formés de couches à symétrie carrée. Le point commun à ces travaux est l'approche entièrement analytique, qui a permis de dégager des solutions exactes pour chacun des problèmes cités. Dans le chapitre 9 on présente une formulation unique, sous forme d'un problème classique de l'optimisation structurale non convexe, d'un grand nombre de problèmes de conception des stratifiés, tandis que le chapitre 10 porte sur la mise au point d'un algorithme génétique de nouvelle conception, BIANCA, pour la conception et optimisation des stratifiés. Toujours en thème d'optimisation, le chapitre 11 porte sur une étude, théorique et numérique, de sensibilité de certaines solutions aux défauts d'orientation des couches. Le chapitre 12 concerne la découverte d'un cas particulier d'orthotropie plane, dite orthotropie R0, dont les caractéristiques assez singulières seront mises en évidence, ainsi que la façon d'obtenir un tel type de lamina et l'intérêt à son utilisation. Finalement, le dernier chapitre concerne certaines applications de la méthode polaire à l'identification des propriétés élastiques et de rupture des composites.

La spectrométrie de masse est une technique utilisée en protéomique pour identifier des protéines inconnues dans un échantillon. Le spectromètre mesure la masse de fragments de la protéine et fournit ainsi des spectres expérimentaux qui sont des représentations, sous forme de séries de pics, de la présence de ces différents fragments. En étudiant ces spectres, nous espérons pouvoir identifier la protéine d'origine en la retrouvant dans une banque. L'objectif de cette thèse est de proposer de nouvelles méthodes permettant d'étudier ces spectres. Cependant, ces méthodes doivent fonctionner sur des organismes non séquencés. Dans ce cas particulier, nous ne retrouverons pas exactement ces protéines dans la banque, mais uniquement des protéines qui y ressemblent. Nous proposons tout d'abord un nouvel algorithme dit de comparaison de spectres : PacketSpectralAlignment. Cet algorithme permet de comparer des spectres expérimentaux à des spectres créés à partir des données contenues dans la banque, et ce, même en présence de modifications. Cette comparaison permet l'association de chacun des spectres à un peptide de cette banque. Ensuite, nous détaillerons différents prétraitements et filtrages permettant d'améliorer l'exploitation de notre nouvel algorithme. Tous ces éléments sont intégrés dans une plate-forme intitulé SIFpackets. Enfin, nous validons les résultats de PacketSpectralAlignment ainsi que de SIFpackets sur différents jeux de données réelles.