crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 708424

Disertation

Author: Marasović, Luka
Title: Bojanje grafova prilagodljivim postupcima lokalne pretrage
( Graph coloring with adaptive local search heuristics )
Type: graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 08.07.
Year: 2014
Page: 49
Mentor: Jakobović, Domagoj
Keywords: 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 )
Abstract:
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.
Project / theme: 036-0362980-1921
Original language: hrv
Research fields:
Computer science
Full paper text: 708424.luka-m.pdf (tekst priložen 29. Srp. 2014. u 14:41 sati)
Contrib. to CROSBI by: Domagoj Jakobović (domagoj.jakobovic@fer.hr), 29. Srp. 2014. u 14:41 sati



Print version   za tiskati


upomoc
foot_4