|
|
|
|
| LEADER |
02603na a2200241 4500 |
| 003 |
HR-ZaFER |
| 005 |
20160613113823.0 |
| 008 |
160221s2015 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid2221
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Šimonović, Mateo
|9 37044
|
| 245 |
1 |
0 |
|a Rješavanje proširenog problema bojanja grafova metaheurističkim postupcima :
|b završni rad /
|c Mateo Šimonović ; [mentor Marin Golub].
|
| 246 |
1 |
|
|a Solving the extended graph coloring problem using metaheuristic methods
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b M. Šimonović,
|c 2015.
|
| 300 |
|
|
|a 35 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2015-06-12, datum završetka: 2015-07-13
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: U radu su predstavljene dvije inačice problema bojanja grafova, klasična i proširena.
Problem proširenog bojanja grafova primjenjiv je u domeni telekomunikacija u
dodjeljivanju jedinstvenih indeksa susjednim ćelijama u LTE mobilnoj mreži. Problem
se obrađuje teorijski i praktično. U teorijskom dijelu detaljno je analiziran problem i
određene su mogućnosti i ograničenja njegove implementacije na računalu. U radu su
dalje objašnjeni različiti metaheuristički postupci, a detaljnije algoritam inteligentnih
kapi vode. Na kraju su prikazani rezultati istraživanja i prijedlog rješenja problema
proširenog bojanja grafova.
|
| 520 |
3 |
|
|a Sažetak na engleskom: In this paper are presented two instances of the graph coloring problem, the classic
and an extended one. The extended graph coloring problem can be applied in telecommunication
domain in the process of assigning root sequence indexes to neighbor
cells in an LTE mobile network. The problems are observed both theoretically and
practically. In the theoretical part, the problems have been studied in detail where possibilities
and limitations of their computer implementations are analyzed. Next chapters
describe metaheuristics algorithms and more in detail the Intelligent Water Drops
algorithm. In conclusion, results of this research are shown as well as a proposal for
solving the extended graph coloring problem.
|
| 653 |
|
1 |
|a bojanje grafova
|a metaheuristika
|a evolucijski algoritam
|a inteligentne kapi vode
|a simulirano kaljenje
|a genetski algoritam
|
| 653 |
|
1 |
|a graph coloring
|a metaheuristics
|a evolutionary algorithm
|a intelligent water drops
|a simulated annealing
|a genetic algorithm
|
| 700 |
1 |
|
|a Golub, Marin
|4 ths
|9 13721
|
| 942 |
|
|
|c Z
|2 udc
|
| 999 |
|
|
|c 46190
|d 46190
|