AI
AI
UE : UED6.
Crédits : 2.
Coefficient : 1.
Objectifs de l’enseignement :
Acquisition of fundamental and preliminary notions about AI.
1
5/5/2025
Contenu de la matière :
Chapter 1: Birth of AI.
1- History: birth of AI, type of problem that AI addresses, and difference compared to computational
computing.
2- Turing test.
3- Field of application of AI.
Chapter 2: Expert system.
1- Role definition.
2- Architecture of an OS.
Chapter 3: Operation of expert systems.
1- Notion of knowledge and representation formalism.
2- Production rules.
3- Operation of an inference engine.
Chapter 4: Approach to developing an expert system.
1. Expert system development process.
2. Example of an expert system: Dendral, Mycin, Prospector, etc.
introduction
L'intelligence artificielle (IA) est un domaine en constante évolution
2
5/5/2025
Définition de l'IA
techniques theories
L'IA est un ensemble de théories et de
techniques visant à créer des machines
capables de simuler l'intelligence humaine,
c'est-à-dire de réaliser des tâches qui
nécessitent normalement l'intelligence
humaine, telles que la résolution de problèmes,
l'apprentissage, la prise de décision, la
reconnaissance de formes, etc.
Types d'IA
L'IA faible ou étroite :
qui est conçue pour réaliser des tâches spécifiques et limitées, comme la
reconnaissance vocale ou la recommandation de produits.
IA super intelligente :
Dépasse les capacités intellectuelles humaines. C'est un scénario hypothétique
qui soulève de nombreuses questions éthiques.
3
5/5/2025
Techniques d'IA
• L'apprentissage automatique (machine
learning), qui permet aux machines
d'apprendre à partir de données sans être
explicitement programmées.
• L'apprentissage profond (deep learning),
qui utilise des réseaux de neurones
artificiels pour analyser des données
complexes et extraire des informations
pertinentes.
• Le traitement du langage naturel (NLP), qui
permet aux machines de comprendre et de
traiter le langage humain.
• La vision par ordinateur (computer vision),
qui permet aux machines de "voir" et
d'interpréter des images ou des vidéos.
Applications de l'IA
• Assistants virtuels (Siri, Alexa)
• Recommandations personnalisées (Netflix, Amazon)
• Traduction automatique
• Reconnaissance faciale
• Voitures autonomes
• Diagnostic médical
• Finance (trading algorithmique)
4
5/5/2025
Enjeux de l'IA
Le développement de l'IA soulève des questions éthiques et sociétales importantes :
HISTOIRE DE LA NAISSANCE DE IA
Naissance de l'IA (1950-1970) :
• 1943 : Warren McCulloch et Walter Pitts publient "A Logical Calculus of the Ideas Immanent in Nervous Activity", jetant les bases des
réseaux neuronaux.
• 1950 : Alan Turing propose le test de Turing pour évaluer l'intelligence d'une machine.
• 1956 : Conférence de Dartmouth : John McCarthy invente le terme "intelligence artificielle" et réunit les premiers chercheurs du
domaine.
• 1957 : Frank Rosenblatt développe le Perceptron, le premier réseau neuronal capable d'apprendre.
• Années 1960 : Développement des premiers programmes d'IA, comme ELIZA (traitement du langage naturel) ou Shakey (robotique).
• Premiers "hivers" de l'IA (1970-1980) :
• Années 1970 : Les promesses initiales de l'IA ne se concrétisent pas rapidement, entraînant une baisse des financements et un
ralentissement de la recherche.
• 1973 : Le rapport Lighthill critique les excès d'optimisme et le manque de résultats concrets de l'IA.
• Renaissance et essor (1980-2010) :
• Années 1980 : Développement des systèmes experts et de l'apprentissage automatique, qui connaissent un certain succès.
• Années 1990 : L'essor d'Internet et la disponibilité de grandes quantités de données favorisent le développement de nouvelles
techniques d'IA.
• Années 2000 : Les progrès de la puissance de calcul et des algorithmes permettent des avancées significatives dans des domaines
comme la reconnaissance vocale ou la vision par ordinateur.
5
5/5/2025
6
5/5/2025
Test de turing
Domaine application IA
* Diagnostic médical: L'IA peut analyser des images médicales (radiographies, IRM) pour détecter des maladies avec une précision
souvent supérieure à celle des médecins.
* Développement de médicaments: L'IA peut accélérer la recherche de nouveaux médicaments en analysant des données
biologiques complexes.
* Médecine personnalisée: L'IA peut aider à adapter les traitements médicaux à chaque patient en fonction de ses
caractéristiques génétiques et cliniques.
* Robots chirurgicaux: Les robots peuvent assister les chirurgiens lors d'opérations complexes, offrant une précision accrue et
réduisant les risques.
* Analyse des marchés financiers: L'IA peut analyser des données financières complexes pour identifier des tendances et des
opportunités d'investissement.
* Détection de fraudes: L'IA peut détecter des transactions financières suspectes en analysant des schémas de données
complexes.
* Conseillers financiers automatisés: Les robots-conseillers peuvent aider les clients à gérer leurs investissements en fonction de
leurs objectifs et de leur tolérance au risque.
7
5/5/2025
Domaine application IA
* Voitures autonomes: Les voitures autonomes utilisent l'IA pour se déplacer sans conducteur, ce qui pourrait
réduire les accidents et améliorer l'efficacité du trafic.
* Optimisation des itinéraires: L'IA peut aider à optimiser les itinéraires des camions et des avions pour réduire les
coûts et les émissions de carbone.
* Gestion du trafic: L'IA peut aider à gérer le trafic en temps réel pour réduire les embouteillages et améliorer la
fluidité de la circulation.
* Automatisation des processus: L'IA peut automatiser des tâches répétitives et dangereuses dans les usines, ce
qui améliore la productivité et la sécurité.
* Maintenance prédictive: L'IA peut analyser les données des machines pour prédire les pannes et planifier la
maintenance de manière proactive, ce qui réduit les temps d'arrêt.
* Contrôle qualité: L'IA peut inspecter les produits en temps réel pour détecter les défauts et garantir la qualité.
Domaine application IA
* Tutorat personnalisé: L'IA peut adapter l'enseignement à chaque étudiant en fonction de ses besoins et de son rythme
d'apprentissage.
* Correction automatique: L'IA peut corriger automatiquement les devoirs et les examens, ce qui permet aux enseignants de gagner
du temps.
* Chatbots éducatifs: Les chatbots peuvent répondre aux questions des étudiants et leur fournir une assistance personnalisée.
* Agriculture: L'IA peut aider à optimiser l'irrigation, la fertilisation et la protection des cultures, ce qui améliore les rendements et
réduit l'impact environnemental.
* Énergie: L'IA peut aider à optimiser la production et la distribution d'énergie, ce qui réduit les coûts et les émissions de carbone.
* Média et divertissement: L'IA peut être utilisée pour créer des contenus personnalisés, recommander des films et des séries, et
même créer de la musique et des œuvres d'art.
8
5/5/2025
9
5/5/2025
* Filtrage du trafic : Les algorithmes d'IA peuvent filtrer le trafic réseau pour
bloquer les tentatives d'intrusion et les attaques par déni de service.
10
5/5/2025
11
5/5/2025
Systèmes Experts
Un système expert est un outil informatique d'intelligence artificielle,
conçu pour simuler le savoir-faire d'un spécialiste, dans un domaine
précis et bien délimité, grâce à l'exploitation d'un certain nombre de
connaissances fournies explicitement par des experts du domaine.
Systèmes Experts
Un système expert est un ensemble de logiciels exploitant dans un
domaine particulier des connaissances explicites et organisées, pouvant
se substituer à un expert humain.
12
5/5/2025
Définition du rôle
Le rôle d'un système expert fait référence à la fonction qu’il remplit dans
un contexte donné.
Un système expert est conçu pour imiter le processus de prise de
décision d'un expert humain dans un domaine spécifique.
Il aide à résoudre des problèmes, à fournir des recommandations, à
faire des diagnostics, etc., en utilisant une base de connaissances et des
règles de raisonnement.
13
5/5/2025
14
5/5/2025
15
5/5/2025
16
5/5/2025
17
5/5/2025
18
5/5/2025
Ce module aide à expliquer les raisons des décisions prises par le système.
Il peut détailler le raisonnement utilisé par le moteur d'inférence et les
règles appliquées pour aboutir à une conclusion.
19
5/5/2025
• Jeux: Utilisés dans les jeux vidéo pour simuler l'intelligence des adversaires
20
5/5/2025
+ Coût: Ils peuvent être plus économiques que de faire appel à un expert
humain.
+ Cohérence: Ils prennent des décisions basées sur des règles et des faits, sans
biais émotionnel.
21
5/5/2025
Types d’architectures :
:
Les règles sont des expressions du type si ceci, alors cela et sont
utilisées pour tirer des conclusions ou faire des
recommandations.
:
Il utilise des modèles de problèmes (par exemple, des
diagrammes ou des représentations mathématiques) pour
résoudre des problèmes complexes.
:
Un système expert à base de règles est un type de programme
informatique qui imite la prise de décision d'un expert humain
dans un domaine spécifique en utilisant un ensemble de règles.
Ces systèmes sont souvent utilisés pour résoudre des problèmes
complexes dans divers domaines, tels que la médecine,
l'ingénierie, le diagnostic de pannes, et la gestion de la
production.
22
5/5/2025
:
Fonctionnement d'un système expert à base de règles
Base de connaissances : Le système contient une collection de faits et de règles. Les règles
sont souvent exprimées sous forme de déclarations conditionnelles du type "Si... alors...".
Par exemple, "Si la température dépasse 100°C, alors l'alarme se déclenche."
Interface utilisateur : Cela permet à l'utilisateur d'entrer des informations ou des questions.
L'utilisateur peut interagir avec le système pour obtenir des conseils ou des solutions
basées sur les connaissances et règles de l'expert.
Exemple simple
Un système expert médical pourrait utiliser une règle comme celle-ci :
23
5/5/2025
Avantages
Expertise spécifique : Ils sont capables de simuler les décisions d'un expert humain dans
un domaine particulier.
Accessibilité : Ils permettent à des non-experts d'accéder à des solutions spécialisées.
Efficacité : Ils offrent des réponses rapides et précises dans des situations spécifiques.
Limites
Manque de flexibilité : Un système expert à base de règles est souvent limité aux règles
qu'il possède. Il ne peut pas s'adapter à des situations nouvelles sans être reprogrammé.
Complexité : La gestion et la mise à jour d'une base de connaissances complexe peuvent
devenir difficiles à mesure que les règles augmentent.
Absence de raisonnement contextuel : Les systèmes à base de règles peuvent manquer de
nuances ou d'informations contextuelles qui pourraient être prises en compte par un
humain.
:
Un système expert basé sur des modèles est un type de système expert qui,
contrairement aux systèmes experts à base de règles, utilise des modèles formels
ou des représentations mathématiques du monde réel pour simuler un
raisonnement ou un comportement dans un domaine particulier.
Ces systèmes sont souvent utilisés dans des applications où les règles simples
sont insuffisantes pour capturer toute la complexité du domaine ou où des
relations plus détaillées et des prédictions sont nécessaires.
24
5/5/2025
:
Fonctionnement d'un système expert basé sur des modèles
Un système expert basé sur des modèles utilise généralement un modèle pour
représenter les relations entre les différentes variables du domaine d'application.
Ce modèle peut être basé sur des principes physiques, biologiques, économiques,
etc. Le processus de raisonnement repose sur l'application de ce modèle pour
prédire des résultats ou fournir des conseils.
:
Modèle de représentation :
25
5/5/2025
:
Moteur d'inférence :
:
Base de connaissances :
En complément du modèle, il existe souvent une base de connaissances qui
contient des données, des hypothèses, et des règles qui aident à alimenter et
ajuster le modèle en fonction des situations spécifiques.
Interface utilisateur :
Comme dans les autres types de systèmes experts, l'utilisateur peut interagir avec
le système en fournissant des informations ou en posant des questions. Le
système va alors utiliser les modèles et les règles de raisonnement pour répondre.
26
5/5/2025
Avantages
Précision et sophistication : Les systèmes basés sur des modèles peuvent capturer des relations complexes et fournir des prédictions
plus précises que les systèmes à base de règles, en particulier dans les domaines où les phénomènes ne peuvent pas être facilement
exprimés en termes de règles simples.
Adaptabilité : Ces systèmes peuvent être adaptés à de nouveaux contextes ou de nouvelles situations en ajustant simplement les
paramètres du modèle, sans avoir à reprogrammer les règles.
Simulation et prévision : Ils sont très efficaces pour effectuer des simulations et des prévisions dans des domaines où les dynamiques
sont continues et non linéaires (par exemple, le climat, la dynamique des fluides, la biologie).
Limites
Complexité de modélisation : Créer des modèles détaillés et précis peut être complexe, nécessite des connaissances spécialisées et
peut nécessiter beaucoup de calculs.
Besoin de données de haute qualité : Les systèmes basés sur des modèles dépendent fortement de données précises et à jour. Des
erreurs ou des lacunes dans les données d'entrée peuvent conduire à des résultats incorrects.
Interprétabilité : Les systèmes basés sur des modèles peuvent parfois être moins transparents que les systèmes à base de règles. Il
peut être difficile d'expliquer pourquoi une prédiction a été faite, surtout si le modèle est complexe ou basé sur des techniques
d'apprentissage automatique.
27
5/5/2025
:
moteur d’inference trier et appliquer les regles
MOTEUR A
CHAINAGE
ARRIERE MOTEUR A
CHAINAGE
AVANT
MOTEUR A
CHAINAGE
MIXTE
:
moteur d’inference trier et appliquer les regles
MOTEUR A
CHAINAGE
ARRIERE
28
5/5/2025
:
moteur d’inference trier et appliquer les regles
MOTEUR A
CHAINAGE
AVANT
:
moteur d’inference trier et appliquer les regles
MOTEUR A
CHAINAGE
MIXTE
29
5/5/2025
chaînage avant
C'est la traduction de :
si f1 est vrai et f1 -> f2 alors f2 est vrai.
chaînage avant
Existe-t-il une règle applicable ? : ceci consiste à trouver parmi toutes les règles celles dont la partie condition
est vraie et à en choisir une à l'aide d'une fonction de choix.
Appliquer cette règle : une fois la règle choisie, le programme exécute sa partie action ou conclusion.
Désactiver cette règle : en logique des propositions, il est inutile d'appliquer plus d'une fois la même règle. Ainsi,
les règles utilisées sont rendues inactives.
30
5/5/2025
chaînage avant
On considère le système expert " pâtisserie "
Base de règles : Base de faits :
•R1 : Si pommes sucrées et pâte alors tarte aux pommes •Pommes
•R2 : Si pommes et sucre alors pommes sucrées •Poires
•R3 : Si farine et beurre et œufs et sel alors pâte •Abricots
•R4 : Si abricots et pâte alors tarte aux abricots •Farine
•R5 : Si poires et pâte alors tarte aux poires •Beurre
•R6 : Si cerises et pâte alors tarte aux cerises •Sucre
•Sel
•oeuf
Règle 1 : est-elle applicable ? Oui (tous les faits sont dans la base des faits)
Le fait pâte est donc rajouté dans la base des faits et la règle 1 est désactivée.
Nouvelle base des faits : base des règles utilisables :
•R2
Pommes •R3
•Poires •R4
•Abricots •R5
•Farine •R6
•Beurre
•Sucre
•Sel
•Pâte
chaînage avant
De même, les règles 2, 3, 4 et 5 sont sélectionnées et exécutées
31
5/5/2025
chaînage arrière
chaînage arrière
Le système recherche, par la méthode du chaînage arrière, si le but souhaité
peut être démontré à l'aide des règles présentes dans la base de règles.
32
5/5/2025
chaînage arrière
Avec comme définition de
VERIFIER (fait) :
chaînage arrière
avec comme définition de
PROUVER (fait) :
33
5/5/2025
chaînage arrière
On part d'un but qu'on cherche à vérifier.
But : Tarte aux abricots.
Considérons la règle 6 : les prémisses sont-elles vérifiées dans la base des faits ?
La première prémisse abricot est vérifiée.
La deuxième prémisse doit être vérifiée ; on vérifie s'il existe une règle qui a pour
but pâte :
Oui, la règle 1.
On considère maintenant la règle 1 : les prémisses sont vérifiées
Donc, on peut conclure que le but tarte aux abricots est vérifié.
le chaînage mixte
Le chaînage mixte utilise le raisonnement inductif et le raisonnement
déductif. L'exemple suivant montre une recherche qui devient de plus
en plus complexe.
Exemple
Base de connaissances : Base de faits :
•R1 : SI Tropiques ALORS Les_Saintes
•R2 : SI Saint-Bart et hôtel ALORS Hôtel Paradisio •Les_Saintes
•R3 : SI dépressif ALORS Tourisme chaud
•R4 : SI tourisme chaud ALORS tropiques
•R5 : SI Les_Saintes ALORS Hôtel Paradisio
•R6 : SI Les_Saintes ALORS tourisme chaud
•R7 : SI P.D.G. ALORS tourisme chaud
•R8 : SI tourisme chaud et Les_Saintes ALORS tourisme chaud et voilier
•R9 : SI Hôtel Paradisio ALORS Caraïbes
34
5/5/2025
le chaînage mixte
Base de faits état initial :
Les_Saintes
Le moteur est maintenant bloqué en chaînage avant. Il n'existe pas de prémisse qui contienne Caraïbes.
Il passe donc en chaînage arrière mais il n'existe pas de règle activable ayant une partie droite (conclusion) qui contienne Caraïbes.
Le moteur passe à nouveau en chaînage avant.
le chaînage mixte
Les règles activables sont R1, R2, R3, R4, R6, R7,R8.
La règle R6 est sélectionnée et activée.
Elle permet de déduire tourisme chaud.
etc...
35
5/5/2025
Cet opérateur renvoie vrai si au moins une des conditions est vraie.
Exemple : "Si A est vrai OU B est vrai, alors C est vrai."
36
5/5/2025
Cet opérateur renvoie vrai si les deux conditions ont la même valeur de
vérité.
Exemple : "A est vrai SI ET SEULEMENT SI B est vrai."
37
5/5/2025
38
5/5/2025
Unification :
Processus de recherche d'une correspondance entre des termes logiques, souvent utilisé
avec des variables.
Résolution :
Technique d'inférence utilisée en logique des prédicats pour prouver la validité d'une
proposition.
Logique Floue :
Utilisée pour gérer l'incertitude et les informations imprécises, en utilisant des degrés de
vérité plutôt que simplement vrai ou faux.
39
5/5/2025
• Définition du problème :
o Il s'agit de cerner précisément le problème que le système expert devra résoudre.
o Cela implique de délimiter le domaine d'expertise concerné.
• Étude de faisabilité :
o La disponibilité des connaissances d'experts.
o La complexité du problème.
o Les avantages et les coûts potentiels.
40
5/5/2025
• Formalisation :
Traduire les connaissances en un format compréhensible par
l'ordinateur.
41
5/5/2025
• Stratégie d'inférence :
Choisir une méthode de raisonnement (chaînage avant ou arrière).
• Implémentation :
Développer le moteur d'inférence avec des outils logiciels appropriés.
42
5/5/2025
• Tests rigoureux :
Vérifier la précision et la fiabilité du système.
• Validation :
Faire valider les résultats par des experts.
• Correction :
Identifier et corriger les erreurs.
43
5/5/2025
EXEMPLES
La classification
88
44
5/5/2025
• Réseaux de neurones
• Algorithmes génétique
• Morphologie mathématique
• Champs aléatoire de markov
• Théorie des croyances
• Systèmes immunitaires
• Les colonies de fourmis
• Système multi agents
89
Semi supervisée
90
45
5/5/2025
Algorithme de A.G
Non
Arrêt
Oui 92
46
5/5/2025
Algorithme de A.I.S
Non
Arrêt Fin
Oui 94
47
5/5/2025
A.G A.I.S
++ les opérateurs ++
de variations:
ØSélection
ØCroisement ØCodification
ØMutation
95
Parent 1 Parent 2
Enfant 1 Enfant 2
96
48
5/5/2025
Parent 1 Parent 2
Enfant
97
98
49
5/5/2025
99
Réseaux de neurones
RNA
Qu’es ce qu’un neurone ?
En biologie
• Est une cellule composée de
• Et un noyau
• corps cellulaire Les neurones font une sommation
des signaux reçus en entrée et en
fonction du résultat obtenu vont
fournir un courant en sortie
100
50
5/5/2025
RNA
101
RNA
Analogie entre le neurone
biologique et formel
Neurone Neurone
Biologique Artificiel
102
51
5/5/2025
Réseau à connexion
complète 103
Le modèle MLP
(Multi Layer Perceptron) la couche d'entrée fournie des donnés à une couche
intermédiaire, chargée des calculs
Seuls les neurones de deux couches consécutives
sont connectés. en fournissant la somme des impulsions qui lui
viennent des cellules auxquelles elle est connectée
suivant une loi définie avec un seuil
104
52
5/5/2025
Les
Les avantages
inconvénients
its +
Résistance aux bru
parallélisme
ce
le choix de la séquen
ir un
d'entrée pour obten
Grande capacité al
apprentissage optim
d'apprentissage
les
aucun contrôle sur
iversels au réseau
Approximateurs un données internes
sys tèm es com plexes
pour des
106
53
5/5/2025
PERCEPTRON
54