Napredna pretraga

Pregled bibliografske jedinice broj: 708429

Bojanje grafova prilagodljivim metaheurističkim postupcima


Šantl, Dino
Bojanje grafova prilagodljivim metaheurističkim postupcima 2014., diplomski rad, diplomski, Fakultet elektrotehnike i računarstva, Zagreb


Naslov
Bojanje grafova prilagodljivim metaheurističkim postupcima
(Graph coloring with adaptive metaheuristics)

Autori
Šantl, Dino

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
08.07

Godina
2014

Stranica
74

Mentor
Jakobović, Domagoj

Ključne riječi
Bojanje grafova; metaheuristika; strojno učenje; regresija; simulirano kaljenje; evolucijska strategija; genetsko kaljenje; agentski algoritam
(Graph coloring; metaheuristics; machine learning; regression; simulated annealing; evolution strategy; genetic annealing; agent algorithm)

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

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekt / tema
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Siniša Srbljić, )

Ustanove
Fakultet elektrotehnike i računarstva, Zagreb