EMD
Licence informatique
Introduction à l’Intelligence
Artificielle
Mme HAWA ALI OMAR
1
SOMMAIRE
1. Introduction à l’IA
Un peu d’Histoire
Définition IA
Qu’est ce que l’IA
1I. Agents intelligents
1II. résolution de problème
2
Introduction à l’IA
Définition de l’intelligence artificielle.
l’étude des moyens informatiques qui rendent possibles la
perception, le raisonnement et l’action
L’étude des moyens à mettre en œuvre pour faire en sorte
que des ordinateurs accomplissent des choses pour lesquelles
il est préférable de recourir à des personnes pour le moment
3
Qu’est-ce que l’Intelligence Artificielle
(IA) ?
Des système qui …..
pensent comme des êtres humains pensent de manière rationnelle
agissent comme des êtres humains agissent de manière rationnelle
4
Agir comme un être humain : le test de Turing
Alan Turing (1950)”Computing machinery and intelligence” :
”Les machines peuvent-elles penser ?”
”Les machines peuvent-elles se comporter intelligemment ?”
Test opérationnel pour établir un comportement intelligent : l’imitation
Problème
Le test de Turing n’est pas reproductible et ne se prête pas à une analyse
scientifique
5
Penser comme des humains : l’approche cognitive
Newell et Simon (1961) : GPS ’’General Problem Solver ’’
Introspection : la tentative de se saisir de ses propres pensées
Expériences psychologiques : observer une personne dans ses
comportement
Imagerie cérébrale : observer le cerveau en fonctionnement
6
Penser rationnellement : les « lois de la pensées »
Normative (ou prescriptive) plutôt que descriptive :
Aristote : ’’ Socrate est un homme, toutes les hommes sont mortels, donc
Socrate est mortel ’’
Aristote : quels sont les arguments et les processus de pensée corrects ?
Problème
Cette approche se heurte à deux grands obstacles. Il existe une grande différence entre
le fait de résoudre un problème « en principe » et de faire dans le pratique.
7
Agir rationnellement : Agent rationnel
Agent rationnel : est un agent qui agit de manière à atteindre la meilleure
solution ou la meilleure solution prévisible
Comportement rationnel : faire la chose adéquate
La chose adéquate : celle qui, étant données les informations disponibles,
doit permettre d’atteindre au mieux l’objectif
Cela n’implique pas nécessairement une réflexion (ex : clignement
d’oeil/réflexe) mais la réflexion doit être service de l’action rationnelle
8
Résumé de l’ histoire de l’IA
1943 McCulloch & Pitts : Modèle du cerveau avec un circuit booléen
1950 Turing’s ”Computing Machinery and Intelligence”
1952-69 Les grandes espérances
années 50 Premiers programmes d’IA, jeux d’échecs de Samuel, Théoricien
logique de Newell & Simon, moteur géomérique de Gelernter
1956 Conférence de Dartmouth : adoption du terme ”Intelligence
Artificielle”
1965 Algorithme complet pour le raisonnement logique de Robinson
1966-74 l’IA découvre la complexité computationnelle la recherche sur les
réseaux de neurones disparait presque
9
Résumé de l’ histoire de l’IA
1969-79 Premiers développements des systèmes fond´es sur les
connaissances
1980-88 Explosion de l’industrie des systèmes experts
1988-93 Fin de l’industrie des systèmes experts : ”l’hiver de l’IA”
1985-95 Retour en grâce des réseaux de neurones
1988 Résurgence des modèles probabilistes ; l’IA devient une
science ”Nouvelle IA” : vie artificielle, algorithmes génétiques,
soft computing
1995 Des agents partout . . .
2003 IA de niveau humain de retour sur l’agenda, big data
10
Que peut- on faire avec IA
Jouer correctement au tennis de table ?
Conduire en toute sécurité à Paris dans une artère bondée ?
Commander sur le web une semaine de nourriture ?
Faire les courses de la semaine dans un centre commercial ?
Jouer correctement au bridge ?
Découvrir et prouver un nouveau théorème mathématique
Concevoir et réaliser un programme de recherche en biologie moléculaire ?
Écrire une histoire drôle
11
Que peut- on faire avec IA
Jouer correctement au tennis de table ?
Oui , le robot d’Anderssone (1988)
Conduire en toute sécurité à Paris dans une artère bondée ?
Non pas encore mais des gens y travaille ) cf. Darpa Project
Commander sur le web une semaine de nourriture ?
Oui, sans aucun problème et au meilleur prix
Faire les courses de la semaine dans un centre commercial ?
Non, pas encore malheureusement, sauf pour des produits limités
Jouer correctement au bridge ?
Oui, sans aucun problème
12
Que peut- on faire avec IA
Découvrir et prouver un nouveau théorème mathématique ?
Oui, pour certain mais pas pour tous
Concevoir et réaliser un programme de recherche en biologie moléculaire ?
Non, pas encore
écrire une histoire drôle
Non, pas intentionnellement
13
II. Agent Intelligent
Définition d’un agent
Un agent est une entité physique ou virtuelle qui agit dans un
environnement, communique directement avec d’autres agents,
possède des ressources propres, est capable de percevoir
partiellement son environnement et possède des compétences.
Un agent est un système informatique, situé dans un
environnement, qui agit d’une façon autonome et flexible
pour atteindre les objectifs pour lesquels il a été conçu.
14
Définition d’un Agent
Un agent effectue continuellement trois fonctions :
Perception de l’environnement ;
Interprétation de ces perceptions ;
Détermination des actions possibles
15
Définition Agent Intelligent
Un agent intelligent (AI) est une entité logicielle qui
réalise des opérations pour le compte d’un usager avec un
certain degré de liberté et d’autonomie et qui, pour ce
faire, exploite des connaissances ou des représentations
des désirs et des objectifs de l’usager.
Un agent intelligent peut également apprendre ou utiliser
des connaissances pour pouvoir réaliser ses objectifs.
16
L’agent dans son environnement
Un agent dans son environnement, il est activé en entrée
par les capteurs de l’environnement et produit en sortie
des actions.
17
Les caractéristiques d’un agent
18
Architecture concrète pour un agent
19
trois classes d’agents
Les agents logiques : les décisions prises par les agents sont
basées sur des déductions logiques.
Les agents réactifs : les décisions prises par les agents sont
basées sur une correspondance entre les situations et les
actions.
Les agents BDI : les états internes des agents sont exprimés
sous la forme de croyance (Belief), de désirs (Desire) et
d’intentions (Intention), la prise de décision est basée sur l’état
interne de l’agent.
20
Architecture d’agents logiques
Les connaissances des agents sont décrites sous la forme
d’expression logique.
L’agent utilise la déduction logique pour résoudre les
problèmes et pour caractériser son comportement.
Dans la pratique, l’approche logique est irréalisable dans des
environnements complexes, et fortement dynamiques
21
L’architecture réactive
22
Architecture d’un agent BDI
23
Modèle type d’un agent
Les trois niveaux de description :
Le 1er niveau (réactif)
Le 2ème niveau (adaptatif)
Le 3ème niveau (cognitif)
24
