Naslov
Problemi i algoritmi kombinatoričke optimizacije
(Combinatorial optimization problems and algorithms)

Autori
Krček, Marina

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
02.07

Godina
2017

Stranica
45

Mentor
Jakobović, Domagoj

Ključne riječi
kombinatorički optimizacijski problemi ; heurističke metode ; NK model ; ECF ; algoritam P3 ; algoritam CMA-VNS
(combinatorial optimization problems ; heuristics ; NK model ; ECF ; algorithm P3 ; algorithm CMA-VNS)

Sažetak
Rad opisuje kombinatoričke optimizacijske probleme i razloge korištenja heurističkih metoda u njihovom rješavanju. Natjecanje CBBOC ponudilo je nekolicinu algoritama koji su se pokazali vrlo uspješnima. S natjecanja su preuzeti generirani problemi i objašnjen je NK model korišten za generiranje problema. Postojeći algoritmi iz ECF okruženja ispitani su nad problemima s natjecanja, u radu su opisani rezultati te je provedena usporedba s rezultatima natjecanja. S obzirom na rezultate na natjecanju, unutar ECF okruženja implementirana su dva algoritma pobjednika – algoritam P3 i CMA-VNS. Oba algoritma su detaljno objašnjena te su napomenute određene prilagodbe za ECF okruženje.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA