Seminar za računarstvo i primenjenu matematiku, 16. april 2019.
- 15. April, 2019
- Komentari (0)
Naredni sastanak Seminara biće održan u utorak, 16. aprila 2019. u sali 301f Matematičkog instituta SANU sa početkom u 14:15.
Predavač: Milan Dražić, Matematički fakultet, Univerzitet u Beogradu
Naslov predavanja: UTICAJ GEOMETRIJSKOG OBLIKA OKOLINA NA EFIKASNOST VNS METAHEURISTIKE
Apstrakt: Za kontinualnu globalnu optimizaciju, u metodi promenljivih okolina (VNS), sistem okolina je najčešće definisan l_p metrikom. Najčešće je u upotrebi l_1, l_2 i l_inf metrika. Za teške probleme velikih dimenzija ove okoline se veoma razlikuju u efikasnosti nalaženja rešenja. U nizu test primera je pokazano da, najjednostavnija za implementaciju, l_inf okolina pokazuje najgoru efikasnost, dok su mnogo bolji izbor l_1 i l_2 okoline.
Komentari(0)