Семинар за рачунарство и примењену математику, 16. април 2019.
- 15. Април, 2019
- Коментари (0)
Наредни састанак Семинара биће одржан у уторак, 16. априла 2019. у сали 301ф Математичког института САНУ са почетком у 14:15.
Предавач: Милан Дражић, Математички факултет, Универзитет у Београду
Наслов предавања: УТИЦАЈ ГЕОМЕТРИЈСКОГ ОБЛИКА ОКОЛИНА НА ЕФИКАСНОСТ VNS МЕТАХЕУРИСТИКЕ
Апстракт: За континуалну глобалну оптимизацију, у методи променљивих околина (VNS), систем околина је најчешће дефинисан l_p метриком. Најчешће је у употреби l_1, l_2 и l_inf метрика. За тешке проблеме великих димензија ове околине се веома разликују у ефикасности налажења решења. У низу тест примера је показано да, најједноставнија за имплементацију, l_inf околина показује најгору ефикасност, док су много бољи избор l_1 и l_2 околине.
Коментари(0)