Nous proposons dans ces travaux une étude des marches aléatoires dans l'algorithmique distribuée pour les réseaux dynamiques. Nous montrons dans un premier temps que les marches aléatoires sont un outil viable pour la conception d'algorithmes distribués. Ces <br />algorithmes reposent principalement sur les trois propriétés fondamentales des marches aléatoires (Percussion, Couverture, Rencontre). Nous fournissons une méthode qui évalue <br />le temps ́ecoulé avant que ces trois propriétés soient vérifiées. Cela nous permet d'évaluer de la complexité de nos algorithmes. Dans un second temps, nous proposons l'utilisation d'un jeton circulant aléatoirement sous forme de mot circulant afin de collecter sur ce jeton des informations topologiques. Ces informations permettent la construction et la maintenance d'une structure couvrante du réseau de communication. Ensuite, nous <br />avons utilisé cette structure pour concevoir un algorithme de circulation de jeton tolérant aux pannes pour les environnements dynamiques. Cet algorithme a la particularité d'être complètement décentralisé. Nous proposons dans un dernier temps d'adapter notre circulation de jeton pour proposer une solution au problème d'allocation de ressources dans les réseaux ad-hoc.

L'hybridation des mécanismes de méthodes incomplètes et des techniques de programmation par contraintes est souvent basée sur des combinaisons de type maître-esclave, dédiées à la résolution de classes de problèmes spécifiques. Dans cette thèse, nous nous intéressons à la définition d'un modèle théorique uniforme, basé sur les itérations chaotiques de K.R. Apt qui définissent un cadre mathématique pour l'itération d'un ensemble fini de fonctions sur des domaines abstraits munis d'un ordre partiel. Ce cadre permet<br />de prendre en compte une hybridation entre les méthodes incomplètes et les méthodes complètes. Dans ce contexte, la résolution s'apparente à un calcul de point fixe d'un ensemble de fonctions de réductions spécifiques. Notre cadre générique permet alors d'envisager des stratégies de combinaisons et d'hybridation de manière plus fine et d'étudier leurs propriétés. Nous avons employé un cadre général approprié pour modéliser la résolution des problèmes d'optimisation et nous présentons des résultats<br />expérimentaux qui mettent en avant les atouts de telles<br />combinaisons en regard d'une utilisation indépendante des techniques de résolution.

Dans les trois premiers chapitres de ce manuscrit de thèse, On propose trois nouvelles méthodes pour l'identification et la localisation des corrosions internes dans les pipelines. La première est par impédance électrique, la deuxième est par ondes guidées ultrasoniques et la troisième est par ultrasons.<br />On jette les bases mathématiques de ces différentes méthodes et on présente quelques tests numériques qui montrent leur efficacité.<br />Notre approche rentre dans la stratégie asymptotique développée au CMAP pour la résolution des problèmes inverses d'une manière robuste et stable. On exploite l'existence d'un petit paramètre (la mesure de Hausdorff de la partie corrosive) pour extraire des données la localisation de la partie corrosive et estimer son étendue. Le tout, d'abord, à travers des formules asymptotiques des mesures dépendantes du petit paramètre, rigoureusement établies à l'aide de la méthode des équations intégrales, et ensuite, par le biais de nouveaux algorithmes non-itératifs d'inversion. La plupart de ces algorithmes sont de type MUSIC (multiple signalclassification).<br />Le dernier chapitre est indépendant des trois premiers. il est consacré à la reconstruction de la forme d'un objet perturbé connaissant le champ lointain électrique ou acoustique. On développe pour le cas acoustique et électrique une relation linéarisée entre le champ lointain, résultant des données sur le bord de conditions de Dirichlet comme paramètre, et la forme de la structure perturbée comme variable. Cette relation nous ouvre la voie à la reconstruction<br />des coefficients de Fourier de la perturbation et nous aide à la reconstruction des coefficients de Fourier de la perturbation ce qui nous mène à formuler un développement asymptotique complet de<br />l'opérateur Dirichlet-Neumann.

Thèse doctorat : Ingénierie Informatique : Villeurbanne, INSA : 1997. / Titre provenant de l'écran-titre. Bibliogr. p. 151-159.

Thèse doctorat : Informatique : Lille 1 : 2003. / N° d'ordre (Lille 1) : 3368. Résumé en français et en anglais. Bibliogr. p. 167-186.

Reproduction de : Thèse de doctorat : Sciences : Traitement du Signal et de l'Image : Toulon : 2005. / Titre provenant du cadre-titre. Bibliographie p.167-173.

Reproduction de : Thèse doctorat : Génie mécanique : Reims : 2008. / Titre provenant de l'écran titre. Bibliogr. p.

Reproduction de : Thèse de doctorat : informatique : Grenoble, INPG : 1988. / Titre provenant de l'écran-titre. Bibliogr. p. 171-175.

Reproduction de : Thèse de doctorat : informatique et mathématiques appliquées : Grenoble 1 : 1988. / Titre provenant de l'écran-titre.

Reproduction de : Thèse de doctorat : Traitement du signal : Toulouse 3 : 2007. / Titre provenant de l'écran-titre. Bibliogr. p. 171-175.