Naslov
Bojanje grafova prilagodljivim postupcima lokalne pretrage
(Graph coloring with adaptive local search heuristics)

Autori
Marasović, Luka

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
08.07

Godina
2014

Stranica
49

Mentor
Jakobović, Domagoj

Ključne riječi
bojanje grafova; metaheuristika; pohlepni algoritam; tabu pretraga; genetski algoritam; umjetna neuronska mreža
(graph coloring; metaheuristics; greedy algorithm; tabu search; genetic algorithm; artificial neural network)

Sažetak
U diplomskom radu je proučena primjena metaheuristika na optimizaciju parametara Radio Access Network-a koji je modeliran kao težinski graf. Cilj optimizacije je minimizacija sume konfliktnih bridova uz zadana ograničenja. Za optimizaciju se koriste pohlepni algoritmi te tabu pretraga. Dodatno je istražena mogućnost učenja pohlepnog algoritma uz pomoć neuronske mreže i genetskog algoritma. Eksperimentalno su određeni parametri koji nude najbolje rezultate te je napravljena usporedba s najboljim rezultatima.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA