Richiedi Info          Brochure      Seguici su:
      Seguici su:




      
      Seguici su:            

Intelligenza artificiale

Intelligenza artificiale

Intelligenza artificiale

SSD

Crediti

INF/01

12

Obiettivi Formativi

Il corso si propone di fornire i fondamenti teorici, le metodologie e le tecniche dell’intelligenza artificiale per l’elaborazione di informazioni e conoscenza, con specifico riferimento alle reti neurali, ai sistemi fuzzy e alla computazione evolutiva.

Competenze acquisite

Al termine del corso si avrà acquisito la comprensione dei fondamenti teorici, delle metodologie e delle tecniche dell’intelligenza artificiale, con specifico riferimento alle reti neurali, ai sistemi fuzzy e alla computazione evolutiva.

Programma

A. Introduzione all’Intelligenza Artificiale: tecnologie, metodologie basate sulla natura, sistemi intelligenti

A. Reti Neurali:
Fondamenti biologici. Unita’ logiche a soglia, definizione, interpretazione geometrica, reti di unita’ logiche a soglia, apprendimento.
Reti neurali generalizzate, struttura delle reti neurali, operativita’ delle reti neurali, apprendimento delle reti neurali.
Percettroni a molti-livelli, definizione, approssimazione di funzioni, regression, gradient discendente, retropropagazione dell’errore, variant del gradient discendente, apprendimento Manhattan, lifting, termine momento, retropropagazione auto-adattativa dell’errore, retropropagazione resiliente dell’errore, retropropagazione veloce, decdimento dei pesi, numero di neuroni nascosti, deep learning, analisi di sensitivita’.
Reti Radial Basis Function, definizioni, approssimazione di funzioni, inizializzazione dei paramtri, apprendimento, forma generalizzata.
Mappe auto-organizzanti, definizione, Learning Vector Quantization, vicini del neuroni di uscita.
Reti di Hopfield, definijzioni, convergenza della computazione, memoria associative, problemi di ottimizzazione, Simulated Annealing, macchine di Boltzmann.
Reti ricorrenti, rappresentazione di equazioni differenziali, reti neurali vettoriali, retropropagazione dell’errore nel tempo.

C. Sistemi Fuzzy:
Introduzione agli insiemi fuzzy e alla logica fuzzy, linguaggio natural e modelli formali, insiemi fuzzy ,interpretazione degli insiemi fuzzy, insiemi fuzzy per modellare la similarita’, insiemi fuzzy per modellare la preferenza, insiemi fuzzy per modellare la possibilita’.
Rappresentazione degli insiemi fuzzy, definizioni basate sulle funzioni.
Logica fuzzy, proposizioni e valori di verita’, t-Norme e t-Conorme, funzioni di aggregazione, assunzioni di base, operazioni sugli insiemi fuzzy, intersezione, unione, complememento, modificatori linguistici.
Principio di estensione, mappaggio degli insiemi fuzzy, prodotto cartesiano ed estensione cilindrica.
Relazioni fuzzy, relazioni booleane, relazioni e deduzione, catene di deduzioni, relazioni fuzzy semplici, compuosizione di relazioni fuzzy, equazioni relazionali fuzzy.
Relazioni di similarita’, similarita’, insiemi fuzzy e corpi estensionali, concetti di scalamento, insiemi fuzzy e relazioni di similarita’.
Controllo fuzzy, controllori di Mamdani, controllori di Takagi-Sugeno-Kangprogetto di controllori fuzzy, metodi di defuzzificazione, contruzione di un controllore, controllori basati sulla logica, controllori basati sulle equazioni relazionali fuzzy, controllori neuro-fuzzy.
Analisi fuzzy dei dati e analisi dei dati fuzzy, modelli fuzzy per analisi dati, clusterizzazione fuzzy, clusterizzazione c-means, fuzzificazione mnediante trasformazione della membership, fuzzificazione mediante regolarizzazione della membrship, analisi di dati imprecisi usando insiemi random, teoria della possibilita’ e misure generalizzate, variabili random fuzzy.

D. Algoritmi Evolutivi:
Motivazioni, Metaeuristiche, evoluzione biologica, evoluzione simulate, problem di ottimizzazione.
Nozioni e concetti di base, blocchi elementari degli algoritmi evolutivi, tecniche di ottimizzazione, gradiente ascendente o discendente, Hill Climbing, Simulated Annealing, accettazione a soglia, algoritmo del grande diluvio.
Elementi degli algoritmi evolutivi, codifica dei candidati soluzione, epistasi, fitness e selezione, selezione proporzionale alla fitness, il probelma della dominanza, diminuzione della pressione selettiva, adattamento della funzione di fitness, problema della varianza, selezione basata sul grado, selezione basata sul torneo, elitismo, tecniche di nicchia, operatori genetici, operatori di mutazione, operatori di cross-over, operatori con genitori multipli, operatori di ricombinazione, ricombinazione interpolante ed extrapolante.
Fondamenti degli algoritmi evolutivi, algoritmi genetici, theorem dello schema.
Strategie evolutive, selezione, adattamento globale della varianza, adattamento locale della varianza, covarianze, operatori di ricombinazione.
Programmazione genetica, inizializzazione, operatori genetici, introni.
Ottimizzazione a molti criteri, combinazione peseta dei criteri, soluzioni Pareto ottimali, trovare le frontier di Pareto con algoritmi evolutivi, parallelizzazione.
Particle Swarm Optimization, influenza dei parametri, Particle Swarm Optimization a molti obiettivi.
Ant Colony Optimization.

Testi Consigliati

– R. Kruse, C. Borgelt, C. Braune, S. Mostaghim, M. Steinbrecher, Computational Intelligence: A Methodological Introduction, Springer, 2016
– slide fornite dal docente

Modalità di Verifica

–         Prova scritta con domande aperte e scelta multipla

–         La durata della prova e di massimo 3 ore

–         La valutazione viene espressa in trentesimi