Beruflich Dokumente
Kultur Dokumente
EXERCICES
1. Apprentissage hebbien
Trouver la matrice de transformation W pour emmagasiner les formes
T 1 = 1 1 – 1 – 1 et T 2 = – 1 1 1 – 1 selon la règle de Hebb.
Solution :
1 1 –1 –1 –1 1 1 –1
1 1 –1 –1 1 1 –1 –1 1 –1
W1 = W2 =
1 1 –1 –1 1 –1 1 1 –1 1
–1 –1 1 1 –1 –1 1 1 –1 1
–1 –1 1 1 –1 1 –1 –1 1 –1
2 0 –2 0
W = W1 + W2 = 0 2 0 –2
–2 0 2 0
0 –2 0 2
300 Les mémoires associatives Chapitre 6
2.2 Relaxation
Le vecteur – 1 – 1 1 – 1 (deux premières composantes en erreur) est
présenté au réseau.
L’ordre de visite d’évaluation des neurones est fixé à :
V1 V4 V3 V2
Calculer la sortie de chaque neurone pour la première itération du cycle
de relaxation.
1 1 0 0 0 1 1 0
Tk = 2 1 1 0 0 Vk = 2 1 0
3 0 0 0 1 3 0 1
4 0 0 1 1 4 0 1
k k
Construire la matrice de poids W à l’aide de l’algorithme d’apprentissage
hebbien :
a b c d e
a 0 8 10 20 5
b 8 0 26 20 9
c 10 26 0 10 5
d 20 20 20 0 5
e 5 9 5 5 0
Le calcul du parcours optimal peut être résolu par un réseau de Hopfield dont
la fonction de sortie de chaque neurone est une sigmoïde. Le réseau de
Hopfield minimise une fonction d’énergie interne, fonction d’énergie qui est
remplacée par une fonction de coût pour l’adapter au problème
d’optimisation. En effet, un problème d’optimisation consiste
essentiellement à minimiser une fonction de coût régie par les contraintes
imposées à la solution du problème. La fonction de coût à minimiser pour
votre problématique d’ordre optimal de visite des 5 villes est donnée par:
A
--- ! ! ! V Xi V Xj
2 X i j#i
B
+ --- ! ! ! V Xi V Yi
2 i X Y#X
C =
C 2
+ ---- & ! ! V Xi – n'
2$ X i %
D
+ ---- ! ! ! d XY V Xi & V Y% i + 1 + V Y% i – 1 '
2 X Y#X i
Le calcul des poids de connexion entre chaque paire de neurones du réseau
s’obtient en résolvant la fonction de coût, ce qui nous donne :
304 Les mémoires associatives Chapitre 6
5.1 Dessiner le réseau avec les connexions nécessaires et leur poids pour
représenter toutes les contraintes sauf celles de distance entre 2 villes.
5.2 Dessiner les connexions et leur poids pour représenter les contraintes de
distance entre 2 villes.
5.4 Quelles sont les contraintes que doit respecter la solution d’un itinéraire
optimal? Associer chacune des contraintes aux différents termes de la
fonction de coût.