Aule e orari |
Le lezioni si tengono in Aula G30 (in via Golgi)
Avviso: Le lezioni di laboratorio si terranno al settore didattico di via Celoria
|
Esame |
L'esame si compone di
Il progetto pratico consiste nel
Circa un mese prima di ciascun appello, saranno pubblicati su questa pagina web il tema e la data di consegna del progetto. È possibile accordarsi per un progetto personale diverso da quello pubblicato. L'orale avrà luogo circa una settimana dopo la consegna. È possibile accordarsi per un rinvio dell'orale, di qualche giorno o settimana. Progetto di gennaioSi risolva il problema proposto dal Google Hash Code 2018 - Qualification round con un approccio metaeuristico. Discuteremo più a fondo il progetto nelle lezioni di giovedì 20 dicembre e soprattutto lunedì 7 gennaio 2019. In alternativa, è possibile realizzare i materiali per le ultime 4 lezioni di laboratorio sull'MDP (codici, dispensa, prove computazionali, ecc...). In alternativa, è possibile risolvere con un approccio metaeuristico il problema proposto dalla VeRoLog Solver Challenge 2019 (questo è più complicato dei precedenti). |
Lezioni |
I materiali del corso (lucidi, articoli di approfondimento, codici e dati per i laboratori) verranno pubblicati via via qui di seguito. Sono però disponibili sulla pagina della scorsa edizione i materiali vecchi, che differiscono da quelli nuovi solo per piccole correzioni. In linea di massima il calendario ipotetico del corso è il seguente, ma la la disponibilità delle aule per i laboratori introdurrà certamente delle modifiche. Prima lezione (1 ottobre 2018)Introduzione agli algoritmi euristici: concetti di base e classificazioneSeconda (4 ottobre 2018)Ottimizzazione Combinatoria: problemi su insiemi, funzioni logiche, matrici e grafiTerza lezione (8 ottobre 2018)Richiami di complessità computazionale, complessità parametrizzata e complessità nel caso medioQuarta lezione (11 ottobre 2018)Valutazione a priori degli algoritmi euristici: approssimazione e convergenza in probabilitàQuinta e sesta lezione (15 e 18 ottobre 2018)Valutazione sperimentale degli algoritmi euristici
Settima e ottava lezione (22 e 25 ottobre 2018)Euristiche costruttive/distruttive
Nona lezione (29 ottobre 2018)Laboratorio sulle euristiche costruttive/distruttive
Decima e undicesima lezione (5 e 8 novembre 2018)Metaeuristiche costruttive: GRASP, Ant System
Dodicesima lezione (12 novembre 2018)Laboratorio sulle metaeuristiche costruttive/distruttiveTredicesima e quattordicesima lezione (15 e 19 novembre 2018)Euristiche di scambio, intorno, landscape e ricerca locale
Quindicesima lezione (22 novembre 2018)Very Large Neighbourhood Search (VLNS)
Sedicesima lezione (26 novembre 2018)Laboratorio sulle euristiche di scambioDiciassettesima lezione (29 novembre 2018)Multi-start, Iterated Local Search e Variable Neighbourhood Search
Diciottesima lezione (3 dicembre 2018)Variable Neighbourhood Descent e Dynamic Local SearchDiciannovesima lezione (6 dicembre 2018)Simulated Annealing e Tabu SearchVentesima lezione (10 dicembre 2018)Laboratorio sulle metaeuristiche di scambioVentunesima lezione (13 dicembre 2018)Scatter search e Path RelinkingVentiduesima e ventitreesima lezione (17 e 20 dicembre 2018)Algoritmi genetici e strategie evoluzionistiche
Ventiquattresima lezione (7 gennaio 2019)Laboratorio sulle euristiche di ricombinazione |