Syllabus del Corso di Algoritmi Evolutivi (3
crediti)
- a.a. 2003/04
http://www.disi.unige.it/person/MasulliF/syllabus-ae03.html
Ultima modifica: 14 Maggio 2004.
Metodi di ricerca
Metodi di ricerca analitici, enumerativi, casuali - Steepest Ascend/Descent
Procedures (cenno) - Simulated Annealing - Applicazione al
problema TSP.
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.