prikaz prve stranice dokumenta Bojanje grafova prilagodljivim postupcima lokalne pretrage
No public access
master's thesis
Bojanje grafova prilagodljivim postupcima lokalne pretrage
2014. urn:nbn:hr:168:915169
Marasović, Luka
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Marasović, L. (2014). Bojanje grafova prilagodljivim postupcima lokalne pretrage (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:915169

Marasović, Luka. "Bojanje grafova prilagodljivim postupcima lokalne pretrage." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. https://urn.nsk.hr/urn:nbn:hr:168:915169

Marasović, Luka. "Bojanje grafova prilagodljivim postupcima lokalne pretrage." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. https://urn.nsk.hr/urn:nbn:hr:168:915169

Marasović, L. (2014). 'Bojanje grafova prilagodljivim postupcima lokalne pretrage', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 16 April 2024, https://urn.nsk.hr/urn:nbn:hr:168:915169

Marasović L. Bojanje grafova prilagodljivim postupcima lokalne pretrage [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2014 [cited 2024 April 16] Available at: https://urn.nsk.hr/urn:nbn:hr:168:915169

L. Marasović, "Bojanje grafova prilagodljivim postupcima lokalne pretrage", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2014. Available at: https://urn.nsk.hr/urn:nbn:hr:168:915169

Please login to the repository to save this object to your list.
Metadata
TitleBojanje grafova prilagodljivim postupcima lokalne pretrage
Title (english)Graph coloring with adaptive local search heuristics
AuthorLuka Marasović
MentorDomagoj Jakobović (mentor)
Committee memberDomagoj Jakobović (predsjednik povjerenstva)
Committee memberMarko Čupić (član povjerenstva)
Committee memberStjepan Groš (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2014-07-09, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U diplomskom radu je proučena primjena metaheuristika na optimizaciju parametara Radio Access Network-a koji je modeliran kao težinski graf. Cilj optimizacije je minimizacija sume konfliktnih bridova uz zadana ograničenja. Za optimizaciju se koriste pohlepni algoritmi te tabu pretraga. Dodatno je istražena mogućnost učenja pohlepnog algoritma uz pomoć neuronske mreže i genetskog algoritma. Eksperimentalno su određeni parametri koji nude najbolje rezultate te je napravljena usporedba s najboljim rezultatima.
Abstract (english)
This thesis deals with the application of metaheuristics to optimize parameters for Radio Access Network which is modeled as a weighted graph. The goal of optimization is to minimize the sum of conflicting edges given the constraints. Greedy algorithms and tabu search are used for optimisation. Possibility of learning new greedy algorithm was explored with the help of neural networks and genetic algorithms. Parameters that provide best results are experimentally determined and comparison is made with the best known results.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:915169
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 on2018-02-06 10:23:56