Intelligence Artificielle:

Introduction

1
Pr. Hicham El Moubtahij
 Plan de la présentation

1. Objectifs de cours
2. Définition de l’IA
3. Historique
4. Domaines d’application de l’IA
5. Problématiques de l’IA

2
Objectifs de cours

 A la fin de module, voici les objectifs que vous devriez

atteindre:

 Avoir une idée globale sur ce que permet l’intelligence

artificielle.
 Connaître les paradigmes de l'intelligence artificielle.
 Connaître les principales méthodes et algorithmes employés.
 Savoir choisir une technique d’IA pour résoudre un problème
donné.
 Être capable d'implanter et d'évaluer des idées reçues à propos
de l'intelligence artificielle.

3
 Définition de l’IA

Qu’est-ce que l’intelligence ?

Cela dépend à qui se pose la question...

Selon Turing (test de Turing - 1950 )

– Ce qui rend difficile la distinction entre une tâche réalisée par un être
humain ou par une machine
Selon Darwin
– Ce qui permet la survie de l'individu le plus apte parfaitement adapté
à son environnement
Selon Edison
– Tout ce qui fait que cela fonctionne et produit le plus de revenus
pour l'entreprise.
Selon Newell et Simon
– Application de la connaissance à la résolution de problèmes. 4
Définition de l’IA

Qu’est-ce que l’intelligence ?

• Apprendre
– élaborer un système de connaissances et pouvoir intégrer de nouvelles
connaissances

• Raisonner, déduire, anticiper

– à partir du système de connaissances et des données de l’expérience
pouvoir produire de nouvelles connaissances

• Posséder une histoire

• Posséder une conscience
• Posséder des sentiments
5
Définition de l’IA

Qu’est-ce que l’intelligence ?

Petit robert

“La faculté de connaître et comprendre, incluant la perception,

l'apprentissage, l'intuition, le jugement et la conception.”

6
 Définition de l’IA

Qu’est-ce que l’intelligence ?

La connaissance ?
– La compétence qui permet de résoudre des problèmes.

Le raisonnement ?
– La génération de nouvelles connaissances par
enchaînement de jugements logiques .

7
 Définition de l’IA

Qu’est ce que Intelligence Artificielle ?

– L’IA est l’étude des idées qui permettent aux ordinateurs d’être
intelligents (P. H. Winston)

– L’IA est l’étude des facultés mentales à l’aide de modèles de type

calculatoire (McDermott & Charniak)

– L’IA a pour but de faire exécuter par l’ordinateur des tâches pour
lesquelles l’homme dans un contexte donné est aujourd’hui meilleur
que la machine (Alliot et Schiex 1994)

En fait l’IA reste difficile à définir car on ne sait pas vraiment

définir la notion d’Intelligence.
8
 Définition de l’IA

Qu’est-ce véritablement que l’IA ?

– L’IA est une méthodologie qui doit permettre de rendre les

ordinateurs plus intelligents de façon à ce qu’ils montrent des
caractéristiques normalement associées à l’intelligence dans les
comportements humains, c’est-à-dire la compréhension du langage,
l’apprentissage, la résolution de problèmes et le raisonnement
(E. Feigenbaum)

– L’Intelligence Artificielle concerne la conception d’un être artificiel

(machine) capable de posséder ou d’exhiber les capacités et
caractéristiques propres à un cerveau humain

Apprendre aux machines à penser 9

Définition de l’IA

10
Définition de l’IA

Deux types d’approches

• IA Forte (approche cognitive)

– La machine doit raisonner à la manière de l’homme (utiliser les
mêmes mécanismes de fonctionnement)

• IA Faible (approche pragmatiste)

– La machine doit aboutir aux mêmes solutions que l’homme (peu
importe la méthode employée)

11
 Définition de l’IA

Exemples d’IA (irréalistes ?)

Exemples (Science-Fiction)
– TRON
– La Guerre des Etoiles (Z6PO)
– 2001 L’Odyssée de l’espace
– Matrix
– Terminator
– …

12
Historique

1956 – Naissance du terme IA

Des spécialistes en mathématiques, théories de l'information,

économie et cybernétique se sont rencontrés au collège de
Dartmouth en 1956 et ont inauguré la recherche en IA.

C'est à l'occasion de cette conférence que John McCARTHY

invente le terme ”artificial intelligence” pour remplacer
”complex information processing and heuristic
programming”.

13
 Historique

Premiers programmes de l’IA

• Newell, Simon et Shaw proposent un premier programme de

démonstration de théorèmes en logique (1956)

• Ils généralisent en proposant le General Problem Solver qui

progresse dans la résolution en évaluant la différence entre la
situation du solveur et le but à atteindre.

14
Historique

Premiers défis…

• Programmes capables de jouer aux échecs

Historique
(premières idées en 1950 par Shannon!).

• Dialogue en « langage naturel » (Eliza,

Weizenbaum 1965).

• Résolution de problèmes par propagation de

contraintes (Waltz 1975).

15
Historique

L’ère des « systèmes experts »

• Les années 70 et 80 virent un véritable engouement

pour les systèmes experts:

Historique
 DENDRAL (en chimie)
 MYCIN (en médecine)
 Hersay (en compréhension de la parole)
 Prospector (en géologie)

• Générateurs de systèmes experts

 NEXPERT System
 ECLIPS

16
Historique

Prédictions et réalité...

17
Historique

Prédictions et réalité...

Dans les années 60 le centre de recherche MIT disait :

“à la fin de l'été on aura développé un œil électronique”
Jusqu'à 2002, il n'y avait pas de système de vision par
ordinateur capable de comprendre une scène dynamique
complexe.
Mais aujourd’hui les systèmes informatiques effectuent
couramment:
surveillance du trafic routier
reconnaissance de visages
analyse d'images médicales 18
…
Domaines d’application de l’IA

Applications:

19
 Domaines d’application de l’IA

Applications:

https://fr.flightaware.com/
live/fleet/EZY

20
Domaines d’application de l’IA

Applications:

21
Domaines d’application de l’IA

Applications: Robotique

22
Domaines d’application de l’IA

Applications:

23
Domaines d’application de l’IA

La Reconnaissance de Formes / Sons:

24
Domaines d’application de l’IA

Traduction automatique:

25
Domaines d’application de l’IA

Encore des applications…

26
Problématiques de l’IA

• Comment une machine peut-elle raisonner ?

• Pourra t-on atteindre le but ultime de l’IA ?

27
Problématiques de l’IA

28
Problématiques de l’IA

Faire raisonner une machine:

– Calcul des propositions

– Calcul des prédicats

29
Problématiques de l’IA

Calcul propositionnel
La logique (Calcul Propositionnel) permet
– de représenter des connaissances
– de raisonner sur ces connaissances
– On utilise des variables propositionnelles (vrai, faux) ainsi que des
connecteurs logiques (et, ou, implique, équivalent) :

• Si il fait beau et qu’on n’est pas samedi alors je fais du vélo

• Si je fais du vélo alors il y a du vent

• Donc si il fait beau et qu’on est pas samedi alors il y a du vent

(b s)  f fv  (b s)  v

30
Problématiques de l’IA

Calcul des prédicats

• Extension du Calcul Propositionnel

– Syllogisme : hommes
• Socrate est un homme
• Tout homme est mortel
• Donc Socrate est mortel

socrate

• homme (socrate)
• X homme(X) mortel(X)

• Démonstration automatique de théorèmes

31
Problématiques de l’IA

Constraint Satisfaction Problems

• Beaucoup de problèmes industriels peuvent se modéliser sous

la forme de Problèmes de Satisfaction de Contraintes (CSP)

• Paradigme des CSP :

– Un ensemble de variables X = { X1, …, Xn}
– Un ensemble de domaines D = { D1, …., Dn }
– Un ensemble de contraintes C = { C1, …, Ck }
– Minimiser ou maximiser une fonction f(X)

• Exemples :
– système d’équation, problème du sac à dos
32
Problématiques de l’IA

Recherche arborescente
La recherche de solutions pour certains problèmes s’apparente à une
recherche arborescente

X X
… X

2 1 2
X O X 1 3 1
…
O 2 1 2

Aide à la sélection du prochain coup

33
Problématiques de l’IA

Parcours d’Arbre

– Recherche les situations de jeux gagnantes dans l’arbre

• Parcours en profondeur d’abord (depth first search)
• Parcours en largeur d’abord (breadth first search)

c d
b

e f g h i j k l m
abefgchijdklm abcdefghijklm 34
 Un dernier mot

penser =? Calculer
Les ordinateurs ne sont pas
intelligents, toute l’ingéniosité
du chercheur en IA consiste à
vous faire croire qu’ils le sont

35
 Conclusion

• Point de vue personnel :

• Dans l’état actuel de nos connaissances une INTELLIGENCE
artificielle basée sur l’informatique est impossible

• Informatique :
– Traitement automatique de l’information
– Calcul
– Un ordinateur sait donc :
• Représenter des informations simples
• Effectuer des calculs sur ces informations
– Si un problème peut se modéliser par une information simple et
qu’il demande de faire des calculs pour être résolu alors il peut
être traité par un ordinateur

• Une véritable Intelligence possède une conscience de sa

propre existence (Je pense donc je suis)
• Un ordinateur n’apprend pas, il est programmé pour exécuter

36
Fin

37