Seminar za teorijsko računarstvo

U ponedjeljak 24. siječnja 2022. u 15:00 sati Mateo Dujić, Matija Šantek i Goranka Nogo (PMF - Matematički odsjek) održat će predavanje u okviru Seminara za teorijsko računarstvopod 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

Passcode: 525888

 

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

Autor: Božidar Tartaro
Popis obavijesti

Seminari

Sveučilište u Zagrebu

Sveučilište u Osijeku

Sveučilište u Splitu

  • Topološki seminar                               
  • Seminar za diskretnu matematiku       

Sveučilište u Rijeci