Algoritmi euristici

A.A. 2016/2017
Insegnamento per
6
Crediti massimi
48
Ore totali
Lingua
Italiano

Struttura insegnamento e programma

Edizione attiva
Responsabile
Lezioni: 48 ore
Docente: Cordone Roberto
STUDENTI FREQUENTANTI
Informazioni sul programma
Introduzione
* Classificazione degli algoritmi euristici
* Alcuni problemi significativi di Ottimizzazione Combinatoria
* Complessita' computazionale: definizioni e complessita' parametrizzata
* Analisi teorica di prestazione: algoritmi approssimati
* Analisi sperimentale di prestazione

Euristiche e metaeuristiche costruttive
* Algoritmi greedy non adattivi e adattivi
* Algoritmi di roll-out
* GRASP
* Ant Colony Optimization

Euristiche e metaeuristiche di ricerca locale
* Intorno: definizione ed esplorazione efficiente
* Very Large Neighborhood Search
* Iterated local search e Variable Neighborhood Search
* Simulated Annealing
* Tabu search

Euristiche di ricombinazione
* Scatter search e Path Relinking
* Algoritmi genetici

Euristiche a convergenza
* Macchina di Boltzmann
* Mean-Field Annealing, Reti di Hopfield
* Reti elastiche per il TSP
Propedeuticità
Programmazione, Algoritmi e Strutture Dati
Prerequisiti e modalità di esame
Progetto pratico e orale
Metodi didattici
Lezioni frontali, Laboratori
STUDENTI NON FREQUENTANTI
Prerequisiti e modalità di esame
Progetto pratico e orale
Periodo
Primo semestre
Periodo
Primo semestre
Modalità di valutazione
Esame
Giudizio di valutazione
voto verbalizzato in trentesimi
Docente/i
Ricevimento:
Su appuntamento
DI - Via Celoria 18, Milano