Студентски семинар, 8. март 2024.

• 06. Март, 2024
• Коментари (0)

Наредни састанак Семинара биће одржану петак, 8. марта 2024. године са почетком у сали 301ф Математичког института САНУ са почетком у 12 часова.
 
Предавачи: Владимир Јанковић, Ана Мијовић, и Лука Радановић, Математички факултет Универзитета у Београду
 
Наслов предавања: МЕТАХЕУРИСТИЧКИ ПРИСТУПИ ЗА ПРОБЛЕМ МАКСИМАЛНЕ РАЗНОЛИКОСТИ СА ОГРАНИЧЕЊИМА КАПАЦИТЕТА И БУЏЕТА
 
Апстракт:

Разматран је проблем алокације ресурса, познат као проблем максималне разноликости са ограничењима капацитета и буџета, који укључује успостављање неких објеката на такав начин да се максимизира удаљеност између два најближа успостављена објекта. Број објеката које треба успоставити није унапред дефинисан. Две математичке формулације у облику целобројног линеарног програма (ILP) су анализиране и упоређене на подскупу малих тест инстанци коришћењем CPLEX комерцијалног солвера. Поред тога, за решавање овог проблема користили смо и две метахеуристичке методе. Прва је популациона метахеуристика позната као оптимизација колонијом пчела (BCO), док друга представља уопштену методу променљивих околина (GVNS).

Ефикасност обе методе је тестирана на скупу тешких примера из литературе. Приступ заснован на GVNS методи је постигао боље резултате од тренутно најбољег алгоритма који је заснован на основној VNS методи.

Напомена: Предавања се могу пратити на даљину преко линка:
https://miteam.mi.sanu.ac.rs/call/CihYM6Nratzix7c8G/uJmcdEJs4INWQ8MEoLVzHRGxbfbBEWSBMwXBYcymVoj

Регистрациона форма је доступна на:
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73