Réseaux de neurones dynamiques: 
           Applications aux problèmes d'optimisation 
          combinatoires et à la détection de rythmes.

                   Jean-François Lentz
                   
                   Université de Liège
               Année académique 2001-2002
      

Le sujet de ce travail porte sur les applications des réseaux de
neurones dynamiques, et en particulier sur leur utilisation dans
la résolution des problèmes d'optimisation combinatoires et dans
la détection de rythmes.

Après une brève introduction, le contexte et les concepts
concernant les réseaux de neurones dynamiques sont introduits dans
le chapitre 1. Ils constituent les prérequis à la
compréhension des applications développées dans ce travail.

Le chapitre 2 présente l'application des réseaux de neurones
dynamiques de Hopfield comme méthode de résolution du problème du
voyageur de commerce. Ce dernier a été choisi en tant que
paradigme des problèmes d'optimisation combinatoires. Deux
implémentations différentes de cette application sont développées
et critiquées à la fin de ce chapitre. Elles mettent à profit
l'interconnectivité des neurones qui permet d'orienter l'évolution
de l'état du réseau vers un point correspondant à une solution
sous-optimale au problème du voyageur de commerce.

Quant au chapitre 3, il concerne le développement et la
présentation d'une application des réseaux de neurones de
Fitzhugh-Nagumo au problème de la détection de rythmes. Plus
précisément, les neurones de ce réseau sont des oscillateurs
non-linéaires qui collaborent, afin de se synchroniser sur les
impulsions dominantes d'un signal temporel. La synchronisation
aboutit à des solutions oscillantes marquant les temps forts du
signal.

Enfin, le chapitre 4 conclut ce travail de fin d'études. Il
reprend qualitativement les résultats et fait le point sur les
applications abordées dans les précédents chapitres.