Студентски семинар, 13. децембар 2024.

• 11. Децембар, 2024
• Коментари (0)

Наредни састанак Семинара биће одржан у петак, 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