Problemi i algoritmi kombinatoričke optimizacije (CROSBI ID 425720)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Krček, Marina
Jakobović, Domagoj
hrvatski
Problemi i algoritmi kombinatoričke optimizacije
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.
kombinatorički optimizacijski problemi ; heurističke metode ; NK model ; ECF ; algoritam P3 ; algoritam CMA-VNS
nije evidentirano
engleski
Combinatorial optimization problems and algorithms
nije evidentirano
combinatorial optimization problems ; heuristics ; NK model ; ECF ; algorithm P3 ; algorithm CMA-VNS
nije evidentirano
Podaci o izdanju
45
02.07.2017.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb