prikaz prve stranice dokumenta Primjena neuralnih mreža na bojanje grafova
Rad nije dostupan
završni rad
Primjena neuralnih mreža na bojanje grafova
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. urn:nbn:hr:168:313189
Roginić, Matija
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Roginić, M. (2023). Primjena neuralnih mreža na bojanje grafova (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:313189

Roginić, Matija. "Primjena neuralnih mreža na bojanje grafova." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:313189

Roginić, Matija. "Primjena neuralnih mreža na bojanje grafova." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:313189

Roginić, M. (2023). 'Primjena neuralnih mreža na bojanje grafova', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 03.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:313189

Roginić M. Primjena neuralnih mreža na bojanje grafova [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 03.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:313189

M. Roginić, "Primjena neuralnih mreža na bojanje grafova", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:313189

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:313189
Podaci o radu
NaslovPrimjena neuralnih mreža na bojanje grafova
Naslov (engleski)Neural networks applied on graph coloring
AutorMatija Roginić
MentorMario Osvin Pavčević (mentor)
Član povjerenstvaMario Osvin Pavčević (predsjednik povjerenstva)
Član povjerenstvaKristijan Kilassa Kvaternik (član povjerenstva)
Član povjerenstvaMatija Livaić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2023-06-30, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Početni problem bio je razvijanje neuralne mreže za određivanje kromatskog broja grafa. Odlučili smo se za konvolucijsku neuralnu mrežu zato što prema literaturi daje najbolje rezultate za ovakav problem. Na raspolaganju smo imali bazu od 1000 grafova koje smo podijelili u tri skupa (za učenje, provjeru i testiranje). Mrežu smo istrenirali te zatim provjerili njene performanse na skupu za testiranje. Došli smo do rezultata da u 80% slučajeva ona točno predviđa kromatski broj. Zatim smo napravili usporedbu s manjim skupom podataka gdje smo iz početnog skupa uzeli prvo 500, a zatim i 250 grafova te na njima proveli isti postupak i došli do zaključka da u našem slučaju veličina skupa podataka ne igra značajnu ulogu.
Sažetak (engleski)
Our problem was developing a neural network for determining a chromatic number of a graph. We have decided on a convolutional neural network, because, according to the literature, it gives the best result for a problem like ours. On disposal, we have a database with 100 graphs, and we split them into three sets (for training, validation and testing). We train our network and check its performance on a training set. The result was, that in 80% of cases, it correctly predicts a chromatic number. Then we make a comparison with a smaller dataset where we take 500 and 250 graphs from the original dataset and repeat the same procedure. The conclusion was that, in our case, the size of a dataset does not have a significant role.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:313189
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-07-13 10:31:21