Ecole Nationale

Supérieure
d’Ingénieurs
de Tunis

Fondements de l’IA et
application (FIAA)
Chapitre 1: L’IA

Emna SOUISSI
1ème année Mastère professionnel « IASRIA »

UVT – ENSIT
2020 - 2021
Plan général du cours
• L’IA
– Introduction et définitions
– Historique
– Domaines
• La représentation des
connaissances
– Introduction
– Logiques
– Règles de production
– Réseaux sémantiques
• La résolution des problèmes
en IA
– Introduction
– Définition du problème
– Modes de représentation
• Les stratégies de recherche
dans les espaces d’états
– Introduction
– Méthodes non informées
– Méthodes informées
– Algorithmes des jeux
• L’apprentissage automatique
– Introduction
– Apprentissage supervisé
– Apprentissage non supervisé
– Introduction aux réseaux de
neurones et apprentissage
profond
IA 2
 Chapitre 1

L’Intelligence Artificielle (IA)

IA 3
Introduction
➢ Qu’est-ce que l’IA ? ➔ question difficile, les contours de l’IA sont assez
flous
➢ Qu’est ce que l’IA fait pour vous ?
– traduction automatique (ex: google traduction)
– identification d’objet dans des images (ex : chaises, visages, etc.)
– plier votre linge
– démontrer ou aider à démontrer de nouveaux théorèmes
– assistants (médical, légal, ex IBMWatson)
– robots (aides aux personnes âgées, aides musées)
– voitures autonomes
– jouer aux échecs
– …

IA 4
Introduction

Intelligence Artificielle

➢Qu’est-ce que l’intelligence ?

➢Qu’est-ce que l’artificiel ?

➢Comment l’intelligence peut être

transmise à un ordinateur?
IA 5
Introduction

« Artificiel »

➔ Qui n’est pas naturel, fabriqué par l’homme

IA 6
Introduction
« Intelligence »
– Aptitude au calcul rapide
– Reconnaissance des formes ou des situations
– Aptitude à l’apprentissage
– Aptitude à réagir à l’environnement
– Faculté de comprendre, de saisir par la pensée, ensemble des fonctions
mentales ayant pour objet la connaissance conceptuelle. [Petit Larousse
2001]
– La faculté de connaître et comprendre, incluant la perception,
l'apprentissage, l'intuition, le jugement et la conception. (Petit Robert)
– La faculté de connaître et de raisonner. (Dictionnaire American Heritage)
– Application de la connaissance à la résolution de problèmes.(Newell et
Simon)
– …
IA 7
Introduction
• L’intelligence est liée à l’homme dans ses facultés de
compréhension, et d’apprentissage, et observable grâce au
comportement (adaptabilité).
• Qu'est-ce que la connaissance ?
➔ La compétence qui permet de résoudre des problèmes.
• Qu'est-ce que le raisonnement ?
➔ La génération de nouvelles connaissances.

➔ Renvoi à des questions fondamentales : qu’est-ce que la

compréhension? Qu’est-ce que l’apprentissage ?

IA 8
Idées variées sur l’IA
• IA est la simulation des processus intelligents chez l’humain…
• IA est la reproduction des méthodes ou des résultats du
raisonnement ou de l’intuition humains…
• IA est l’étude des facultés mentales par des méthodes
calculatoires et informatiques…
• Utiliser des modèles calculatoires pour simuler un
comportement intelligent…
• Des machines imitant les humains…

Comportement intelligent Ordinateur

Humain
IA 9
Définitions

« L’intelligence artificielle est la science qui consiste à

faire faire à des machines ce que l’homme fait
moyennant une certaine intelligence » M. Minsky

IA 10
Définition « opérationnelle »
• « L’IA est le domaine de l’informatique qui étudie
comment faire faire à l’ordinateur des tâches pour
lesquelles l’homme est aujourd’hui encore le meilleur. »
E. Rich
• Définition Perception Processus internes Actions
évolutive, Raisonnements Motricité
l’IA est Vision Résolution de Robot
innovatrice : problèmes
Planification
Apprentissage
Audition Emotion Langage
Créativité Parler
IA 11
Définitions
Quatre types de définitions de l’IA

IA 12
Exemples de Systèmes d’IA

• Systèmes de Traduction Automatique

• Systèmes de Contrôle du trafique aérien

• Assistant Personnel Automatisé

• Autoroutes Intelligents

• Robots pour conditions dangereuses

IA 13
Domaines connexes

• Philosophie des sciences, de la connaissance, de l’esprit

• Logique
• Linguistique
• Neurophysiologie
• Psychologie cognitive
• Optimisation mathématique
• Automatique et contrôle
• Statistique
• Théorie des graphes
• Acquisition et traitement d’images
• Programmation robotique …

IA 14
Historique
La préhistoire (avant 1956)
– L’un des premiers problèmes était la traduction
automatique. ➔ Mettre au point un traducteur automatique
dans les cinq ans

– En 1950, le mathématicien britannique Alan Turing publie,

dans le journal philosophique Mind, un article intitulé
Computing Machinery and Intelligence. Dans cet article, il
décrit un test (Test de Turing)

IA 15
Test de Turing
Turing (1950) “Computing
machinery and intelligence”
• “Les machines sont-elles capables
de raisonner (penser)?”
• “Est-ce qu’une machine peut avoir
un comportement intelligent?”
• Test opérationnel: Le jeu
d’imitation:
• Capacités requises:
▪ Traitement du langage naturel
✓ Compréhension de texte (analyse)
✓ Génération de textes (production)
▪ représentation des connaissances
▪ raisonnement automatique
▪ apprentissage

IA 16
Historique
Les années lumières (euphorie et grands espoirs)
1956-1966
– L’appellation IA est née en 1956 dans un congrès à Dartmouth
– Logic Theorist (Newell, Shaw et Simon, 1956) :
démonstration de théorèmes de la logique des propositions
– Reconnaissance de caractères, La “souris cybernétique”, le
perceptron (Rosenblatt,58), Dames anglaises (Samuel,59)]
– General Problem Solver (1959): résolveur de problèmes
général
– Projet de traduction automatique (1966: rapport ALPAC)
– Weizenbaum, J., (1966) ELIZA - A computer program for the
study of natural language communication between man and
machine. Communications of the ACM, 9.1:36-45.
IA 17
Historique
Les années noires 1966-1969
 on comprend la difficulté de la tâche

– le remplacement des experts humains par des systèmes

experts : échec, raisonnement ok, manque de
connaissance…

– la compréhension du langage naturel : échec, trop difficile,

impossible ?

IA 18
Historique
Le renouveau (les premiers systèmes experts)
1969-1979
– DENDRAL réalise l'analyse automatique des spectres
de masse pour déterminer la structure moléculaire du
corps chimique étudié. “ Heuristics Dendral : A program for
generating explanatory hypotheses in organic chemistry.”
de B. Buchanan, Sutherland, Feigenbaum, Machine
Intelligence, 1969
– MYCIN diagnostique les maladies infectieuses du sang
et propose un traitement approprié. “ Computer based
medical consultations : MYCIN” de E. Shortliffe, 1976

IA 19
Historique
L’IA institutionnalisée 1980-2000
– Une industrie (SE, Systèmes d’apprentissage, interfaces
ergonomiques, Data Mining, etc.)
– Dans les années 80, un certain nombre de systèmes
experts à caractère opérationnel s’affirment
(PROSPECTOR, R1/XCON, ...).
– 1994: le programme CHESS GENIUS 2.9 bat le champion
du monde Kasparov : Objectif réalisé !
– 1997: le programme Deeper Blue bat officiellement le
champion du monde Kasparov
– Depuis 1995: L’émergence des agents intelligents

IA 20
Historique
L’IA: un enjeu de société 2000-aujourd’hui
– 2000 et 2010, un véritable boom informatique (PC, Internet,
smart phones, …).
– À partir de 2010 : l’IA sans limites, nouveaux procédés
pour le machine learning puis le deep learning.
– En 2013, Facebook ouvre le Facebook Artificial Intelligence
Research (FAIR), un tournant qui éloigne le géant de sa
mission sociale pour se tourner vers les sciences. Amazon,
Microsoft, Apple, Netflix, …

IA 21
Historique – IA Aujourd’hui
Les retombées de l’IA sont partout
– objets, agents, méthodologies, représentation des connaissances
– approches causales, qualitatives
– fouille de données, fouille de texte
– statistiques non linéaires (réseaux neuronaux)
– programmation par contraintes
– nouvelles méthodes d’optimisation (évolution artificielle)

Vous les utilisez au quotidien sans le savoir

– Compagnons Office
– Jeux de réflexion sur ordinateur
– Téléphonie mobile, etc.

IA 22
Les grands domaines de l’IA
• Reconnaissances et synthèse de la parole
Ex : Réservation d’hôtel, annuaire téléphonique
• Reconnaissance et synthèse d’images
Ex : Effets spéciaux au cinéma, vidéo-surveillance
• Reconnaissance de l’écriture
Ex: Reconnaissances chèques, codes postaux
• Langage naturel
Ex: Interfaces, text mining, web mining
Résumer un texte ou le traduire
• Planification
Ex: Planification logistique utilisée dans la guerre du Golf
• Aide de la décision
Ex : Contrôle de trajectoire du satellite voyager
• Aide à la programmation
Ex : Agent d’interface

IA 23
Les grands domaines de l’IA
• Control automatique
Ex : Le système ALVINN a conduit une auto pendant 2850 miles
• apprentissage/adaptation
Ex : Construction de systèmes experts, classification
automatique de galaxie, contrôleurs de robots
• Jeux
Ex : Échecs, Checkers, Othello (champion), Backgammon,

• Médecine
Ex : Aide à la décision (système expert « MYCIN »), prédiction
de patients à risques, analyse automatique d’images
médicales

IA 24
Quelques problèmes spécifiables

• Les échecs : grande complexité du problème.

• Le problème du voyageur de commerce :

Il s’agit de construire un programme permettant de trouver le plus court
chemin passant par n villes données, sans jamais repasser par la même
ville.

IA 25
Exemple : trouver chemin dans ville

Trouver un chemin de la 9e ave & 50e rue à la 3e ave et 51e rue

(Illustration par Henry Kautz, U. of Washington)
53e rue

52e rue
G
51e rue
S
50e rue
10e ave

9e ave

8e ave

3e ave
7e ave

6e ave

5e ave

4e ave

2e ave
Froduald Kabanza

IA 26
Exemple : trouver chemin dans ville

Trouver un chemin de la 9e ave & 50e rue à la 3e ave et 51e rue

(Illustration par Henry Kautz, U. of Washington)
53e rue

52e rue
G
51e rue
S
50e rue
10e ave

9e ave

8e ave

3e ave
7e ave

6e ave

5e ave

4e ave

2e ave
Froduald Kabanza

IA 27
Exemple : Google Maps

IA 28
Exemple : livrer des colis

p1 p2 p3 p4

O3

O1 O2

c1 robot c2

Froduald Kabanza
IA 29
Exemple : navigation d’un robot

Froduald Kabanza

IA 30
Quelques problèmes spécifiables
• Le problème POST :
Soient deux triplets (abb, ab, aba) et (bb, aba, ba). Existe-t-il une liste
d’indices telle que la concaténation des éléments indicés du premier triplet
donne exactement celle des éléments correspondants aux mêmes indices
pour le second triplet ?

➔ Réponse ?

➢ (2,3,2,1) donne pour les deux

triplets : ababaababb.
➢ (2,1,2,3) une autre solution

IA 31
Prédictions et réalité…
• En 1958, H. Simon (CMU) prédisait que dans 10 ans un
ordinateur serait champion d’échecs.
➔Cette prédiction s’est
vérifiée en 1994 (!!!)

• Dans les années 60 un célèbre professeur du MIT disait : “ à

la fin de l’été on aura développé un œil électronique”
➔ il n’y a toujours pas de système de vision par ordinateur capable de
comprendre une scène dynamique complexe. Mais des systèmes
informatiques effectuent couramment : surveillance du trafic routier,
reconnaissance de visages, analyse d’images médicales, etc.

IA 32
Prédictions et réalité…
• Dans les années 70, beaucoup croyaient que des robots
informatisés seraient partout de l’usine au domicile.
➔ Aujourd’hui quelques industries (automobile, électronique) sont très
robotisées, mais les robots domestiques sont encore du domaine
du futur. Mais aujourd’hui des robots :
• ont exploré Mars
• réalisent des opérations du cerveau et du cœur
• humanoïdes sont opérationnels et disponibles
à la location.

IA 33
Recherche et innovation en IA
Agent and Multiagent Systems
Constraint Optimization
Ontologies
Game Theory
Heuristic Search
Graphical Models
Robotics and Vision
Natural Language Processing
Planning
Relational Learning
Satisfiability
Social Choice Theory
Vision and Perception
Web Mining
Economie
Logique
Artificial Intelligence and Social Sciences
Auctions and Market-Based Systems
Distributed Search/CSP/Optimization
Knowledge Representation, Reasoning, and Logic
Knowledge Acquisition
Machine Learning
Multidisciplinary Topics and Applications
Constraints, Satisfiability, and Search
Recommender Systems
Model Verification / Model Checking
Sequential Decision Making
Social Networks
Web and Knowledge-Based Information Systems
Biometrics
Optimisation
Combinatoire
Etc.
IA 34
 Recherche et innovation en IA
• Machine Learning (Classification, Feature Selection, Data Mining, Learing
• Graphical Model, Active Learning, Relational learning, Time series and Data Stream,
Classification, Kernel Methods, Deep Learning, Data Mining and Personalisation, Semi
supervised Learning, Reinforcement learning, etc.)
• Constraint Satisfaction (Constraint Satisfaction, Solvers and tools, etc.)
• Uncertainty in AI (Approximate Probabilistic inference, MDP)
• Robotique (Vision and Perception, motion and path planning, tobotics and vision)
• Search (Search in planning and scheduling, Heuristic search, planning algorithms,
Satisfiability, Activity and plan recognition)
• Systemes multiagents (Agent theories, Cooperative Games, Noncooperative
• games, Economic Paradigms, Agent based simulations, etc.)
• Traitement automatique des langues (Natural Language semantics, Natural
Language processing, applications and tools, Discourse, Sentiment analysis and Text
mining, Machine Translation)
• Knowledge representation (Common sense reasoning, automated reasoning and
theorem proving, Description Logics and Ontologies, Geometric spatial and temporal
reasoning,Computational Complexity of Reasoning, Belief change)
IA 35
Conclusion

• Aujourd’hui l’IA est partout sans que l’on s’en rende compte ou
préoccupe.

• Rôle de plus en plus important dans la conception, les interfaces,

internet, les robots, ...

• Une meilleure intégration de l'IA dans les applications informatiques

IA 36
BIBLIOGRAPHIE - QUELQUES LIENS UTILES
– « Eléments de l’IA », Henri Farreny et Malik Ghallab, Hermes
– « L’IA », Jean Paul Haton et Marie Christine Haton, Que sais-je

– « L’IA et le langage », Gérard Sabah, Hermes

– « L’IA », Jean Gabriel Gnasaa, Flammarion
– « IA et informatique théorique », J.M. Alliot et T.Shiex, Cépaduès Editions

IA 37
Revues Scientifiques
• AI communications, The European Journal on Artificial
Intelligence, IOS Press, The Nederlands, published quarterly.
• AI Magazine, AAAI Press, USA, published quarterly.
• Artificial Intelligence, Elsevier Science, The Nederlands,
published monthly.
• Artificial Life, MIT Press, Cambridge, Massachussets,
published quarterly.
• IEEE Intelligent Systems, IEEE Press, published 6 times in a
year.
• JETAI : Journal of Experimental and theoretical Artificial
Intelligence, Taylor and Francis Ltd, UK., published quarterly.
• Journal of the ACM, ACM, NY, published 6 times a year.
IA 38