Naslov
Rješavanje proširenog problema bojanja grafova metaheurističkim postupcima
(Solving the extended graph coloring problem using metaheuristic methods)

Autori
Šimonović, Petar

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
13.07

Godina
2015

Stranica
34

Mentor
Golub, Marin

Neposredni voditelj
Čupić, Marko

Ključne riječi
bojanje grafova ; metaheuristika ; evolucijski algoritam ; inteligentne kapi vode ; simulirano kaljenje ; genetski algoritam
(graph coloring ; metaheuristics ; evolutionary algorithm ; intelligent water drops ; simulated annealing ; genetic algorithm)

Sažetak
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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA