Naredni sastanak Seminara biće održan u petak, 13. decembra 2024. godine u sali 301f Matematičkog instituta SANU sa početkom u 12.15.

Predavač: Marko Rašković, Matematički fakultet Univerziteta u Beogradu

Naslov predavanja: REŠAVANJE NP-TEŠKIH PROBLEMA METAHEURISTIKAMA
Apstrakt: U predavanju ćemo opisati pojam NP-teških problema. Koristićemo TSP kao predstavnika i pokazaćemo da je on zaista NP-težak svodeći ga na traženje Hamiltonovog ciklusa.

Uvešćemo i pojam metaheuristika i objasniti njihovu podela na populacione i usmerene. U ovom predavanju biće predstavljene i osnovne ideje rada metaheuristika (genetski algoritam, mravlja kolonija, simulisano žarenje, tabu pretraga, pretraga promenljivih okolina). Navedene metaheuristike biće i međusobno poređene.

Napomena: Predavanja se mogu pratiti na daljinu preko linka:
https://miteam.mi.sanu.ac.rs/call/CihYM6Nratzix7c8G/uJmcdEJs4INWQ8MEoLVzHRGxbfbBEWSBMwXBYcymVoj

Registraciona forma je dostupna na:
https://miteam.mi.sanu.ac.rs/asset/M4zcEwxkzy5PqNS73