Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Bojanje grafova prilagodljivim metaheurističkim postupcima (CROSBI ID 388374)

Ocjenski rad | diplomski rad

Šantl, Dino Bojanje grafova prilagodljivim metaheurističkim postupcima / Jakobović, Domagoj (mentor); Zagreb, Fakultet elektrotehnike i računarstva, . 2014

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

Povezanost rada

Računarstvo