Génération aléatoire de structures combinatoires : méthode de Boltzmann effective

par Carine Pivoteau

Thèse de doctorat en Informatique

Sous la direction de Michèle Soria.

Soutenue en 2008

à Paris 6 .


  • Résumé

    Cette thèse vise à rendre effective la génération aléatoire sous modèle de Boltzmann pour un grand nombre de classes combinatoires décomposables, en automatisant l'ensemble des traitements intervenant dans la conception des générateurs. La première partie est consacrée à l'étude des algorithmes de génération. Nous complétons le dictionnaire initial des générateurs de Boltzmann afin de pouvoir traiter les classes combinatoires non étiquetées; une application à la génération aléatoire de partitions planes conclue cette étude. Dans la méthode de Boltzmann, l'uniformité de la génération repose sur une fonction d'oracle qui associe à toute classe combinatoire la valeur de sa série génératrice en une valeur réelle. La seconde partie de ce mémoire présente une méthode de calcul automatique et efficace de cet oracle, par itération de Newton numérique.

  • Titre traduit

    Random sampling of combinational structures effective Boltzmann method


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (VI-152 p.)
  • Annexes : Bibliogr. p. 147-152. 85 réf. bibliogr.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Consultable sur place dans l'établissement demandeur
  • Cote : T Paris 6 2008 496
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.