Intelligence Artificielle

Introduction

Redouane EZZAHIR

red.ezzahir@gmail.com

R. EZZAHIR 1
 Objectifs de cours

A la fin de ce cours, 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.

R. EZZAHIR 2
 Plan de cours

Introduction
Définition d'un agent intelligent
Algorithmes de recherche (aveugles et heuristiques)
Problèmes de satisfaction de contraintes
Modélisation
Algorithmes de résolution
Systèmes experts
– L’inférence logique
– La représentation des connaissances
– Moteurs d'inférences
R. EZZAHIR 3
 Structure du cours

Organisation du cours - 12 séances de 2 heures

– six séances de cours
– six séances de travaux pratiques
– Deux langages de programmation JAVA et Python
Évaluation
– Examen final : 50 %
– Travaux pratiques : 50 %

R. EZZAHIR 4
 Introduction à
l‘Intelligence Artificielle
(IA)

R. EZZAHIR 5
 Plan

– Des définitions et paradigmes

– Naissance de l’IA
– Application de l'IA
– Les agents intelligents et leurs
environnements

R. EZZAHIR 6
 Qu’est-ce que l’intelligence ?

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

Selon Turing (test de Turing - 1950 )
– Ce qui rend difficile la distinction entre un
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.
R. EZZAHIR 7
 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.”

R. EZZAHIR 8
 Connaissance et raisonnement

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

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

R. EZZAHIR 9
 Qu’est ce que intelligence Artificielle ?

Qu’est ce que l'IA ?



 C’est le domaine de l’informatique qui étudie comment

l’ordinateur peut traiter des tâches pour lesquelles l’homme est
encore aujourd’hui le meilleur Apprentissage, raisonnement,
émotion, la résolution de problèmes …

 L’intelligence Artificielle (IA) est la science d'ingénieur dont le but

est de faire par une machine des tâches que l'homme accomplit en
utilisant son intelligence.

R. EZZAHIR 10
 Qu’est ce que intelligence Artificielle ?

Autre définition
– Étude des activités intellectuelles de l'homme pour
lesquelles aucune méthode n'est a priori connue. (Tout
ce qui n'a pas encore été fait en Informatique quand on
sait le faire, ce n'est plus de l'IA. (J.L.Laurière).

JL Laurière - Livre "Intelligence Artificielle, Résolution

de problèmes par l'homme et la machine, 1987"

R. EZZAHIR 11
 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.

R. EZZAHIR 12
 Premiers programmes de l’IA

Newell, Shaw et Simon

•LOGIC THEORIST 1956
– capable de démontrer un des théorèmes du livre de
RUSSELL et de WHITEHEAD, Principa
Mathematica, d'une manière originale.

•GPS (General Problem Solver)

•NSS (programme de jeu d’échec)

R. EZZAHIR 13
 L'IA aujourd'hui

R. EZZAHIR 14
 Prédictions et réalité...

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”

Jusqu'à 2002, il n'y avait 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
R. EZZAHIR 15
 Prédictions et réalité...

Mai 1997 - Deeper Blue vs Kasparov

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 1997 (!)

CMU : Carnegie Mellon University

R. EZZAHIR 16
 Applications

British Airways
 Eclipse (IC-Parc) pour la
planification des vols.
ILOG Solver pour l'allocation des
positions d'avions dans les aéroports.

R. EZZAHIR 17
 Applications

• Contrôle
automatique du
trafic aérien

R. EZZAHIR 18
 Applications

IBM
Vérification de matériels :


 Après la conception de puces.

Génération automatique de tests
en utilisant les réseaux de
contrainte .

R. EZZAHIR 19
 Applications: Robotique

Chaînes de production :


automobile,

Informatique

Industrie en général

ASIMO (Honda)


Reproduction du comportement
humain (déplacement, mouvements)

R. EZZAHIR 20
 Applications: Robotique

• Selon Bill Gates :

– « .. les défis auxquels est confrontée
l’industrie robotique sont très semblables
à ceux que nous avons relevés en
informatique il y a trois décennies »,
Pour la Science, Juin 2007

• Développement de nombreux types de

robots, utilisant des systèmes de gestion
LEGO Mindstorm NXT
incompatibles

R. EZZAHIR 21
 Applications

Jeux vidéo
Robotique autonome
Les robots japonais (SONY)
Pathfinder sur mars

R. EZZAHIR 22
 La Reconnaissance de Formes / Sons

• Image :
– Imagerie médicale
– Environnement (déforestation, inondations)
– Espionnage militaire
– Sécurité (reconnaissance du visage)
• Son
– Écriture
– Sécurité (reconnaissance de la voix)
• Biométrie

R. EZZAHIR 23
Traduction automatique

24
 Encore des applications de l’IA

Détection de transactions frauduleuses en utilisant des réseaux

de neurones (Visa).

Détection de fraudes (mensonges, etc.) par téléphone.

Moteurs de recherche web, Anti-spame, ...

Applications à l’enseignement: Systèmes tutoriels Intelligents

Agents intelligents
R. EZZAHIR 25