prikaz prve stranice dokumenta Evolucijski algoritmi za bojanje grafova
No public access
master's thesis
Evolucijski algoritmi za bojanje grafova
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. urn:nbn:hr:168:774733
Bukal, Marko
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Bukal, M. (2019). Evolucijski algoritmi za bojanje grafova (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:774733

Bukal, Marko. "Evolucijski algoritmi za bojanje grafova." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:774733

Bukal, Marko. "Evolucijski algoritmi za bojanje grafova." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:774733

Bukal, M. (2019). 'Evolucijski algoritmi za bojanje grafova', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 18 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:774733

Bukal M. Evolucijski algoritmi za bojanje grafova [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2019 [cited 2024 November 18] Available at: https://urn.nsk.hr/urn:nbn:hr:168:774733

M. Bukal, "Evolucijski algoritmi za bojanje grafova", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:168:774733

Metadata
TitleEvolucijski algoritmi za bojanje grafova
Title (english)Evolutionary Algorithms for Graph Coloring
AuthorMarko Bukal
MentorMario Osvin Pavčević (mentor)
Committee memberMario Osvin Pavčević (predsjednik povjerenstva)
Committee memberAnamari Nakić (član povjerenstva)
Committee memberDomagoj Kovačević (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2019-02-25, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:774733
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-13 19:25:47