TD Intelligence Artificielle

Slides:



Advertisements
Présentations similaires
Etudes de cas A vous de faire Bases de données DRES – B. TALON.
Advertisements

La boucle for : init7.c et init71.c
Module 5 : Implémentation de l'impression
La Gestion de la Configuration
Algèbre de composants : une approche fonctionnelle à la sémantique de documents Bart Lamiroy LORIA/INPL QGar - École des Mines de Nancy.
La logique floue et le contrôle avancé en milieu industriel
Quelles sont les composantes principales d ’une activité de formation?
Vue d'ensemble Vue d'ensemble de la sécurité dans Windows Server 2003
Le GRAFCET.
Les démarches de développement
INTRODUCTION.
Les systèmes experts L3 MI.
Modélisation des systèmes non linéaires par des SIFs
Mesure de la performance de la chaine logistique verte en se basant sur l’approche processus et la logique floue Hind Lachir1, 2, Rachid Benmoussa1, Bernard.
Le GRAFCET Le GRAFCET Cliquer pour continuer…
Projet 4info.
Introduction à la logique floue. Application à la commande floue
INF 162 Probabilités pour l’informatique Licence informatique
L’outil de présentation
Introduction à l’Intelligence Artificielle
Initiation à la programmation et algorithmique
Apprentissage du jeu de morpion
Les types de masse d’air
Algorithmique et Programmation
La méthode d’Euler Objectif : résoudre une équation différentielle de façon numérique Applications en physique (en Terminale S): Résoudre une équation.
Logique floue « Ce que les hommes veulent en fait, ce n’est pas la connaissance, c’est la certitude. » Bertrand Russel.
Algorithmes Branch & Bound
Programmation logique Logique des prédicats du premier ordre
Introduction à la conception de Bases de Données Relationnelles
Chapitre 2 : La fonction de transfert
Application à la commande floue
Propagation d’une onde thermique dans une barre
2/11/2005 Utilisation des TIC en maternelle dans le REP de Noyon Utilisation des TIC en maternelle- REP de Noyon - 17/11/2005.
Rappels de logique des prédicats du 1er ordre
GPA770: Microélectronique appliquée
Prévisions météorologiques, projections climatiques : que peut- on prévoir et avec quelle fiabilité ? Exercice 2: estimation de la prévisibilité dans le.
Conception des Réalisé par : Nassim TIGUENITINE.
CSI1502 Principes fondamentaux en conception des logiciels
Raisonnement flou Variables linguistiques et propositions floues
Le GRAFCET GRAphe Fonctionnel de Commande par Etapes et Transitions
Réunion de collaboration du 9-10 Juillet 2008 J.L. Béney 1 Logiciel At  Client-Serveur Tcp/ip de la station autonome  Influence de l'architecture matérielle.
3ème partie: Risques / Enjeux Présentation de Nathalie Caccamo
 La fondation des réseaux neuronaux : L’être humain apprend d’abord par analogie, et le raisonnement inductif et déductif vient après.  La fondation.
Architecture d’un système expert
Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004
Méthodes de conduite du changement en entreprise
Supports de formation au SQ Unifié
Hatainville Les Moitiers d’Allonne – Tel : Website : stratic.online.com La démarche projet Mars 2001.
PRINCIPE DES TESTS D’HYPOTHÈSE
Approches Formelles en Systèmes d'information
1 Alain Casali Christian Ernst Extraction de Règles de Corrélation Décisionnelles 29 Janvier 2009.
Algorithmes Branch & Bound
Adapté de Michael Negnevitsky
LES PRINCIPES DE LA THERMODYNAMIQUE
Présentation Arroseur flou (Qui arrose pourtant exactement selon les besoins !) 1.
Principales distributions théoriques
Application à la viabilité des systèmes irrigués à Podor de la modélisation à la restitution aux paysans Olivier Barreteau.
Les démarches de développement
1 CHOIX DU MICROCONTROLEUR ET DE L’ARCHITECTURE ELECTRONIQUE L’utilisation d’un microcontrôleur nous a paru comme le meilleur compromis à cheval entre.
Raisonnement et logiques
Jean-Louis Perrault UE 1 Gestion de la PME
Contextualisation des territoires dans l’environnement stratégique Quel est le contexte social, économique, environnemental dans lequel les territoires.
Bertolo / Blavy / Giraud / Lafaye / Rossi LOG 9: IHM Fusion d’interfaces graphiques de composant.
D’un socle commun à un autre…
Introduction à la météorologie
Protection anticorrosion
Validation d’une méthode d’analyse
ETUDES PRONOSTIQUES Pr Ganry.
Approche de modélisation approximative pour les systèmes à évènements discrets Rapporteurs : Pr. Denis FLOUTIER Pr. David HILL Examinateurs : Pr, Gérard.
1 UE Intro. Optimisation L3 INFO UPSud II. Programmation linéaire en variables entières (ou mixtes)
Transcription de la présentation:

TD Intelligence Artificielle Décembre 2012 TD Intelligence Artificielle Application de la Logique Floue : La commande floue

Principe d'un contrôleur flou Base de Connaissances Interface avec le flou Interface avec le non flou Raisonnement flou Système commandé Etat du système Commande non floue

Les étapes de commande floue Fuzzification passage du non-flou au flou Evaluation des règles Agrégation des règles Défuzzification passage du flou au non-flou

Arroseur Flou Durée Effective Température Contrôleur Durée Théorique Humidité Niveau Nappe Système d’arrosage

Définition des variables floues La gamme des températures traitées est 0° à 45° et les termes linguistiques caractérisant la température sont : Froide, Douce, Normale, Chaude, Caniculaire. Chacun de ces termes correspond à un ensemble flou dont le noyau est défini par : K(Froide) : [0, 5]°  K(Douce) : 13°   K(Normale) : [18, 22]° K(Chaude) : [26, 30]°  K(Caniculaire) : [38, 45]° Le degré d’humidité du sol s’étend de 0% à 100%. Les termes linguistiques associés Sec, Humide, Trempé sont caractérisés par : K(Sec) : [0, 40] % K(Humide) : [60, 70] % K(Trempé) : [80, 100] % L’état de la nappe phréatique parmi Insuffisant, Faible et Suffisant se définit d’après la hauteur d’eau selon : K(Insuffisant) : [0, 1] m K(Faible) : 1.5m K(Suffisant) : [2, 10] m

Définition des variables floues La durée d’arrosage va de 0 à 30 minutes et les termes linguistiques caractérisant la durée d’arrosage sont : Courte, Moyenne et Longue. Chacun de ces termes correspond à un ensemble flou dont le noyau est défini par : K(Courte) : [0, 5] min  K(Moyenne) : 10 min   K(Longue) : 30 min

Représentation trapézoïdale On utilisera la représentation trapézoïdale « quadruplet de valeurs »  (ak, bk, ck, dk) pour les sous-ensembles flous Fk Froide : [0,0,5,13] Douce : [5,13,13,18] ….

Définition des règles Contrôleur 1

Illustration Température = 6° Degré d’humidité = 50% Niveau nappe phréatique = 1.4m

Fuzzification : méthode Si T0 < ak alors d°appartenance = 0 Si ak < T0 < bk alors d°appartenance = f(T0,ak,bk) Si bk < T0 < ck alors d°appartenance = 1 Si ck < T0 < dk alors d°appartenance = f(T0,ck,dk) Si T0 > dk alors d°appartenance = 0

Fuzzification pour la température Soit T0 = 6° pour la variable Température FFroide(T0)=0.875 FDouce(T0)=0.125 FNormale(T0)=0 FChaude (T0)=0 FCaniculaireT0)=0 Froide Douce Normale 0.875 0.125 T 5 T0 13 18 11

Fuzzification pour l’humidité Soit d0 = 50% pour la variable Humidité FSec(d0)=0.5 FHumide(d0)=0.5 FTrempé(d0)=0 Sec Humide Trempé 0.5 d° 40 d0 60 70 80 12

Modus Ponens Généralisé Règle floue : Si V est A Alors W est B Fait précis : A’=a0 Conclusion : W est B’ où fB’(y) = fR(a0,y) Selon Mandani, fR(a0,y)=min(fA(a0),fB(y)) Si la condition de la règle contient une conjonction de 2 propositions (V est A et U est C) et si on a 2 faits précis (A’=a0 et C’=c0), fA(a0)=min(fA(a0),fC(c0))

Evaluation des règles R : Si la Température est Froide et l’Humidité Sec Alors la Durée théorique est Courte Selon Mandani : Conjonction : min Implication floue : Courte = min(Froide,Sec) Soit : fCourte’(y) = min(min(Froide,Sec),fCourte(y))

Application des règles du contrôleur 1 et agrégation Inférence (Mandani) min(Froide,Sec) = min(0.875,0.5)=0.5 (Courte) min(Douce,Sec) = min(0.125,0.5)=0.125 (Moyenne) min(Douce,Humide) = min(0.125,0.5)=0.125 (Courte) Agrégation max(0.5,0.125) = 0.5 (Courte) Sortie Floue pour la durée théorique Courte : 0.5 ; Moyenne : 0.125 ; Longue : 0

Application des règles 0.875 0.125 0.5 0.5 0.125 0.5 0.125

Défuzzification : Centre de gravité Exemples : f 1 CDG fB’ f y1 y0 yi yn y0= yifB’(yi) / fB’(yi) CDG y

Défuzzification pour la durée théorique Longue Moyenne Courte 0.5 0.125 10 30 5 18

Fuzzification pour le niveau de nappe phréatique Niveau nappe phréatique n0 = 1.4 m FInsuffisant(n0)=0.2 FFaible(n0)=0.8 FSuffisant(n0)=0 Insuffisant Faible Suffisant 0.8 0.2 n 1 n0 1.5 2 19

Application des règles du contrôleur 2 Inférence (Mandani) min(Faible,Moyenne) = min(0.8,0.125)=0.125 (Courte) Sortie Floue pour la durée effective Courte : 0.125 ; Moyenne : 0 ; Longue : 0

Contrôleur 2 0.2 0.8 0.5 0.125 0.125

Défuzzification pour la durée effective Courte Moyenne Longue 0.125 5 10 30 22

Objectif du TD 1 Implémentation du système d’arrosage flou dans le langage de votre choix Tests (à partir du fichier données2012TD Flou.bmp)

Travail à réaliser (TD 1) si choix de l’outil Sherlock Création d’une base de K. à partir du modèle « contrôleur flou » Compréhension de la base et vérification des valeurs initiales des paramètres Ecriture des règles de commande (contrôleur 1 et 2) Ecriture de la tâche pour la défuzzification du contrôleur 2 Réalisation des écrans de saisie et résultat (afficher tous les degrés d’appartenance + durées en min)

Travail à réaliser (TD2) Spécifications, implémentation et tests d’un 3ème contrôleur Présentation orale de votre solution (fichier ppt) Description et intérêt de la nouvelle variable Caractérisations floues de la variable Règles floues Tests Ecoute active des autres propositions