prikaz prve stranice dokumenta Bojanje grafova prilagodljivim metaheurističkim postupcima
No public access
master's thesis
Bojanje grafova prilagodljivim metaheurističkim postupcima
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. urn:nbn:hr:168:470371
Šantl, Dino
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Šantl, D. (2014). Bojanje grafova prilagodljivim metaheurističkim postupcima (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:470371

Šantl, Dino. "Bojanje grafova prilagodljivim metaheurističkim postupcima." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. https://urn.nsk.hr/urn:nbn:hr:168:470371

Šantl, Dino. "Bojanje grafova prilagodljivim metaheurističkim postupcima." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. https://urn.nsk.hr/urn:nbn:hr:168:470371

Šantl, D. (2014). 'Bojanje grafova prilagodljivim metaheurističkim postupcima', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 18 May 2024, https://urn.nsk.hr/urn:nbn:hr:168:470371

Šantl D. Bojanje grafova prilagodljivim metaheurističkim postupcima [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2014 [cited 2024 May 18] Available at: https://urn.nsk.hr/urn:nbn:hr:168:470371

D. Šantl, "Bojanje grafova prilagodljivim metaheurističkim postupcima", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2014. Available at: https://urn.nsk.hr/urn:nbn:hr:168:470371

Metadata
TitleBojanje grafova prilagodljivim metaheurističkim postupcima
Title (english)Graph coloring with adaptive metaheuristics
AuthorDino Šantl
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 radu se proučava inačica problema bojanja težinskih grafova, gdje je cilj minimizirati sumu težina konfliktnih bridova. Problem je primjenjiv u domeni telekomunikacija gdje se žele raspodijeliti kodovi po mobilnoj mreži. Problem se obrađuje teorijski i praktično. U teorijskom dijelu detaljno se analizira problem i određuju granice njegove rješivosti na računalu. U radu se primjenjuju različiti metaheuristički postupci. Pomoću metoda regresija pokušavaju se pronaći optimalna svojstva grafova, kako bi konvergencija bila što bolja. Na kraju su prikazani rezultati i zaključci.
Abstract (english)
In this work we study one instance of the weight graph coloring problem. The goal is to minimize the weighted sum of conflict edges. Problem can be applied in telecommunication domain, where the goal is to set codes in a mobile network. Problem can be observed as a theoretical problem and also as a practical problem. We study the problem in detail in the theoretical part and we determine the borders of the problem in computability theory. In this work we apply different metaheuristics algorithms. With regression methods we try to find the optimal graph properties for better convergention of algorithms. On the end of this work we show results and give a conclusions.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:470371
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 12:11:28