4th International Conference on Computer Integrated Manufacturing CIP’2007 03-04 November 2007
III. LES ALGORITHMES GÉNÉTIQUES AG
L’AG utilisé dans cette expérience est un AG simple. Les
expériences sont programmées dans l’environnement MTLAB.
L’AG utilise une dimension de la population de taille Np, et
commence avec une génération aléatoire des chromosomes.
Chaque chromosome est de taille Nb égale au nombre
d’indicateurs utilisés. Un modèle élitiste de la population est
utilisé, c’est à dire le meilleur individu dans la population
antérieure est gardé dans la nouvelle population, et ce qui
empêche la décroissance de la performance du AG avec la
croissance du nombre des générations.
A. Codification des chromosomes
Pour résoudre notre problème de sélection des indicateurs.
Nous avons choisi d’utiliser le codage binaire, où le nombre
de bits dans chaque chromosome (individu) correspond au
nombre d’indicateurs possibles qui peuvent être inclus dans
l’ensemble de départ. Ainsi, une chaîne binaire est composée
par M bits. Si le jième (i=1, …, M) bit a une valeur unitaire, alors
l’indicateur correspondant doit être choisi et participe à la
classification sinon si le jième bit a une valeur 0, alors
l’indicateur correspondant doit être exclu
B. Génération de la population initiale
La population initiale est constituée d’un ensemble
d’individus (chromosomes) générés aléatoirement. Le nombre
d’individus d’une population ou la taille de la population
constitue un paramètre important pour l’AG qu’il faudra
déterminer. La représentation de la population P est :
[]
t
Npi PPPPP LL,
21
=
Où i
P représente le iième chromosome dans la population et Np
représente le nombre de chromosomes dans la population.
Tous les chromosomes dans notre cas ont été générés
aléatoirement.
C. Calcul de la fonction d’évaluation (fitness).
Nous utiliserons dans ce travail une approche génétique qui
optimise le choix des paramètres par la minimisation d’une
fonction coût. Cette dernière est choisie d’après le critère de la
Trace tiré de l’Analyse Discriminante Linéaire (ADL).
Le critère de la trace que nous avons choisi est une fonction
est donné par :
J= trace ( w
S) (6)
Avec Sw : matrice de variance-covariance intra classe
∑
=
=+++= C
C
N
iwiiNcww SNSNSNSNS
1
2211W L (7)
wi
Sest la matrice de dispersion intra-classes de la classe i
w.
Elle est calculée à l’aide de l’équation suivante [7]:
∑
=
−−= i
i
N
j
t
iijii
i
wN
S
1
j)mx)(mx(
1 (8)
Avec
C
N : Nombre de classes
Ni : Nombre de vecteurs dans la classe i
xij : jième vecteur de la classe i
,
mi : Centre de gravité de la classe i
.
m : Centre de gravité de l'ensemble d'apprentissage : c’est le
vecteur moyen total
]
t
Mj mmmmm KK
21
= obtenu à
partir de l’ensemble des échantillons ∑
=
=N
iijj x
N
m
1
1.
N : Nombre de vecteurs de l'ensemble d'apprentissage
D. Critère d’arrêt
Les étapes de l’AG sont répétées durant t cycles, l’arrêt de
l’algorithme est fixé d’après un critère d’arrêt. Dans cet
article, l’algorithme s’arrête lorsqu’il atteint un nombre de 500
générations. Ce nombre est fixé initialement.
E. Sélection des individus pour la reproduction
Pour générer de nouveaux descendants (enfants), dans notre
cas, des parents sont sélectionnés, en fonction de leur fonction
d’évaluation, puis des mécanismes de croisement (crossover) et
la mutation, sont appliquées. Pour sélectionner les meilleurs
chromosomes dans une population, nous avons choisi d’utiliser
la sélection par troncature. Un taux de mortalité de 20 % est
considéré, c'est-à-dire que 80 % des plus forts individus sont
retenus pour la reproduction, alors que, 20 % des faibles
disparaissent sans avoir la possibilité de se reproduire, c’est à
dire subir un croisement et une mutation. Le croisement est mis
en place pour que les nouveaux chromosomes gardent la
meilleure partie des chromosomes anciens. Ceci, peut-être,
dans le but d'obtenir de meilleurs chromosomes. Néanmoins, il
est quand même important qu'une partie de la population
survive à la nouvelle génération car il est fort probable que les
meilleurs chromosomes ne seront pas reproduits dans la
prochaine génération. C’est pour cela que le modèle (stratégie)
élitiste a été également adopté.
IV. SYSTEME ETIDIE
La surveillance automatique sur les éléments des roulements
est nécessaire dans l'industrie, comme la vérification manuelle
d'un certain nombre des roulements dans les machines peut
prendre inadmissiblement pour désirer ardemment temps, et
par conséquent causera une grande perte d'argent. Par
conséquent, il est important de pouvoir détecter l'existence et la
sévérité d'un défaut des roulements dans les machines
tournantes.
Les données de vibration utilisées dans ce papier ont été prises
de "Bearing Data Center", Ce site Web
"www.eecs.cwru.edu\laboratory\bearing\welcome_overview.ht
m ", permet d'accéder à la base de données des essais de
roulements à billes, soit les roulements normaux ou
défectueux.
Comme représenté sur la fig. 3., le banc d'essai se compose
principalement d'un moteur (à gauche), d'un accouplement