REMINDER : Algoritmi ibridi per l'ottimizzazione numerica di problemi industriali

Daniele Peri

Istituto per le Applicazioni del Calcolo

Friday 13th February 2015

14:00:00

Aula Saleri 6° Piano Dipartimento di Matematica Politecnico di Milano

I continui sviluppi delle piattaforme computazionali e delle tecniche di analisi numerica hanno ridotto in maniera significativa i tempi necessari al completamento di una singola simulazione numerica di un processo o di un fenomeno di interesse industriale, fornendo nel contempo dettagli quantitativi difficilmente misurabili sperimentalmente. Ciò ha consentito di considerare la possibilità di applicare algoritmi di ottimizzazione numerica alla progettazione di prodotti industriali, al fine di migliorarne le prestazioni o di ridurne i costi produttivi. Tuttavia, la varietà delle applicazioni pratiche non consente la determinazione, in termini assoluti, del miglior algoritmo da utilizzare per l'individuazione della soluzione progettuale più conveniente: ogni algoritmo ha infatti caratteristiche peculiari che lo rendono adatto ad una particolare classe di problemi, ed ogni applicazione porta alla formulazione di un problema di programmazione matematica dotato di caratteristiche specifiche, spesso incognite a priori. Una soluzione potrebbe essere quella di comporre un algoritmo di ottimizzazione utilizzando elementi di algoritmi e tecniche diverse tra loro, generando quindi un algoritmo ibrido in grado di sfruttare gli aspetti positivi degli algoritmi componenti e di adattarsi quindi alle specificità del problema in esame. Analizzeremo una possibile combinazione di elementi di natura diversa all'interno di un singolo algoritmo, osservando vantaggi e svantaggi della soluzione individuata. contact: nicola.parolini@polimi.it