Applications de reseaux neuronaux a l'optimisation combinatoire

par GAMIL ABDELAZIM

Thèse de doctorat en Sciences appliquées

Sous la direction de Michel Minoux.

Soutenue en 1992

à Paris 9 .

    mots clés mots clés


  • Résumé

    Cette these traite la resolution de problemes d'optimisation tres complexes (np-complets), en l'assimilant a l'evolution d'un reseau de neurones vers un etat stable (approche de hopfield). Cet etat est la solution optimale. Plusieurs techniques neuronales sont presentees pour approcher la solution. Les methodes utilisees sont bien adaptees pour resoudre tout probleme qui peut etre formule comme un programme quadratique en variables discretes. Dans ce cadre nous avons traite les problemes suivants: 1) bi-partition d'un graphe; 2) les problemes d'affectation quadratiques; 3) repositionnement des elements combustibles d'un reacteur nucleaire. Nous avons couple les techniques neuronales avec d'autres methodes classiques, ce couplage a permis d'obtenir de meilleures solutions. Ces techniques peuvent etre appliquees a la resolution de problemes d'optimisation combinatoire extremement varies. Les resultats obtenus sont une premiere etape. Ils ont permis de montrer un certain nombre d'avantages de l'approche neuronale, les performances de la methode seront ameliorees dans le futur par l'utilisation des ordinateurs paralleles


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 189 P.
  • Annexes : 60 REF.

Où se trouve cette thèse ?

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