prikaz prve stranice dokumenta Web aplikacija za rješavanje problema bojanja grafa primjenom genetskog algoritma
Rad nije dostupan
završni rad
Web aplikacija za rješavanje problema bojanja grafa primjenom genetskog algoritma
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. urn:nbn:hr:168:643296
Severović, Tomislav
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Severović, T. (2018). Web aplikacija za rješavanje problema bojanja grafa primjenom genetskog algoritma (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:643296

Severović, Tomislav. "Web aplikacija za rješavanje problema bojanja grafa primjenom genetskog algoritma." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. https://urn.nsk.hr/urn:nbn:hr:168:643296

Severović, Tomislav. "Web aplikacija za rješavanje problema bojanja grafa primjenom genetskog algoritma." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. https://urn.nsk.hr/urn:nbn:hr:168:643296

Severović, T. (2018). 'Web aplikacija za rješavanje problema bojanja grafa primjenom genetskog algoritma', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 22.07.2024., https://urn.nsk.hr/urn:nbn:hr:168:643296

Severović T. Web aplikacija za rješavanje problema bojanja grafa primjenom genetskog algoritma [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2018 [pristupljeno 22.07.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:643296

T. Severović, "Web aplikacija za rješavanje problema bojanja grafa primjenom genetskog algoritma", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2018. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:643296

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:643296
Podaci o radu
NaslovWeb aplikacija za rješavanje problema bojanja grafa primjenom genetskog algoritma
Naslov (engleski)Web Site for Solving Graph Coloring Problem Applying a Genetic Algorithm
AutorTomislav Severović
MentorNikica Hlupić (mentor)
Član povjerenstvaNikica Hlupić (predsjednik povjerenstva)
Član povjerenstvaMirta Baranović (član povjerenstva)
Član povjerenstvaKrešimir Fertalj (č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 obrane2018-09-12, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Razvijena je web aplikacija koja pomoću genetskih algoritma rješava problem bojanja grafa. Implementiran je raspon genetskih operatora koje korisnik može ručno birati i podešavati tijekom izvođenja algoritma kako bi se ispitao utjecaj različitih operatora i njihovih parametara na performanse algoritma. Graf se može ručno unijeti kroz korisničko sučelje ili se može učitati iz postojeće datoteke. Tijek izvođenja algoritma može se pratiti vizualnim prikazom obojenog grafa. Implementiran je adaptivni genetski algoritam za bojanje grafa čiji se odabir genetskih operatora i parametara može pratiti na korisničkom sučelju. Napravljena je usporedba 3 jednostavnih genetskih algoritama i implementiranog adaptivnog genetskog algoritma nad skupom grafova.
Sažetak (engleski)
A web application which uses genetic algorithms to solve the graph coloring has been developed. It implements a range of genetic algorithms, which the user can manually pick and set parameters to examine the effects of different genetic operators and parameters on the algorithm’s performance. A graph can be manually built, or imported from an existing file. The algorithm’s progress can be monitored with a visual representation of the colored graph. The application implements an adaptive genetic algorithm to color the graph, its choice of genetic operators and their parameters can be seen on the user interface. A comparison of 3 simple genetic algorithms and the implemented adaptive genetic algorithm is made.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:643296
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 pohrane2019-03-14 00:40:17