Семинар за рачунарство и примењену математику, 16. април 2019.

Наредни састанак Семинара биће одржан у уторак, 16. априла 2019. у сали 301ф Математичког института САНУ са почетком у 14:15.

Предавач: Милан Дражић, Математички факултет, Универзитет у Београду

Наслов предавања: УТИЦАЈ ГЕОМЕТРИЈСКОГ ОБЛИКА ОКОЛИНА НА ЕФИКАСНОСТ VNS МЕТАХЕУРИСТИКЕ

Апстракт: За континуалну глобалну оптимизацију, у методи променљивих околина (VNS), систем околина је најчешће дефинисан l_p метриком. Најчешће је у употреби l_1, l_2 и l_inf метрика. За тешке проблеме великих димензија ове околине се веома разликују у ефикасности налажења решења. У низу тест примера је показано да, најједноставнија за имплементацију, l_inf околина показује најгору ефикасност, док су много бољи избор l_1 и l_2 околине.


Оставите ваш коментар:


(опционо)
(неће бити приказано)



Вести и дешавања


Активности на семинарима

све вести