Семинар за рачунарство и примењену математику, 1. јун 2021.

• 31. Мај, 2021
• Коментари (0)

Наредни састанак Семинара биће одржан онлајн у уторак, 1. јуна 2021. са почетком у 14:15 часова.

Предавач: Tatjana Jakšić Krüger, Математички институт САНУ

Наслов предавања: ВАЖНОСТ ЕКСПЕРИМЕНТАЛНЕ АНАЛИЗЕ МЕТАХЕУРИСТИЧКИХ АЛГОРИТАМА

Апстракт:
Спознаја какав је наш алгоритам, на шта је осетљив, шта смета а шта потпомаже брзини његовог извршавања су често постављана питања током дизајнирања и имплементације сваког метахеуристичког алгоритма. Сигурни смо да смо урадили добру ствар када добијемо решење боље од познатог или уколико најбоље решење пронађемо брже од свих осталих. Ипак, морамо се запитати под којим околностима тај "одличан" резултат можемо поновити и колико често? Шта значи поновљивост резултата метахеуристичког алгоритма?
Последњих 20 година указује на недовољан број радова који се баве питањем анализе метахеуристичких алгоритама. Данас знамо да метахеуристичке алгоритме морамо посматрати кроз проверену статистичку методологију. Због тога ћемо причати о мери квалитета решења, узорковању, варијабилности и поузадности статистичке анализе метахеуристичких алгоритама. Причаћемо о величини узорка, расподелама, репрезентацији резултата и осталим неопходним елементима истраживања стохастичких алгоритама

Линк за приступ предавању:
https://miteam.mi.sanu.ac.rs/asset/YoqHWKALRkRTbK9So