Seminar za teorijsko racunarstvo 09.03.2020
8 views
Skip to first unread message
Robert Manger
Mar 3, 2020, 6:07:58 AM3/3/20
to seminar-za-teori...@googlegroups.com, lista...@math.hr, vko...@efzg.hr
Dragi kolege,
U okviru Seminara za teorijsko računarstvo, u ponedjeljak 9. ožujka 2020. u 15 sati, predavaonica 104 PMF-MO, Robert Manger održat će predavanje pod naslovom:
"Heuristike za rješavanje problema Hamiltonovog upotpunjenja".
Sažetak: Problem Hamiltonovog upotpunjenja (HCP) može se smatrati posebnim slučajem problema trgovačkog putnika (TSP). To znači da se algoritmi za rješavanje HCP mogu dobiti prilagodbom algoritama za TSP. U jednom od prethodnih predavanja prikazali smo evolucijski algoritam za HCP, koji je dobiven podešavanjem općenitijeg algoritma za TSP. U ovom predavanju prikazat ćemo poboljšanu verziju istog rješenja, koja je brža i točnija od prethodne verzije. Također, naš evolucijski algoritam usporedit ćemo s algoritmom zasnovanim na Lin-Kernighan heuristici. Dva rješenja usporedit ćemo u pogledu brzine i u pogledu točnosti.
Pozivaju se svi članovi seminara kao i ostali zainteresirani da prisustvuju ovom predavanju.
Lijep pozdrav, Robert Manger.
U okviru Seminara za teorijsko računarstvo, u ponedjeljak 9. ožujka 2020. u 15 sati, predavaonica 104 PMF-MO, Robert Manger održat će predavanje pod naslovom:
"Heuristike za rješavanje problema Hamiltonovog upotpunjenja".
Sažetak: Problem Hamiltonovog upotpunjenja (HCP) može se smatrati posebnim slučajem problema trgovačkog putnika (TSP). To znači da se algoritmi za rješavanje HCP mogu dobiti prilagodbom algoritama za TSP. U jednom od prethodnih predavanja prikazali smo evolucijski algoritam za HCP, koji je dobiven podešavanjem općenitijeg algoritma za TSP. U ovom predavanju prikazat ćemo poboljšanu verziju istog rješenja, koja je brža i točnija od prethodne verzije. Također, naš evolucijski algoritam usporedit ćemo s algoritmom zasnovanim na Lin-Kernighan heuristici. Dva rješenja usporedit ćemo u pogledu brzine i u pogledu točnosti.
Pozivaju se svi članovi seminara kao i ostali zainteresirani da prisustvuju ovom predavanju.
Lijep pozdrav, Robert Manger.
Reply all
Reply to author
Forward
0 new messages