Seminario di Dipartimento - 06/12/2021
Lunedì 6 dicembre alle ore 17.00 si terrà su GoogleMeet il seminario di Dipartimento del dott. Alessio Troiani risultato vincitore della procedura di valutazione per RTDA ssd MAT06 (PON) su progetto di ricerca di cui è responsabile Marco Isopi.
Speaker: Alessio Troiani
Titolo: Algoritmi Markoviani Paralleli e loro applicazione all'ottimizzazione combinatoria
Abstract:
Presenterò una classe di catene di Markov "parallele" (Probabilistic Cellular Automata) che possono essere utilizzati efficacemente per affrontare problemi di ottimizzazione combinatoria. Di queste catene è possibile controllare la misura stazionaria e, sotto opportune ipotesi è possibile mostrare la convergenza di questa misura alla misura di Gibbs. Per quanto riguarda l'ottimizzazione farò riferimento, in particolare, all'Unconstrained Binary Quadratic Programming descrivendone alcune caratteristiche e mostrando alcuni risultati numerici ottenuti.