Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université des Sciences et de la Technologie d’Oran « Mohamed Boudiaf »
Faculté des Sciences
Département d’Informatique
Spécialité : Informatique Option :
Reconnaissance des Formes - Intelligence Artificielle
MOUFOK Souad
Mémoire en vue d’obtention du diplôme de Magistèr
Thème :
Soutenance prévu le : 01/02/2012 devant le jury composé de :
M
me
BELBACHIR Hafida
Professeur USTO-MB Présidente
M
r
BENYETTOU Abdelkader Professeur USTO-MB Rapporteur
M
me
ZAOUI Linda
Maître de conférences
USTO-MB Examinatrice
M
me
MEKKI Rachida
Maître
de conférences
USTO-MB Examinatrice
M
r
BENDAHMANE Abderrahmane
Maître
-
assistant
USTO-MB Invité
2011-2012
Génération de graphes par les
fourmis artificielles : exploration
des traces de navigation internet
Remerciements
Je tiens particulièrement à exprimer mes profonds sentiments à Mr le
professeur BENYETTOU Abdelkader, mon directeur, mon encadreur, pour sa
disponibilité malgré ses occupations entant que vice recteur de la post-graduation
USTO MB. Son écoute et ses conseils, m’ont été toujours précieux, sa confiance, son
investissement scientifique ont été essentiels à la réalisation de ce travail.
Je voudrais exprimer tout mon respect à Mme le professeur BELBACHIR
Hafida, qui m’a fait l’honneur de présider le jury.
Je veux remercier Mme Dr ZAOUI Linda et Mme Dr MEKKI Rachida, en
leur qualité d'examinatrices, qui m’ont fait l’honneur aussi d’examiner
minutieusement ce travail. A travers elles, je remercie tous mes enseignants.
Les discussions que j’ai eues avec Mr BENDAHMANE Abderrahmane tout
au long de mon travail ont été particulièrement enrichissantes, je le remercie de
m’avoir aider par ses critiques constructives.
Bien que je ne puisse tous les citer ici, j'adresse un grand merci à tous les
membres de l’équipe de notre laboratoire SIMPA pour leur gentillesse, les longues
journées de travail et les multiples discussions qui m’ont aidées dans mes travaux.
Egalement à tous ceux qui ont pris de leur temps pour une lecture attentive
et m’ont apporté leurs remarques et judicieux conseils.
Dédicace
Je dédie ce travail à,
Mes parents
Mes frères
Mes sœurs
…
I
Table des matières
Introduction générale
Chapitre I: 1
1
1
2
3
4
! 4
"#$ 5
% 5
% 5
%&'!! 6
( 7
)*! 7
+ 8
,#$ 9
-. 11
Chapitre II : # / 0
12
II.1 Introduction 12
1 /0 12
#2 /0 13
"/0 13
%#/ 14
(3! 14
)/0 15
+/40 16
+ 16
+# '$45 18
+ ! 20
, 21
-6' 22
- 7 !8 / 5
'96:
22
- 7 !8
/96;;:
24
25
& 9: 25
<'9: 25
$9: 25
" 9": 27
0/ 30
. 31
Chapitre III : . .& 32
32
32
33
$
33
II
$
34
#$2 35
". 36
". 36
". 37
" 38
%1$ 38
($5= 39
)0$5= 41
+. 43
Chapitre IV : #$
7
5
44
> 44
>#$
7
44
>1$ 46
>$ 51
>" 52
>
7?7
53
>". 55
Chapitre V : < 56
> 56
> 57
>& 9: 57
>. $
*11
57
>6' 58
>" 9:9: 60
>% 61
>( 62
>).. 62
>)<. 62
>)# 63
>)6 64
>)"7'$ 64
>+.< 65
>+<< 65
>+# 66
>+6 66
>+"7'$ 67
>,. 67
>,< 67
>,# 68
>,6 69
>,"7'$ 69
>-< 70
>. 70
. 72
72
< ! 73
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
1
/
85
100%
