Syllabus del Corso di Soft Computing (6
crediti)
- a.a. 2003/04
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.