Seminar za računarstvo i primenjenu matematiku, 1. jun 2021.
- 31. Maj, 2021
- Komentari (0)
Naredni sastanak Seminara biće održan onlajn u utorak, 1. juna 2021. sa početkom u 14:15 časova.
Predavač: Tatjana Jakšić Krüger, Matematički institut SANU
Naslov predavanja: VAŽNOST EKSPERIMENTALNE ANALIZE METAHEURISTIČKIH ALGORITAMA
Apstrakt:
Spoznaja kakav je naš algoritam, na šta je osetljiv, šta smeta a šta potpomaže brzini njegovog izvršavanja su često postavljana pitanja tokom dizajniranja i implementacije svakog metaheurističkog algoritma. Sigurni smo da smo uradili dobru stvar kada dobijemo rešenje bolje od poznatog ili ukoliko najbolje rešenje pronađemo brže od svih ostalih. Ipak, moramo se zapitati pod kojim okolnostima taj "odličan" rezultat možemo ponoviti i koliko često? Šta znači ponovljivost rezultata metaheurističkog algoritma?
Poslednjih 20 godina ukazuje na nedovoljan broj radova koji se bave pitanjem analize metaheurističkih algoritama. Danas znamo da metaheurističke algoritme moramo posmatrati kroz proverenu statističku metodologiju. Zbog toga ćemo pričati o meri kvaliteta rešenja, uzorkovanju, varijabilnosti i pouzadnosti statističke analize metaheurističkih algoritama. Pričaćemo o veličini uzorka, raspodelama, reprezentaciji rezultata i ostalim neophodnim elementima istraživanja stohastičkih algoritama
Link za pristup predavanju:
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So
Komentari(0)