Methodes stochastiques et deterministes pour les problemes np-difficiles

par Gérard Fleury

Thèse de doctorat en Sciences appliquées

Sous la direction de Michel Gourgand.

Soutenue en 1993

à Clermont-Ferrand 2 .

    mots clés mots clés


  • Résumé

    Ce travail se situe dans le cadre de la resolution de problemes d'optimisation par des methodes deterministes et/ou stochastiques. Les problemes poses sont np-difficiles. Les methodes deterministes et les divers algorithmes de type recuit simule sont presentes. Un algorithme nouveau (dit du kangourou) est propose et sa convergence est demontree. Deux resultats de convergence sont etablis pour les algorithmes genetiques. Des algorithmes de type recuit simule applicables a la minimisation d'une fonction aleatoire sont donnes, leur convergence est demontree. Les divers couplages possibles entre ces methodes sont etudies. Les problemes du flow-shop et a une machine sont resolus numeriquement par diverses methodes. Les algorithmes stochastiques sont appliques a plusieurs problemes reels: job-shop avec transport, placement de conteneurs, habillage des services (ou nous appliquons un algorithme du kangourou cooperant avec une methode de programmation lineaire)

  • Titre traduit

    Stochastic and deterministic methods for np-hard problems


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 358 P.
  • Annexes : 99 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Clermont Auvergne (Aubière). Bibliothèque Sciences, Technologies et Staps.
  • Accessible pour le PEB
  • Bibliothèque : Université Clermont Auvergne. Département de physique. Bibliothèque.
  • Non disponible pour le PEB
  • Cote : INF18
  • Bibliothèque : Ecole Polytechnique de l’Université de Tours. Départements Electronique et Energie, Informatique, Mécanique et Systèmes. Centre de documentation.
  • Disponible pour le PEB
  • Cote : DI-TH-325

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Non disponible pour le PEB
  • Cote : MF-1993-FLE
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.