Parallélisation massive du recuit simulé

par ALAIN TROUVE

Thèse de doctorat en Sciences appliquées

Sous la direction de Robert Azencott.

Soutenue en 1993

à Paris 11 .

    mots clés mots clés


  • Résumé

    On commencera par la generalisation aux recuits sans potentiel de certains resultats de grandes deviations d'olivier catoni et l'on etablira l'expression de l'exposant optimal pour les suites triangulaires de schemas de temperatures dependant de l'horizon. On donnera un algorithme de calcul des constantes critiques au travers d'une decomposition effective selon les cycles de wentzell et freidlin. Nous considerons ensuite les formes massivement parallele du recuit simule pour des espaces de configurations definies par une famille de labels indexes par un ensemble fini de sites. Apres avoir donne un cadre general du recuit massivement parallele, nous developperons la parallelisation a taux fixe ou a chaque iteration un site peut etre gele avec une probabilite fixee. On s'interessera en particulier au role du taux de parallelisation et de la structure de voisinages dans le comportement a basse temperature de l'algorithme et dans l'efficacite de la parallelisation. On montrera egalement la singularite de l'algorithme totalement parallele. On etudiera enfin une forme de la parallelisation du recuit simule ou l'on controle dynamiquement les renouvellements simultanes de sites voisins. On montrera pour ce dernier algorithme la convergence vers les minima globaux et on menera une comparaison numerique avec le recuit parallele par codage classique


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 56 REF

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Sud (Orsay, Essonne). Service Commun de la Documentation. Section Sciences.
  • Accessible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : TH2014-011128
  • Bibliothèque : Bibliothèque Mathématique Jacques Hadamard (Orsay, Essonne).
  • Disponible sous forme de reproduction pour le PEB
  • Cote : TROU
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.