Odeljenje za matematiku, 22. jun 2018.

• 19. Jun,  2018
• Komentari (0)

Naredni sastanak Seminara biće održan u petak, 22. juna 2018. u sali 301f Matematičkog instituta SANU sa početkom u 14:15 časova. U pitanju je zajednički sastanak sa Seminarom za računarstvo i primenjenu matematiku.

Predavač: Raka Jovanović, Qatar Environment and Energy Research Institute, Hamad Bin Khalifa University, Doha Qatar

Naslov predavanja: METODA PRETRAGE FIKSIRANOG SKUPA

Apstrakt: Na predavanju će biti predstavljen novi tip metaheuristike koji na jednostavan način dodaje mehanizam učenja na Greedy Randomized Adaptive Seach Procedure (GRASP). Osnovna ideja je da se pretraga ne fokusira na specifična rešenja visokog kvaliteta već na elemente koje lokalno optimalna rešenja ovog tipa imaju. Metoda bi bila prvo ilustrovana na primeru trgovačkog putnika, a zatim na dve varijacije problema dominirajućeg skupa sa energijom (Power Dominating Set).

---