Abstract FR:

La capacite des reseaux de neurones formels a fonctionner comme des memoires associatives et a resoudre des problemes difficiles constitue un atout majeur qui suscite de nombreuses investigations dans diverses disciplines scientifiques. Les problemes intrinsequement difficiles classes np-complets par l'optimisation combinatoire sont des problemes pour qui on ne connait pas d'algorithmes de resolution non-heuristiques. Le probleme du voyageur de commerce (ou tsp) est un archetype de ces problemes qui semblent a premiere vue d'une trivialite deconcertante. Il s'apparente souvent aux problemes rencontres dans le commerce, la biologie, l'ingenierie (conception de circuits integres, circulation routiere, etc. . . ) ou de facon generale dans la vie quotidienne. A partir de l'idee du reseau de neurones electroniques construit par hopfield et al. (1985) et applique a la resolution des problemes d'optimisation combinatoire, nous avons elabore un systeme neuronal semblable mais constitue fondamentalement de dispositifs optiques. Grace aux enormes possibilites d'interconnexion offertes par l'holographie, nous avons propose un systeme optique neuronal entierement interconnecte. Toutes les valeurs de n#4 poids d'interconnexion synaptique entre les n#2 neurones du reseau (n designe le nombre de villes du tsp) ont ete exactement codees dans une matrice synaptique composee de nn hologrammes synthetiques elementaires, chacun etant associe a un neurone du reseau. Les simulations realisees sur ordinateur pour etudier le comportement de ce systeme nous ont permis de preparer la mise en uvre d'un prototype experimental pour un tsp a 8 villes. Des experiences de validation effectuees avec ce prototype fonctionnant sur le modele de calcul optique neuronal prealablement defini nous ont conduit a envisager des possibilites de dynamisation. Un schema generique du systeme resultant de ces travaux a ete propo