Syllabus del Corso di Soft Computing (6 crediti) - a.a. 2003/04

Docente: Francesco Masulli.
http://www.disi.unige.it/person/MasulliF/syllabus-sc03.html
Ultima modifica: 23 Dicembre  2003.

Metodi di ricerca

Metodi di ricerca analitici, enumerativi, casuali - Steepest Ascend/Descent Procedures (cenno)  - Simulated Annealing - Applicazione al problema TSP.

Generazione numeri casuali (cenni)

Misure di Casualita' - Generazione di numeri casuali con distribuzione uniforme - Test del CHI quadro  - Generazione di bit casuali - Generazione di distribuzioni casuali basato sulla legge di trasformazione delle probabilita' .

Calcolo Evoluzionario

Ispirazione biologica - Elementi costituenti gli Algoritmi Genetici - Schemi - Teorema degli schemi - Funzioni GA-hard - Minimal Deceptive Problem - Convergenza prematura - Stagnazione - Operatori avanzati di selezione - Scalatura della fitness - Coding - Codifica multiparametrica - Discretizzazione - Ottimizzazione con vincoli - Operatori avanzati di crossover - GA per ottimizzazione combinatoria - Strategie evolutive.

Insiemi e Relazioni Fuzzy

Fuzzy Sets - Singleton - Fuzzyness e probabilita' - Insieme fuzzy normale - Supporto - Nucleo - Alfa-cut - Insieme Fuzzy Convesso - Cardinalita' fuzzy - Sottoinsieme Fuzzy - Unione - Intersezione - Complemento - Prodotto Cartesiano - Potenza - Somma Algebrica - Differenza Limitata- Prodotto Algebrico - Assiomi per t-norm e t-conorm - Principio di dualita' generalizzato - Leggi di De Morgan generalizzate - Coppie di t-norm e t-conorm - Legge del terzo escluso e principio di non contraddizione - Intepretazione geometrica - Principio di estensione - Numeri fuzzy - Aritmetica fuzzy - Relazioni Fuzzy - Matrice Fuzzy - Grafi Fuzzy - Unione e Intersezione di relazioni fuzzy - Proiezione - Estensione cilindrica - Composizione di relazioni Fuzzy.

Sistemi Logici Fuzzy 

Variabile Linguistica - Variabile linguistica strutturata - Modificatori Linguistici - Logiche - Modus ponens - Implicazioni Fuzzy - Interpretazione delle Implicazioni Fuzzy - Ragionamento Approssimato - Regola Composizionale dell'Inferenza - Giustificazione Intuitiva - Modus Ponens Generalizzato - Implementazione max-min del GPM - Caso con antecedenti multipli - Caso con regole multiple - Altre implementazioni del GPM - Sistemi Inferenziali Fuzzy Puri - Sistemi Inferenziali Fuzzy con fuzzyficatore e defuzzificatore - Fuzzificatori - Defuzzificatori - Motore inferenziale di Mamdani - Banchi di regole fuzzy - Sistemi Fuzzy di Takagi - Sugeno - Regola fuzzy semplificata - Partizioni fuzzy - Criteri di scelta componenti di un sistema fuzzy . Cenni a: Sistemi Neuro-Fuzzy - Fuzzy Basis Function network - ANFIS - Interpretazione connessionista - Teorema di Stone-Weirstrass - Teorema di approssimazione universale di funzioni - Problema di identificazione: identificazione struttura e apprendimento parametri - Tecnica di apprendimento basata su discesa a gradiente e ibrida con clustering.