prikaz prve stranice dokumenta Rješavanje problema obilaska skakača svih polja na šahovskoj ploči korištenjem genetskih algoritama
Rad nije dostupan
završni rad
Rješavanje problema obilaska skakača svih polja na šahovskoj ploči korištenjem genetskih algoritama
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. urn:nbn:hr:168:800073
Palić, Kristijan
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Palić, K. (2018). Rješavanje problema obilaska skakača svih polja na šahovskoj ploči korištenjem genetskih algoritama (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:800073

Palić, Kristijan. "Rješavanje problema obilaska skakača svih polja na šahovskoj ploči korištenjem genetskih algoritama." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. https://urn.nsk.hr/urn:nbn:hr:168:800073

Palić, Kristijan. "Rješavanje problema obilaska skakača svih polja na šahovskoj ploči korištenjem genetskih algoritama." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2018. https://urn.nsk.hr/urn:nbn:hr:168:800073

Palić, K. (2018). 'Rješavanje problema obilaska skakača svih polja na šahovskoj ploči korištenjem genetskih algoritama', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 21.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:800073

Palić K. Rješavanje problema obilaska skakača svih polja na šahovskoj ploči korištenjem genetskih algoritama [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2018 [pristupljeno 21.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:800073

K. Palić, "Rješavanje problema obilaska skakača svih polja na šahovskoj ploči korištenjem genetskih algoritama", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2018. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:800073

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:800073
Podaci o radu
NaslovRješavanje problema obilaska skakača svih polja na šahovskoj ploči korištenjem genetskih algoritama
Naslov (engleski)Solving Knight's Tour Problem by Using Genetic Algorithms
AutorKristijan Palić
MentorMarin Golub (mentor)
Član povjerenstvaMarin Golub (predsjednik povjerenstva)
Član povjerenstvaDomagoj Alagić (član povjerenstva)
Član povjerenstvaMladen Karan (č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 obrane2018-07-13, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U ovom radu dan je kratak uvod u optimizacijske probleme i genetski algoritam te se genetskim algoritmom pristupilo problemu rješavanja obilaska skakača svih polja na šahovskoj ploči. Takod̄er je uvedena heuristika kao dodatak genetskom algoritmu. Pokazani su nedostatci primjene GA na ovakav tip problema te je dano nekoliko načina rješavanja koji su bolji i efikasniji.
Sažetak (engleski)
In this paper short intro to optimization problems and genetic algorithm is given. Genetic algorithm was used to solve knight’s tour problem, and heuristic has been implemented when GA was found to be non-optimal solution. Flaws of GA were stated and also some other approaches that would bear better results.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:800073
Studijski programNaziv: 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 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 23:36:21