Parallelisation de l'algorithme du recuit simule : implantation et analyse de plusieurs algorithmes

par Nadia Kouicem

Thèse de doctorat en Informatique

Sous la direction de Erol Gelenbe.

Soutenue en 1992

à Paris 5 .


  • Résumé

    La technique du recuit simule est une methode stochastique qui permet la resolution de problemes d'optimisation complexes. Malheureusement, cette methode demande souvent un temps de calcul important. La parallelisation de l'algorithme de recuit simule a permis de remedier a ce probleme. Cependant, les algorithmes paralleles proposes sont tres dependants du probleme a resoudre et des qu'une nouvelle application se presente le choix de l'algorithme parallele puis de son adaptation se pose. Pour pallier cet inconvenient, nous avons generalise divers algorithmes paralleles de recuit simule en vue de les rendre independants du probleme d'optimisation traite. Dans une premiere phase, nous avons defini un probleme test, qui a permis une etude comparative de divers algorithmes paralleles. Nous avons degage des proprietes generales concernant les temps de calcul et la qualite des solutions obtenues. Nous avons etabli des modeles de temps de calcul pour chaque algorithme implante. L'implantation des algorithmes a ete realisee sur un reseau de transputers.


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (78 f.)
  • Annexes : Bibliogr. 29 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris Descartes-Bibliothèque Saints-Pères Sciences (Paris). Service commun de la documentation. Bibliothèque Saints-Pères Sciences.
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.