Наредни састанак Семинара биће одржан у петак, 13. децембра 2024. године у сали 301ф Математичког института САНУ са почетком у 12.15.
Предавач: Марко Рашковић, Математички факултет Универзитета у Београду
Наслов предавања: РЕШАВАЊЕ NP-ТЕШКИХ ПРОБЛЕМА МЕТАХЕУРИСТИКАМА
Апстракт: У предавању ћемо описати појам NP-тешких проблема. Користићемо TSP као представника и показаћемо да је он заиста NP-тежак сводећи га на тражење Хамилтоновог циклуса. Увешћемо и појам метахеуристика и објаснити њихову подела на популационе и усмерене. У овом предавању биће представљене и основне идеје рада метахеуристика (генетски алгоритам, мравља колонија, симулисано жарење, табу претрага, претрага променљивих околина). Наведене метахеуристике биће и међусобно поређене.
Напомена: Предавања се могу пратити на даљину преко линка:
https://miteam.mi.sanu.ac.rs/call/CihYM6Nratzix7c8G/uJmcdEJs4INWQ8MEoLVzHRGxbfbBEWSBMwXBYcymVoj
Регистрациона форма је доступна на:
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73