Obiettivi Conoscere strumento Analisi di un progetto

Slides:



Advertisements
Presentazioni simili
Sommario Nella lezione precedente abbiamo visto che un enunciato è vero se rappresenta uno stato di cose che sussiste nel mondo del discorso Ora affronteremo.
Advertisements

…da von Neumann al computer quantistico
…da von Neumann al computer quantistico architettura dellelaboratore.
Introduzione al linguaggio C++
“ LAUREE SCIENTIFICHE ”
LOGICA.
Sistemi dinamici discreti e computabilità intrinseca
D. Menasce1 Queste trasparenze sono disponibili sul sito web dellautore: (selezionare lopzione COURSES) Queste.
Densità, peso e peso specifico
Il Mot.
I DATI LE ISTRUZIONI LE STRUTTURE FONDAMENTALI
MATLAB. Scopo della lezione Programmare in Matlab Funzioni Cicli Operatori relazionali Esercizi vari.
Le parti del discorso logico e informatico
Deduzione naturale + Logica & Calcolabilità
Leggi matematiche, curve e funzioni
Soft Computing Fuzzy Logic
1 Istruzioni, algoritmi, linguaggi. 2 Algoritmo per il calcolo delle radici reali di unequazione di 2 o grado Data lequazione ax 2 +bx+c=0, quali sono.
Semantiche dei linguaggi di programmazione
Intelligenza Artificiale 2 Metodologie di ragionamento Prof. M.T. PAZIENZA a.a
Sistemi basati su conoscenza Conoscenza e ragionamento Prof. M.T. PAZIENZA a.a
Intelligenza Artificiale 1 Gestione della conoscenza lezione 8
Sistemi basati su conoscenza Conoscenza e ragionamento Prof. M.T. PAZIENZA a.a
Camil Demetrescu, Irene Finocchi, Giuseppe F. ItalianoAlgoritmi e strutture dati Algoritmi e Strutture Dati Capitolo 2 Modelli di calcolo e metodologie.
Metodo INDUTTIVO e Metodo DEDUTTIVO
L’indagine OCSE-PISA: il framework e i risultati per la matematica
DAL PROBLEMA ALL'ALGORITMO Problemi e Programmi Paolo Amico
LOGICA E MODELLI Logica e modelli nel ragionamento deduttivo A cura di Salvatore MENNITI.
Modelli simulativi per le Scienze Cognitive Paolo Bouquet (Università di Trento) Marco Casarotti (Università di Padova)
Fondamentidi Programmazione Corso: Fondamenti di Programmazione Classe: PARI-DISPARI Docente: Prof. Luisa Gargano Testo: Aho, Ulman, Foundations of Computer.
Intelligenza Artificiale
Intelligenza Artificiale
Progettazione di una base di dati
Intelligenza Artificiale
Elementi di Informatica
Case Based Reasoning
Riassumendo le teorie sulla comunicazione
ELEMENTI DI PROGRAMMAZIONE
Approssimazione di funzioni attraverso sistemi in logica fuzzy
Logica Matematica Seconda lezione.
Algoritmi e Programmazione strutturata
Questi sono stati tra gli ostacoli maggiori incontrati dalla teoria classica dellIntelligenza Artificiale per dei limiti concettuali della logica bivalente.
INFORMATICA MATTEO CRISTANI. INDICE CICLO DELLE LEZIONI LEZ. 1 INTRODUZIONE AL CORSO LEZ. 2 I CALCOLATORI ELETTRONICI LEZ. 3 ELEMENTI DI TEORIA DELL INFORMAZIONE.
Pierdaniele Giaretta Primi elementi di logica
ARISTOTELE (logica: sillogismo)
Modelli predittivi F. De Santis, L. Bolognini Convegno Misurare la giustizia? Roma, ottobre 2004.
Linguaggi e Programmazione per l’Informatica Musicale
Corso di logica matematica
PRESENTAZIONE DI RAGANATO ROBERTO, BISCONTI GIAMMARCO E
Logica F. orilia. Lezz Lunedì 4 Novembre 2013.
Didattica e Fondamenti degli Algoritmi e della Calcolabilità Terza giornata: principali classi di complessità computazionale dei problemi Guido Proietti.
Informatica Lezione 5 Scienze e tecniche psicologiche dello sviluppo e dell'educazione (laurea triennale) Anno accademico:
La logica Dare un significato preciso alle affermazioni matematiche
INTRODUZIONE ALLA GEOMETRIA EUCLIDEA
La valutazione dell’apprendimento degli studenti Clusone, 17 marzo 2015.
AOT Lab Dipartimento di Ingegneria dell’Informazione Università degli Studi di Parma Intelligenza Artificiale Rappresentazione della Conoscenza e Ragionamento.
2) PROBABILITA’ La quantificazione della ‘possibilità’ del verificarsi di un evento casuale E è detta probabilità P(E) Definizione classica: P(E) è il.
1 Ordinamento (Sorting) Input: Sequenza di n numeri Output: Permutazione π = tale che: a i 1  a i 2  ……  a i n Continuiamo a discutere il problema dell’ordinamento:
Spiegazione di alcuni concetti
PROBABILITÀ Corsi Abilitanti Speciali Classe 59A III semestre - 2.
Problemi, algoritmi e programmazione
Fuzzy logic Articolo: dse.doc.ic.ac.uk/~nd/surprise_96/ journal/vol2/jp6/article2.html Lotfi Zadeh: 1973
LA LOGICA MATEMATICA.
…da von Neumann al computer quantistico L’archittettura dell’elaboratore.
INFERENZA L'inferenza è il processo attraverso il quale da una proposizione accettata come vera, si passa a una proposizione la cui verità è considerata.
Introduzione alla LOGICA MATEMATICA Corso di Matematica Discreta. Corso di laurea in Informatica. Prof. Luigi Borzacchini III. La logica delle proposizioni.
Unità di apprendimento 6
Logica Lezione 8, DISTRIBUIRE COMPITO 1.
Logica Lezione 11, Annuncio Non si terrà la lezione di Lunedì 16 Marzo.
Valutazioni applicate alle decisioni di investimento Arch. Francesca Torrieri Analisi di sensitività e analisi del rischio.
INSIEMI E LOGICA PARTE QUARTA.
Transcript della presentazione:

Obiettivi Conoscere strumento Analisi di un progetto della Fuzzy Logica Analisi di un progetto

Argomenti, obiettivi Antefatto: contraddizioni logica classica Inquadramento storico Sistemi Fuzzy Settori (Fisica / Aerodinamica) nei quali tale strumento può essere applicato con successo Rivedere concetti fondamentali alla base di questo metodo

Cosa non è e cosa è la Logica Fuzzy La Logica Fuzzy non si pone l’obiettivo di modificare: Il modo di ragionare di un uomo la metodologia usata da un uomo per - affrontare un problema - per prendere delle decisioni La Logica Fuzzy si pone l’obiettivo di trovare : un metodo semplice e funzionale per codificare(tradurre in un codice utilizzabile da una macchina) il modo di ragionare di un uomo. un metodo per codificare la conoscenza, un metodo per catturare l’esperienza Cosa non è e cosa è la Logica Fuzzy

Il concetto di verità nella Logica Aristotelica Verità logica: gli enunciati che descrivono relazioni logiche o matematiche, come 6-3=3 (vero) 8*5=6 (non vero) sono vere o falso in ogni contesto Verità fattuali: enunciati che descrivono fatti o eventi possibili si deve azionare il postbruciatore fa freddo sono vere o false a seconda dei casi

La natura delle cose è molto più Verità fattuali La natura delle cose è molto più complessa - cosa è una montagna? Cos’è una collina? esiste un passaggio brusco da collina a montagna? L’evento misurato è una temperatura? Che “peso” ha la temperatura nel modello matematico che descrive il sistema?

Fuzzy Sets L.A. Zadeh (1965), Dep. Of Ingeneering and Electronics Research Laboratory - Berkeley Teoria classica Teoria fuzzy 1 X appartiene ad A f(x)=1 X Il grado di appartenenza Di x ad A è definito da una membership function fA(x)= numero reale [0,1] X non appartiene ad A f(x)=0 X

Granularizzazione delle variabili nella logica fuzzy

Osservazione

Ragionamenti basati sulla logica Ogni ragionamento prevede delle relazioni logiche, “regole”, costituite da: una premessa e una conclusione(conseguenza) la premessa di una regola è un enunciato,proposizione (semplice o composta) - definisce le condizioni in cui la conclusione deve essere applicata la conclusione (conseguenza) di una regola - definisce l’azione che deve essere attivata quando la condizione della premessa è verificata

I ragionamenti nelle due logiche

Logica aristotelica: esempio nella matematica Se la premessa è vera allora La conclusione (conseguenza) è attivata Se la premessa non è vera allora La conclusione (conseguenza) non è attivata Esempio: EQ. di II° grado Se il Δ > 0 allora abbiamo 2 sol. reali distinte Se il Δ = 0 allora abbiamo 2 sol. reali coincidenti Se il Δ < 0 allora abbiamo 2 sol. complesse coniugate X1, x2 X1= x2 X1 =a+ib X2=a-ib

I ragionamenti nel mondo reale Tutta la nostra vita si basa su decisioni, azioni legate a dei ragionamenti(consci o inconsci) Nel mondo reale gli enunciati che definiscono le premesse sono sempre o veri o falsi ? - Se è caldo accendo il condizionatore. Ma… Cosa vuol dire è caldo ? Ha senso introdurre una soglia per decidere se è caldo ? Non è forse più sensato attivare il condizionatore proporzionalmente alla sensazione di caldo che proviamo. Detto in modo Fuzzy proporzionalmente a quanto è vera (al grado di verità) la proposizione è caldo. Si intuisce allora l’opportunità di implementare sulle macchine un “modus operandi” più simile a quello umano. Per far ciò dobbiamo rendere fuzzy i concetti su cui si basano il loro modo di ragionare. I ragionamenti nel mondo reale

Un altro confronto Logica binaria 1 L M H V Logica fuzzy 1 L M H V If (V is L) then If (V is M) then If (V is H) then Cons.H Cons. L 1 L M H Cons.M V 49.9 50.1 Logica fuzzy If (V is L) then If (V is M) then If (V is H) then Cons.H Cons. L, M 1 L M H V 51.1

TROVARE UNA RELAZIONE TRA INGRESSO E USCITA Punto di partenza: osservare che nel mondo reale, i processi decisionali, o ragionamenti, hanno sempre lo stesso obiettivo: TROVARE UNA RELAZIONE TRA INGRESSO E USCITA Per un fisico equivale a trovare un modello In generale, il processo decisionale che ci porta a prendere ogni decisione. Es. se “fa freddo” allora mi copro. ma QUANTO freddo io stia provando è soggettivo, e “come” mi coprirò è strettamente legato all’ingresso, ossia alla percezione. L’uscita sarà quindi proporzionale al grado di verità dell’affermazione in ingresso

L’algoritmo Fuzzy Input OUTPUT L’algoritmo descrive come rendere computabile un ragionamento basato su un set di regole Fuzzy Fenomeno reale OBIETTIVO: Individuare le variabili che lo regolano Stabilire relazione I/O Input Relazioni deterministiche di tipo If…Then OUTPUT

Come costruire l’Algoritmo Fuzzy ? Definire gli insiemi Fuzzy delle variabili di ingresso e uscita (granularizzazione delle variabili) Definire le regole che correlano le variabili di ingresso e uscita (IF ..THEN… rules) Precisare come calcolare : - il grado di verità della premessa di ogni regola; - l’inferenza delle singole regole - il contributo di tutte le regole

Come calcolare il grado di verità (Θ) della Premessa La premessa di una regola (If Premessa THEN Conseguenza) può essere una proposizione semplice (x is L) Composta (x is L) and (y is M) (x is L) or (y is M)

Calcolo del grado di verità (Θ) della premessa (secondo Zadeh) Proposizione semplice x is L Θ= αL = 0.6 x is M Θ= αM = 0.4 Proposizione composta (x is L) and (y is H) Θ = min (αL , αH ) = 0.4 (x is L) or (y is H) Θ = max (αL , αH ) = 0.6 1 0.6 L M H 0.4 V X 1 L M H 0.4 V X 1 0.6 L M H V Y

Inferenza di un sistema fuzzy (Aggregazione di tre regole)

Il ragionamento fuzzy si basa su: Uso di variabili linguistiche: variabili che utilizzano parole( aggettivi descritti da insiemi fuzzy) al posto dei numeri Uso di regole fuzzy: IF premise THEN conclusion Aggregazione dei contributi delle regole (inferenza) Se richiesta, defuzzificazione

Conclusioni Metodo tradizionale, logica aristotelica Ragionamento fuzzy, logica fuzzy Variabili numeriche Relazioni matematiche (esigenza di un modello) -La conseguenza di una relazione logica è o non è attivata, nella misura in cui la premessa è o non è vera variabili linguistiche regole fuzzy (conoscenza tramite esperto) -la conseguenza di una regola è attivata proporzionalmente al grado di verità della premessa SEMPLICE E FUNZIONALE RIGOROSO MA COMPLESSO

Esempi Pendolo inverso Approssimazione di funzioni (modello “fuzzy”)

Pendolo Inverso La soluzione classica richiede una equazione differenziale del 4° ordine Sono state pubblicate diverse soluzioni fuzzy che richiedono da 9 a 15 regole coinvolgendo θ e dθ/dt 2L θ

Pendolo Inverso con liquido (Yamakawa) θ2 θ1 m v M Y

Confronto tra le regolazioni

Risultati indipendentemente - dalla quantità di liquido contenuto Il bicchiere è stabilizzato indipendentemente - dalla quantità di liquido contenuto - dalla lunghezza del supporto (2L) Le regole non cambiano al variare di m, r, L ed h θ1 2L θ2 m v M Y

Il controllo fuzzy è model-free La presenza del liquido nel bicchiere può essere modellizzata Il topo si muove a caso e non può essere modellizzato IL SISTEMA E’ COMUNQUE STABILE

Approssimazione di funzioni Approccio classico Ricerca di un MODELLO, ovvero di un funzione di una relazione matematica del tipo Y = f(X)

Approccio fuzzy Scrive le regole: IF (x is L) THEN (y is L) IF (x is M) THEN (y is M) IF (x is H) THEN (y is L) H

Gradi di verità