Rješavanje problema bojanja grafa evolucijskim algoritmom

Penzar, Filip

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

Rad nije dostupan

završni rad

Rješavanje problema bojanja grafa evolucijskim algoritmom

Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. urn:nbn:hr:168:289084

Penzar, Filip

Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

APA 6th Edition

Penzar, F. (2023). Rješavanje problema bojanja grafa evolucijskim algoritmom (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:289084

MLA 8th Edition

Penzar, Filip. "Rješavanje problema bojanja grafa evolucijskim algoritmom." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:289084

Chicago 17th Edition

Penzar, Filip. "Rješavanje problema bojanja grafa evolucijskim algoritmom." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:289084

Harvard

Penzar, F. (2023). 'Rješavanje problema bojanja grafa evolucijskim algoritmom', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 19.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:289084

Vancouver

Penzar F. Rješavanje problema bojanja grafa evolucijskim algoritmom [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 19.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:289084

IEEE

F. Penzar, "Rješavanje problema bojanja grafa evolucijskim algoritmom", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:289084

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:289084

Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.

Podaci o radu

Naslov	Rješavanje problema bojanja grafa evolucijskim algoritmom
Naslov (engleski)	Solving graph coloring problem using evolutionary algorithm
Autor	Filip Penzar
Mentor	Marin Golub (mentor)
Član povjerenstva	Marin Golub (predsjednik povjerenstva)
Član povjerenstva	Vjeko Kužina (član povjerenstva)
Član povjerenstva	Bojan Novković (č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 obrane	2023-07-05, Hrvatska
Znanstveno / umjetničko područje, polje i grana	TEHNIČKE ZNANOSTI Računarstvo
Sažetak	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.
Sažetak (engleski)	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.
Ključne riječi
Ključne riječi (engleski)
Jezik	hrvatski
URN:NBN	urn:nbn:hr:168:289084
Studijski program	Naziv: 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 resursa	Tekst
Način izrade datoteke	Izvorno digitalna
Prava pristupa	Zatvoreni pristup
Uvjeti korištenja
Javna napomena
Repozitorij	Repozitorij FER-a
Datum i vrijeme pohrane	2023-10-11 10:06:01