prikaz prve stranice dokumenta Rješavanje proširenog problema bojanja grafova metaheurističkim postupcima
No public access
undergraduate thesis
Rješavanje proširenog problema bojanja grafova metaheurističkim postupcima
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. urn:nbn:hr:168:692425
Šimonović, Mateo
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Šimonović, M. (2015). Rješavanje proširenog problema bojanja grafova metaheurističkim postupcima (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:692425

Šimonović, Mateo. "Rješavanje proširenog problema bojanja grafova metaheurističkim postupcima." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:692425

Šimonović, Mateo. "Rješavanje proširenog problema bojanja grafova metaheurističkim postupcima." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2015. https://urn.nsk.hr/urn:nbn:hr:168:692425

Šimonović, M. (2015). 'Rješavanje proširenog problema bojanja grafova metaheurističkim postupcima', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 18 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:692425

Šimonović M. Rješavanje proširenog problema bojanja grafova metaheurističkim postupcima [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2015 [cited 2024 November 18] Available at: https://urn.nsk.hr/urn:nbn:hr:168:692425

M. Šimonović, "Rješavanje proširenog problema bojanja grafova metaheurističkim postupcima", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2015. Available at: https://urn.nsk.hr/urn:nbn:hr:168:692425

Metadata
TitleRješavanje proširenog problema bojanja grafova metaheurističkim postupcima
Title (english)Solving the extended graph coloring problem using metaheuristic methods
AuthorMateo Šimonović
MentorMarin Golub (mentor)
Committee memberMarin Golub (predsjednik povjerenstva)
Committee memberMarko Čupić (član povjerenstva)
Committee memberDomagoj Alagić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2015-07-13, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:692425
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) 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:17:49