prikaz prve stranice dokumenta Bojanje grafova prilagodljivim postupcima lokalne pretrage
Rad nije dostupan
diplomski rad
Bojanje grafova prilagodljivim postupcima lokalne pretrage
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2014. urn:nbn:hr:168:915169
Marasović, Luka
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Marasović, L. (2014). Bojanje grafova prilagodljivim postupcima lokalne pretrage (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:915169

Marasović, Luka. "Bojanje grafova prilagodljivim postupcima lokalne pretrage." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2014. https://urn.nsk.hr/urn:nbn:hr:168:915169

Marasović, Luka. "Bojanje grafova prilagodljivim postupcima lokalne pretrage." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2014. https://urn.nsk.hr/urn:nbn:hr:168:915169

Marasović, L. (2014). 'Bojanje grafova prilagodljivim postupcima lokalne pretrage', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 22.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:915169

Marasović L. Bojanje grafova prilagodljivim postupcima lokalne pretrage [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2014 [pristupljeno 22.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:915169

L. Marasović, "Bojanje grafova prilagodljivim postupcima lokalne pretrage", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2014. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:915169

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:915169
Podaci o radu
NaslovBojanje grafova prilagodljivim postupcima lokalne pretrage
Naslov (engleski)Graph coloring with adaptive local search heuristics
AutorLuka Marasović
MentorDomagoj Jakobović (mentor)
Član povjerenstvaDomagoj Jakobović (predsjednik povjerenstva)
Član povjerenstvaMarko Čupić (član povjerenstva)
Član povjerenstvaStjepan Groš (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2014-07-09, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:915169
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2018-02-06 10:23:56