Seminar za teorijsko računarstvo

lokacija: 
PMF Matematički odsjek (virtualno)
vrijeme: 
24.01.2022 - 15:00 - 17:00

U okviru Seminara za teorijsko računarstvo, u ponedjeljak 24. siječnja 2022. u 15 sati

Mateo Dujić, Matija Šantek i Goranka Nogo (PMF - Matematički odsjek) održat će predavanje pod naslovom:

"Nelder-Meadov algoritam s heuristikama".

Sažetak:  Nelder-Meadov algoritam dizajniran je za rješavanje optimizacijskog problema minimizacije nelinearne funkcije. Važno je da algoritam koristi samo funkcijske vrijednosti u nekim točkama prostora i ne pokušava računati približnu vrijednost gradijenta na ikojoj od tih točaka. Algoritam je baziran na simpleksima. Kako Nelder-Meadov algoritam funkcionira po principu ‘spuštanja niz padinu’, kod određenih funkcija, pronađeni minimum uglavnom će biti u lokalnim optimumima, a ne u globalnim. Kako bismo izbjegli takvo ‘zaglavljivanje’, predstavljamo nekoliko principa bježanja iz lokalnih optimuma. To su redom: iterirani slučajni početak, usmjereni bijeg, ne-tabu pretraživanje i simulirano kaljenje.

Predavanje će se održati u obliku telekonferencije (on-line) na platformi Zoom. Podaci za spajanje:

Join Zoom Meeting
https://zoom.us/j/94933829232?pwd=SmNsbkJCOEVxU1dGUnJ3VTl5TmR3QT09

Meeting ID: 949 3382 9232

Pozivaju se svi članovi seminara, studenti diplomskih studija, kao i ostali zainteresirani da se pridruže.

Robert Manger.

Share this