Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
0% ont trouvé ce document utile (0 vote)
52 vues10 pages

Bagger 1

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1/ 10

1

Intelligent Control
Rapport de LAB1 : BAGGER

Réalisé par :

ELHAMDAOUI Hayat & ELAJRAOUI Youssef

Encadré par : M.TAALABI Mohammed

3ème Année AII


2

Introduction

Un système expert est une intelligence artificielle conçue pour simuler le savoir-
faire d’un expert humain. Il exploite une base de connaissances spécifique à un domaine,
et recoure à un moteur d’inférence pour simuler des raisonnements.

Plus précisément, un système expert est un logiciel capable de répondre à des


questions, en effectuant un raisonnement à partir de faits et de règles connues. Il peut
servir notamment comme outil d’ aide à la décision.

Un système expert se compose de 3 parties :


• Une base de faits.
• Une base de règles.
• Un moteur d’inférence.

Dans ce TP, on va travailler sur un cas pratique de conception d’un système


expert. Ce système est dédié à un robot de mise en sac qui va opérer au sein d’un
supermarché. Il va être doter d’un raisonnement similaire à celui humain, pour qu’il
puisse distinguer facilement les produits et les placer dans des sacs adéquats.
3

Chapitre 1 :
4

1-Description générale :

1.1-Cas trivial :

Puisqu’un supermarché peut contenir plusieurs articles, et pour ne pas avoir une
explosion combinatoire, ie une infinité de choix au niveau de la programmation du sys-
tème, on va commencer l’étude par un cas trivial, en travaillant sur un nombre limité
d’articles.

1.2-Système expert ouvert :

En ayant commencé l’étude par un cas trivial, le système doit être ouvert, ie on
peut ajouter ou retrancher des articles et/ou des règles applicables. Donc au niveau de
la programmation, on doit faire attention à ce que le système soit ouvert.

1.3-Conception du système expert :

Pour concevoir ce système, on va se baser sur une heuristique, "Connaissance ac-


quise par expérience", selon laquelle la manière correcte pour mettre des articles dans
un sac est de commencer par les articles grands, puis moyens et finalement les petits.
Cette heuristique permet de diviser le système expert en 3 sous-systèmes, ainsi, elle
facilite sa programmation.

 Heuristique confirmée par des experts d’achats dont nous faisons partie.

En plus de la mise en sac, et pour augmenter les ventes du supermarché, on va


ajouter un quatrième sous-systèmes qui va suggérer des articles au client selon ce qu’ils
ont acheté. Donc le système expert sera décomposé en quatre sous-systèmes experts
comme suit :
• Sous-système expert « grands articles ».
5

• Sous-système expert « articles moyens ».


• Sous-système expert « petits articles ».
• Sous-système expert « suggestions ».

Pour le cas trivial, on va se limiter à deux sous-systèmes experts qui sont les sui-
vants :
→ Sous-système « grands articles » : pour mettre les grands articles en sac, tout en
respectant deux articles par sac au maximum.
→ Sous-système « suggestions » : pour suggérer des articles.

2-Décomposition du programme :

2.1-Description des classes :

On aura à travailler sur deux classes qui sont :


• Les articles :
→ Nom de l’article.
→ Taille de l’article
• Les règles :
→ Nom de la règle.
→ Priorité.
→ Applicabilité (Booléenne).
→ Etape.

Dans cette deuxième classe, on a trois procédures à suivre : Règles applicables →


Conflit → Action.

2.2-Les sous-systèmes experts :

Comme on l’a déjà mentionné, on va se contenter de la programmation de deux


6

sous-systèmes experts.

I Sous-système expert « suggestions » :

ISous-systèmes expert « grand article » :

2.3-Arbre de recherche :

Dans cette partie, on va voir l’arbre de recherche qui décrit le raisonnement du


programme.
7

→ On suppose que les articles choisis initialement par le client sont :

• Nutella • Café • Lait

I On suppose que les produits qu’on peut suggérer pour ce cas d’achat sont le
pain et le sucre. On suppose aussi que le client ajoute à la liste d’achat les articles
suggérés.

→ Arbre du sous-système expert « suggestions » :

→ Arbre du Sous-système « grands articles » :


8
9

Chapitre 2 :

Programmation du système expert

en langage C
10

1-Le langage C :

C est un langage de programmation procédural et généraliste. Il est qualifié de


langage de bas niveau dans le sens où chaque instruction du langage est conçue pour
être compilée en un nombre d’instructions machine assez prévisible en termes d’occu-
pation mémoire et de charge de calcul.

2-Programmation :

Vous aimerez peut-être aussi