Rješavanje proširenog problema bojanja grafova metaheurističkim postupcima (CROSBI ID 440557)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Šimonović, Petar
Golub, Marin
Čupić, Marko
hrvatski
Rješavanje proširenog problema bojanja grafova metaheurističkim postupcima
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.
bojanje grafova ; metaheuristika ; evolucijski algoritam ; inteligentne kapi vode ; simulirano kaljenje ; genetski algoritam
nije evidentirano
engleski
Solving the extended graph coloring problem using metaheuristic methods
nije evidentirano
graph coloring ; metaheuristics ; evolutionary algorithm ; intelligent water drops ; simulated annealing ; genetic algorithm
nije evidentirano
Podaci o izdanju
34
13.07.2015.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb