prikaz prve stranice dokumenta Rješavanje problema dodjeljivanja kodova nad grafovima primjenom metaheuristika
No public access
master's thesis
Rješavanje problema dodjeljivanja kodova nad grafovima primjenom metaheuristika
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. urn:nbn:hr:168:250109
Šimonović, Mateo
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Šimonović, M. (2017). Rješavanje problema dodjeljivanja kodova nad grafovima primjenom metaheuristika (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:250109

Šimonović, Mateo. "Rješavanje problema dodjeljivanja kodova nad grafovima primjenom metaheuristika." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:250109

Šimonović, Mateo. "Rješavanje problema dodjeljivanja kodova nad grafovima primjenom metaheuristika." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2017. https://urn.nsk.hr/urn:nbn:hr:168:250109

Šimonović, M. (2017). 'Rješavanje problema dodjeljivanja kodova nad grafovima primjenom metaheuristika', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 17 May 2024, https://urn.nsk.hr/urn:nbn:hr:168:250109

Šimonović M. Rješavanje problema dodjeljivanja kodova nad grafovima primjenom metaheuristika [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2017 [cited 2024 May 17] Available at: https://urn.nsk.hr/urn:nbn:hr:168:250109

M. Šimonović, "Rješavanje problema dodjeljivanja kodova nad grafovima primjenom metaheuristika", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:168:250109

Metadata
TitleRješavanje problema dodjeljivanja kodova nad grafovima primjenom metaheuristika
Title (english)Solving Code-Assignment Problem in Graphs Using Metaheuristics
AuthorMateo Šimonović
MentorMarko Čupić (mentor)
Committee memberMarko Čupić (predsjednik povjerenstva)
Committee memberDomagoj Jakobović (član povjerenstva)
Committee memberMarin Golub (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2017-07-03, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:250109
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-14 01:16:09