Seminar za teorijsko računarstvo

Lokacija: 
PMF Matematički odsjek
Vrijeme: 
Ponedjeljak, 18 Ožujak, 2019 - 15:00 to 17:00

U sklopu poslijediplomskog Seminara za teorijsko računarstvo u ponedjeljak 18. ožujka 2019. u 15 sati, predavaonica 104 PMF-MO, Goranka Nogo i njezini studenti Vedran Deduš, Ivan Lazarić i Ivan Miošić održat će predavanje pod naslovom:

"Rješavanje Strip Packing problema pomoću genetskog algoritma".

Sažetak: Proučava se tzv. Strip Packing problem, dakle pakiranje zadanog skupa pravokutnika u zadanu vrpcu, s ciljem minimizacije ukupne visine pakiranja. Problem se rješava genetskim algoritmom uz unaprjeđenu varijantu metode "bottom left first" za smještanje pravokutnika. Dobiveni rezultati su na manjim primjerima identični rezultatima trenutno najboljih algoritama za ovaj problem, a na složenijim odstupaju od istih za oko 10%.

Pozivaju se svi članovi Seminara kao i ostali zainteresirani da prisustvuju ovom predavanju.

Robert Manger.

Go to top