Bojanje grafova prilagodljivim metaheurističkim postupcima (CROSBI ID 388374)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Šantl, Dino
Jakobović, Domagoj
hrvatski
Bojanje grafova prilagodljivim metaheurističkim postupcima
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.
bojanje grafova; metaheuristika; strojno učenje; regresija; simulirano kaljenje; evolucijska strategija; genetsko kaljenje; agentski algoritam
nije evidentirano
engleski
Graph coloring with adaptive metaheuristics
nije evidentirano
graph coloring; metaheuristics; machine learning; regression; simulated annealing; evolution strategy; genetic annealing; agent algorithm
nije evidentirano
Podaci o izdanju
74
08.07.2014.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb