Rješavanje problema obilaska skakača svih polja na šahovskoj ploči korištenjem genetskih algoritama

Sažetak na hrvatskom: 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 primjen...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:49689/Details
Glavni autor: Palić, Kristijan (-)
Ostali autori: Golub, Marin (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, K. Palić, 2018.
Predmet:
LEADER 01754na a2200229 4500
003 HR-ZaFER
008 160221s2018 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid6277 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Palić, Kristijan 
245 1 0 |a Rješavanje problema obilaska skakača svih polja na šahovskoj ploči korištenjem genetskih algoritama :  |b završni rad /  |c Kristijan Palić ; [mentor Marin Golub]. 
246 1 |a Solving Knight's Tour Problem by Using Genetic Algorithms  |i Naslov na engleskom:  
260 |a Zagreb,  |b K. Palić,  |c 2018. 
300 |a 32 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2018-06-15, datum završetka: 2018-07-13 
520 3 |a Sažetak na hrvatskom: 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. 
520 3 |a Sažetak na engleskom: 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. 
653 1 |a Optimizacija  |a genetski algoritam  |a heuristika  |a šah 
653 1 |a Optimization  |a genetic algorithm  |a heuristic  |a chess 
700 1 |a Golub, Marin  |4 ths 
942 |c Z 
999 |c 49689  |d 49689