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 postupcima lokalne pretrage (CROSBI ID 388370)

Ocjenski rad | diplomski rad

Marasović, Luka Bojanje grafova prilagodljivim postupcima lokalne pretrage / Jakobović, Domagoj (mentor); Zagreb, Fakultet elektrotehnike i računarstva, . 2014

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

Povezanost rada

Računarstvo