prikaz prve stranice dokumenta Evolucijski algoritmi za bojanje grafova
Rad nije dostupan
diplomski rad
Evolucijski algoritmi za bojanje grafova
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2019. urn:nbn:hr:168:774733
Bukal, Marko
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Bukal, M. (2019). Evolucijski algoritmi za bojanje grafova (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:774733

Bukal, Marko. "Evolucijski algoritmi za bojanje grafova." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2019. https://urn.nsk.hr/urn:nbn:hr:168:774733

Bukal, Marko. "Evolucijski algoritmi za bojanje grafova." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2019. https://urn.nsk.hr/urn:nbn:hr:168:774733

Bukal, M. (2019). 'Evolucijski algoritmi za bojanje grafova', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 18.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:774733

Bukal M. Evolucijski algoritmi za bojanje grafova [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2019 [pristupljeno 18.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:774733

M. Bukal, "Evolucijski algoritmi za bojanje grafova", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2019. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:774733

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:774733
Podaci o radu
NaslovEvolucijski algoritmi za bojanje grafova
Naslov (engleski)Evolutionary Algorithms for Graph Coloring
AutorMarko Bukal
MentorMario Osvin Pavčević (mentor)
Član povjerenstvaMario Osvin Pavčević (predsjednik povjerenstva)
Član povjerenstvaAnamari Nakić (član povjerenstva)
Član povjerenstvaDomagoj Kovačević (č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 obrane2019-02-25, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U ovome diplomskom radu proučavana su i implementirana dva hibridna evolucijska algoritma za rješavanje dobro poznatog problema bojanja grafova. Ovi algoritmi u literaturi su poznati pod nazivima \hca{} i \macol{}. Dana su iscrpna objašnjenja svakog evolucijskog operatora i ukazano je na pojedine implementacijske probleme. Algoritmi su testirani na DIMACS-ovoj bazi grafova te su prikazani ostvareni eksperimentalni rezultati. Analizirao se utjecaj određenih parametara i evolucijskih operatora na performanse algoritama.
Sažetak (engleski)
In this master's thesis two hybrid evolutionary algorithms for the well-known graph coloring problem are studied. These algorithms are known in the literature as \hca{} and \macol{}. An elaborate explanation of each evolutionary operator is given and questions concerning some implementation details are raised. The algorithms are evaluated on the DIMACS challenge benchmarks and achieved computational results are presented. The influence of certain parameters and evolutionary operators on the performance of the algorithms is analyzed.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:774733
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.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-13 19:25:47