prikaz prve stranice dokumenta Rješavanje problema bojanja grafa evolucijskim algoritmom
No public access
undergraduate thesis
Rješavanje problema bojanja grafa evolucijskim algoritmom
2023. urn:nbn:hr:168:289084
Penzar, Filip
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Penzar, F. (2023). Rješavanje problema bojanja grafa evolucijskim algoritmom (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:289084

Penzar, Filip. "Rješavanje problema bojanja grafa evolucijskim algoritmom." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:289084

Penzar, Filip. "Rješavanje problema bojanja grafa evolucijskim algoritmom." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:289084

Penzar, F. (2023). 'Rješavanje problema bojanja grafa evolucijskim algoritmom', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 02 May 2024, https://urn.nsk.hr/urn:nbn:hr:168:289084

Penzar F. Rješavanje problema bojanja grafa evolucijskim algoritmom [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 May 02] Available at: https://urn.nsk.hr/urn:nbn:hr:168:289084

F. Penzar, "Rješavanje problema bojanja grafa evolucijskim algoritmom", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:289084

Please login to the repository to save this object to your list.
Metadata
TitleRješavanje problema bojanja grafa evolucijskim algoritmom
Title (english)Solving graph coloring problem using evolutionary algorithm
AuthorFilip Penzar
MentorMarin Golub (mentor)
Committee memberMarin Golub (predsjednik povjerenstva)
Committee memberVjeko Kužina (član povjerenstva)
Committee memberBojan Novković (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-07-05, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom je radu prikazan i opisan način rada evolucijskog algoritma i njegova primjena na rješavanje problema bojanja grafa. Navedene su prednosti i mane pojedinih strategija odabira roditelja i strategija mutacije kod genetskog algoritma. Analiziran je utjecaj različitih strategija na točnost određivanja kromatskog broja grafa te su rezultati međusobno uspoređeni i objašnjeni.
Abstract (english)
This paper presents and describes how the evolutionary algorithm works and its application to solving the graph coloring problem. The advantages and disadvantages of individual parent selection strategies and mutation strategies in the genetic algorithm are listed. The influence of different strategies on the accuracy of determining the chromatic number of the graph was analyzed, and the results were compared and explained.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:289084
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-10-11 10:06:01