Physique statistique des réseaux de neurones et de l'optimisation combinatoire - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 1989

Physique statistique des réseaux de neurones et de l'optimisation combinatoire

Werner Krauth

Résumé

Dans la première partie nous étudions l'apprentissage et le rappel dans des réseaux de neurones à une couche (modèle de Hopfield). Nous proposons un algorithme d'apprentissage qui est capable d'optimiser la 'stabilité', un paramètre qui décrit la qualité de la représentation d'un pattern dans le réseau. Pour des patterns aléatoires, cet algorithme permet d'atteindre la borne théorique de Gardner. Nous étudions ensuite l'importance dynamique de la stabilité et d'un paramètre concernant la symétrie de la matrice de couplages. Puis, nous traitons le cas où les couplages ne peuvent prendre que deux valeurs (inhibiteur, excitateur). Pour ce modèle nous établissons les limites supérieures de la capacité par un calcul numérique, et nous proposons une solution analytique. La deuxième partie de la thèse est consacrée à une étude détaillée - du point de vue de la physique statistique - du problème du voyageur de commerce. Nous étudions le cas spécial d'une matrice aléatoire de connexions. Nous exposons la théorie de ce problème (suivant la méthode des répliques) et la comparons aux résultats d'une étude numérique approfondie.
Fichier principal
Vignette du fichier
1989KRAUTH.pdf (5.17 Mo) Télécharger le fichier
Loading...

Dates et versions

tel-00011866 , version 1 (09-03-2006)

Identifiants

  • HAL Id : tel-00011866 , version 1

Citer

Werner Krauth. Physique statistique des réseaux de neurones et de l'optimisation combinatoire. Analyse de données, Statistiques et Probabilités [physics.data-an]. Université Paris Sud - Paris XI, 1989. Français. ⟨NNT : ⟩. ⟨tel-00011866⟩
492 Consultations
613 Téléchargements

Partager

Gmail Facebook X LinkedIn More