|
|
|
|
| LEADER |
02767na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2017 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid4800
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Šimonović, Mateo
|
| 245 |
1 |
0 |
|a Rješavanje problema dodjeljivanja kodova nad grafovima primjenom metaheuristika :
|b diplomski rad /
|c Mateo Šimonović ; [mentor Marko Čupić].
|
| 246 |
1 |
|
|a Solving Code-Assignment Problem in Graphs Using Metaheuristics
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b M. Šimonović,
|c 2017.
|
| 300 |
|
|
|a 57 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-07-03
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: U radu su predstavljeni problemi dodjele SC i RSI-kodova, koji se javljaju u fazi planiranja bežičnih WCDMA i LTE-mreža. Radi se o problemima koji se svode na diskretni optimizacijski problem bojanja grafova, kojem dodaju određena ograničenja. Problemi su obrađeni teorijski i praktično. U teorijskom dijelu detaljno su analizirani problemi te su objašnjene njihove razlike i ograničenja. U radu su dalje predloženi postupci za rješavanje navedenih problema, koji uključuju korištenje heuristika lokalne pretrage, genetskog algoritma i modela strojnog učenja. Na kraju su prikazani rezultati istraživanja, opisane prednosti i nedostaci pojedinog postupka te predložena poboljšanja.
|
| 520 |
3 |
|
|a Sažetak na engleskom: In this master's thesis are presented two problems: the SC code assignment in WCDMA networks and the RSI code assignment in LTE networks. Both of these problems appear as an obstacle in the telecommunication domain in the process of network planning. The presented problems are variants of the graph coloring problem, with added constraints. In this thesis, the problems are observed both theoretically and practically. In the theoretical part, the problems have been studied in detail and their complexities and constraints are analyzed. In the rest of the thesis several algorithms have been proposed for solving the problems including heuristic local search algorithms, the genetic algorithm and machine learning models. In conclusion, the results of this research are shown as well as pros and cons for each proposed algorithm and improvement guidelines.
|
| 653 |
|
1 |
|a bojanje grafova
|a problem dodjeljivanja frekvencija
|a lokalna pretraga
|a heuristika
|a metaheuristika
|a genetski algoritam
|a strojno učenje
|
| 653 |
|
1 |
|a graph coloring
|a frequency assignment problem
|a local search
|a heuristics
|a metaheuristics
|a genetic algorithm
|a machine learning
|
| 700 |
1 |
|
|a Čupić, Marko
|4 ths
|
| 942 |
|
|
|c Y
|
| 999 |
|
|
|c 50267
|d 50267
|