|
|
|
|
| LEADER |
02607na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2017 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid4967
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Krček, Marina
|
| 245 |
1 |
0 |
|a Problemi i algoritmi kombinatoričke optimizacije :
|b diplomski rad /
|c Marina Krček ; [mentor Domagoj Jakobović].
|
| 246 |
1 |
|
|a Combinatorial Optimization Oroblems and Algorithms
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b M. Krček,
|c 2017.
|
| 300 |
|
|
|a 44 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b diplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 56, datum predaje: 2017-06-29, datum završetka: 2017-09-19
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: 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.
|
| 520 |
3 |
|
|a Sažetak na engleskom: This thesis describes combinatorial optimization problems and explains why heuristics are often used for solving them. On a competition named CBBOC there were several algorithms that proved to be very successful in solving this problems. For the competition, combinatorial problems were generated using NK model that is explained in the thesis. Existing algorithms from ECF framework were tested on generated combinatorial problems from the competition. The obtained results are shown in graphs, analyzed and compared to results from the competition. Considering the results of the competition, two winner algorithms are implemented in ECF environment – algorithm P3 and CMA-VNS. Both of the algorithms are explained in the thesis and specific adjustments for the ECF environment are mentioned.
|
| 653 |
|
1 |
|a kombinatorički optimizacijski problemi
|a heurističke metode
|a NK model
|a ECF
|a algoritam P3
|a algoritam CMA-VNS
|
| 653 |
|
1 |
|a combinatorial optimization problems
|a heuristics
|a NK model
|a ECF
|a algorithm P3
|a algorithm CMA-VNS
|
| 700 |
1 |
|
|a Jakobović, Domagoj
|4 ths
|
| 942 |
|
|
|c Y
|
| 999 |
|
|
|c 49135
|d 49135
|