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: 708429

Disertation

Author: Šantl, Dino
Title: Bojanje grafova prilagodljivim metaheurističkim postupcima
( Graph coloring with adaptive metaheuristics )
Type: graduate thesis
Faculty: Fakultet elektrotehnike i računarstva
University: Sveučilište u Zagrebu
Location: Zagreb
Date: 08.07.
Year: 2014
Page: 74
Mentor: Jakobović, Domagoj
Keywords: bojanje grafova; metaheuristika; strojno učenje; regresija; simulirano kaljenje; evolucijska strategija; genetsko kaljenje; agentski algoritam
( graph coloring; metaheuristics; machine learning; regression; simulated annealing; evolution strategy; genetic annealing; agent algorithm )
Abstract:
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.
Project / theme: 036-0362980-1921
Original language: hrv
Research fields:
Computer science
Full paper text: 708429.dino.pdf (tekst priložen 29. Srp. 2014. u 14:43 sati)
Contrib. to CROSBI by: Domagoj Jakobović (domagoj.jakobovic@fer.hr), 29. Srp. 2014. u 14:43 sati



Print version   za tiskati


upomoc
foot_4