- Docente: Daniele Vigo
- Crediti formativi: 6
- SSD: MAT/09
- Lingua di insegnamento: Italiano
- Moduli: Daniele Vigo (Modulo 1) Massimo Cicognani (Modulo 2)
- Modalità didattica: Convenzionale - Lezioni in presenza (Modulo 1) Convenzionale - Lezioni in presenza (Modulo 2)
- Campus: Cesena
- Corso: Laurea Magistrale in Ingegneria elettronica e telecomunicazioni per l’energia (cod. 8770)
Conoscenze e abilità da conseguire
Al termine del corso, lo studente possiede conoscenze approfondite di modelli della Fisica e della Ingegneria formulati sia tramite equazioni alle derivate parziali che tramite tecniche della Ricerca Operativa. In particolare, lo studente sarà in grado di: i) riconoscere e trattare alcuni problemi ben posti per equazioni differenziali del secondo ordine di tipo parabolico (diffusione), ellittico (Laplace/Poisson), iperbolico (equazione delle onde); ii) formulare in modo opportuno un problema di ottimizzazione e decisione ed analizzarne la complessità. Infine, lo studente sarà in grado di definire modelli di problemi di ottimizzazione e decisione e di definire algoritmi avanzati per la loro risoluzione.
Contenuti
Modulo di Ottimizzazione:
- Modelli di problemi di ottimizzazione e decisione.
- Modelli di ottimizzazione lineari e non lineari.
- Complessità computazionale dei problemi e degli algoritmi.
- Algoritmi euristici per problemi lineari e non lineari
- Algoritmi costruttivi
- Metodi di ricerca locale
- Algoritmi metaeuristici classici: Tabu Search, Simulated Annealing, Algoritmi Genetici
- Iterated Local/Tabu Search
- Variable Neighborhood Search
- Very Large Neighborhood Search/Ruin and Recreate
Testi/Bibliografia
Dispense a cura dei docenti disponibili in rete
Metodi didattici
Lezioni frontali ed esercitazioni
Modalità di verifica e valutazione dell'apprendimento
L'esame mira a verificare l'apprendimento dei contenuti del corso mediante l'elaborazione di un progetto. Il progetto può essere svolto anche in gruppi di massimo due studenti. I gruppi devono registrarsi entro fine ottobre dell'anno inviando una mail docente. Il docente assegna al gruppo uno specifico problema e gli obiettivi da raggiungere entro una data prefissata, di solito entro fine febbraio. Gli studenti possono interagire con il docente durante tale periodo previo appuntamento. Al termine del periodo gli studenti devono sottoporre al docente un breve elaborato in cui viene descritto il progetto e sono riassunti i risultati conseguiti. Il docente valuta l'elaborato e fissa un colloquio con gli studenti nel quale viene approfondito il contenuto e viene verificato il contributo individuale di ciascun studente ai risultati conseguiti.
Per gli studenti che non frequentano e non svolgono il progetto durante il corso potranno essere definite dal docente tempistiche specifiche secondo lo schema soprariportato.
La valutazione del modulo è espressa il trentesimi e fa media con quella del modulo 2 al fine di ottenere la valutazione complessiva dell'esame.
Strumenti a supporto della didattica
Materiale didattico disponible su AMS Campus
Orario di ricevimento
Consulta il sito web di Daniele Vigo
Consulta il sito web di Massimo Cicognani