Bojanje grafova prilagodljivim postupcima lokalne pretrage (CROSBI ID 388370)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Marasović, Luka
Jakobović, Domagoj
hrvatski
Bojanje grafova prilagodljivim postupcima lokalne pretrage
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.
bojanje grafova; metaheuristika; pohlepni algoritam; tabu pretraga; genetski algoritam; umjetna neuronska mreža
nije evidentirano
engleski
Graph coloring with adaptive local search heuristics
nije evidentirano
graph coloring; metaheuristics; greedy algorithm; tabu search; genetic algorithm; artificial neural network
nije evidentirano
Podaci o izdanju
49
08.07.2014.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb