Rješavanje problema bojanja grafa evolucijskim algoritmom

Penzar, Filip

prikaz prve stranice dokumenta Rješavanje problema bojanja grafa evolucijskim algoritmom

No public access

undergraduate thesis

Rješavanje problema bojanja grafa evolucijskim algoritmom

Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:289084

Penzar, Filip

University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

APA 6th Edition

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

MLA 8th Edition

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

Chicago 17th Edition

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

Harvard

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

Vancouver

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

IEEE

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

Cite this item: https://urn.nsk.hr/urn:nbn:hr:168:289084

Please login to the repository to save this object to your list.

Metadata

Title	Rješavanje problema bojanja grafa evolucijskim algoritmom
Title (english)	Solving graph coloring problem using evolutionary algorithm
Author	Filip Penzar
Mentor	Marin Golub (mentor)
Committee member	Marin Golub (predsjednik povjerenstva)
Committee member	Vjeko Kužina (član povjerenstva)
Committee member	Bojan Novković (član povjerenstva)
Granter	University of Zagreb Faculty of Electrical Engineering and Computing Zagreb
Defense date and country	2023-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)
Language	croatian
URN:NBN	urn:nbn:hr:168:289084
Study programme	Title: 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 resource	Text
File origin	Born digital
Access conditions	Closed access
Terms of use
Public note
Repository	FER Repository
Created on	2023-10-11 10:06:01