Vous êtes sur la page 1sur 20

GIND5439

Systmes Intelligents

Septembre 2004
Contenu du cours
Introduction aux systmes experts
Intelligence artificielle
Reprsentation des connaissances
Acquisition de connaissances
Systmes base de rgles
Logique floue
Rseaux de neurones
Algorithme gntique
tudes de cas
GIND5439 Gabriel Cormier, Universit de Moncton 2
Objectif principal
Lobjectif principal du cours est dtudier les
techniques dintelligence artificielle (logique
floue, rseaux de neurones, algorithme
gntique) afin daider la prise de dcision.
On tudie des systmes experts qui vont
aider prendre des dcisions de toute sorte:
emplacement de machinerie, optimisation de
transport de marchandise, diagnostic de
problmes, prdiction de demande de
stockage, etc.

GIND5439 Gabriel Cormier, Universit de Moncton 3


Systmes experts
Des questions typiques:
Pourquoi a-t-on besoin de systmes experts?
Quest-ce quun expert?
Comment dfinir lexpertise?
Quest-ce quun systme daide la dcision?

GIND5439 Gabriel Cormier, Universit de Moncton 4


Pourquoi les systmes experts?
Les entreprises daujourdhui sont maintenant
confrontes un surplus dinformation.
Linformatique, qui sest dveloppe de faon
exponentielle dans les dernires dcennies,
offre la possibilit de sauvegarder de
linformation de toutes sortes de sources.
On a donc de linformation en plus grande
quantit, tandis que ltre humain a la mme
capacit de retenir de linformation quil avait
avant ce boom technologique.

GIND5439 Gabriel Cormier, Universit de Moncton 5


Pourquoi les systmes experts?
Un systme expert est un systme
informatique qui utilise les connaissances
dun expert pour obtenir une performance de
dcision leve dans un domaine spcifique.
Un des premiers systmes experts
dvelopp est MYCIN, luniversit Stanford,
pour aider les mdecins diagnostiquer les
infections sanguines. Des tests ont dmontr
que ce systme est aussi prcis que des
experts humains.

GIND5439 Gabriel Cormier, Universit de Moncton 6


Pourquoi les systmes experts?
Il y a plusieurs raisons pour lesquelles une
entreprise a besoin dun systme expert:
Des experts dans lentreprise peuvent se retirer
ou partir. Un systme expert permet de conserver
des connaissances.
Ils permettent de documenter des connaissances.
Ils permettent de former et dduquer des
nouveaux employs.
Ils permettent un transfert rapide et peu coteux
des connaissances.

GIND5439 Gabriel Cormier, Universit de Moncton 7


Expert
Quest-ce quun expert?
Un expert est une personne qui a des
connaissances spciales, jugement, exprience et
mthode et la capacit dappliquer ces talents
pour donner des conseils et rsoudre des
problmes.
Cest la responsabilit de lexpert de donner les
connaissances ncessaires pour que le systme
expert fasse sa tche.
Un expert sait quelle information est importante et
comprend les relations entre les diffrents faits.

GIND5439 Gabriel Cormier, Universit de Moncton 8


Expert
Il nexiste pas de dfinition standard dun
expert. Cependant, la performance de
dcision et le niveau de connaissances sont
des critres typiques.
Concepts gnraux:
Un expert doit tre capable de rsoudre un
problme et avoir un niveau de performance
significativement plus lev que la moyenne.
Un expert est relatif: un expert dans une
entreprise nest pas ncessairement un expert
dans une autre entreprise.

GIND5439 Gabriel Cormier, Universit de Moncton 9


Expert
Un expert est typiquement capable de:
Reconnatre et formuler le problme
Rsoudre le problme rapidement et correctement
Expliquer la solution
Apprendre avec lexprience
Restructurer des connaissances
Briser les rgles si ncessaire
Dterminer la pertinence
tre conscient de ses limites

GIND5439 Gabriel Cormier, Universit de Moncton 10


Expertise
Comment dfinir lexpertise?
Cest la connaissance spcifique une tche que
connat lexpert.
Le niveau dexpertise dtermine la performance
dune dcision.
Lexpertise est souvent obtenue par la formation,
la lecture et lexprience.

GIND5439 Gabriel Cormier, Universit de Moncton 11


Caractristiques dun systme expert
Un systme expert a les caractristiques suivantes:
Expertise: Un systme expert doit possder lexpertise
ncessaire pour faire des dcisions au mme niveau quun
expert.
Raisonnement symbolique: le but principal de lintelligence
artificielle est dutiliser des raisonnements symboliques
plutt que mathmatique pour rsoudre des problmes.
Connaissances: le systme expert doit avoir des
connaissances qui sont rarement trouves dans des non-
experts.
Connaissance interne: le systme expert doit tre capable
dexpliquer un raisonnement, et aussi de sadapter des
nouvelles connaissances.

GIND5439 Gabriel Cormier, Universit de Moncton 12


Reprsentation des connaissances
Il y a deux gnrations principales de
systmes experts.
Les systmes experts de premire gnration
utilisent des rgles IF THEN pour reprsenter et
stocker des donnes.
Les systmes experts de seconde gnration sont
plus flexibles et utilisent diffrentes mthodes
pour reprsenter des connaissances, comme les
rseaux de neurones, etc.

GIND5439 Gabriel Cormier, Universit de Moncton 13


Exemples de systme expert
Systme automatique dans les banques pour
dterminer le niveau de crdit.
Systme base dalgorithme gntique pour
faire la planification de la cdule de travail
dans une usine de fabrication de voitures
(Volvo).
Systme base de rseaux de neurones
pour prdire les commandes dune firme
pharmaceutique (et rduire lentreposage).

GIND5439 Gabriel Cormier, Universit de Moncton 14


Bnfices des systmes experts
Augmentation de la production et la productivit
Les systmes experts fonctionnent plus rapidement que les
humains.
Ex: XCON a permis DEC daugmenter sa productivit dun
facteur de 4.
Temps de dcision rduit
Avec les recommandations faites par un systme expert, un
humain peut prendre des dcisions plus rapidement.
Ex: Des reprsentants de American Express peuvent faire une
approbation de crdit en moins de 5 secondes, comparativement
3 minutes avant lutilisation dun systme expert.
Amlioration de la qualit
Un systme expert peut amliorer la qualit en donnant des
conseils consistants et en rduisant la frquence et lampleur des
erreurs.
Ex: XCON a rduit le taux derreurs dans une commande de 35%
2%.

GIND5439 Gabriel Cormier, Universit de Moncton 15


Bnfices des systmes experts
Rduction des temps morts
Plusieurs systmes experts peuvent tre utiliss pour
diagnostiquer des dfaillances et proposer des rparations.
Ex: un bris dans une plate-forme de forage peut facilement
coter $250 000 par jour. Un systme appel Drilling
Advisor fut dvelopp qui permet de dtecter des
dfaillances dans les quipements, sauvant ainsi plusieurs
milliers de dollars.
Sauvegarde de connaissances
Dans des situations o il manque dexperts, ou quand
lexpert rsidant se retire, ou change demploi, un systme
expert permet de conserver cette expertise.
Flexibilit

GIND5439 Gabriel Cormier, Universit de Moncton 16


Bnfices des systmes experts
Opration dquipement plus facile
Les systmes experts peuvent faciliter lopration
de machinerie complexe.
Ex: La compagnie Shell utilise un systme expert
pour entraner ses employs utiliser des
logiciels complexes.
limination de machinerie complexe
Un systme expert peut faire les mme tches
quun humain sans avoir besoin dinstrumentation
complexe pour afficher toute sorte dinformation.

GIND5439 Gabriel Cormier, Universit de Moncton 17


Bnfices des systmes experts
Accessibilit de linformation
Un systme expert peut rendre de linformation
plus accessible, dgageant ainsi lexpert pour quil
accomplisse des tches plus complexes.
Ex: les help desk sur les sites web de
plusieurs compagnies.
Amlioration de la qualit des dcisions
Les systmes experts fonctionnent 24/7. Ils ne
sont pas fatigus, tanns, etc la dcision ou
solution offerte nest pas influence par des
facteurs humains.

GIND5439 Gabriel Cormier, Universit de Moncton 18


Problmes des systmes experts
Connaissances pas toujours facilement disponibles.
Difficult dobtenir lexpertise dun humain
Domaine dutilisation restreint
Difficult dobtenir des vrifications indpendantes
aux solutions proposes
Le vocabulaire et termes techniques peut tre
difficile transposer un systme expert.
Manque de confiance dans les systmes experts
Parfois, le systme expert narrive pas une
conclusion.

GIND5439 Gabriel Cormier, Universit de Moncton 19


LInternet
LInternet permet de surmonter plusieurs de
ces difficults. La capacit de distribuer ou
doffrir un systme expert lensemble de la
population rend lInternet un outil trs
puissant.
Ex: il y a plusieurs dmos de systmes
experts disponibles
http://www.exsys.com/demomain.html

GIND5439 Gabriel Cormier, Universit de Moncton 20