Parallélisation massive du recuit simulé.

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.