Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Problemi i algoritmi kombinatoričke optimizacije (CROSBI ID 425720)

Ocjenski rad | diplomski rad

Krček, Marina Problemi i algoritmi kombinatoričke optimizacije / Jakobović, Domagoj (mentor); Zagreb, Fakultet elektrotehnike i računarstva, . 2017

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

Povezanost rada

Računarstvo