Rješavanje problema obilaska skakača svih polja na šahovskoj ploči korištenjem genetskih algoritama (CROSBI ID 440869)
Ocjenski rad | sveučilišni preddiplomski završni rad
Podaci o odgovornosti
Palić, Kristijan
Golub, Marin
hrvatski
Rješavanje problema obilaska skakača svih polja na šahovskoj ploči korištenjem genetskih algoritama
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.
Optimizacija ; genetski algoritam ; heuristika ; šah
nije evidentirano
engleski
Solving Knight's Tour Problem by Using Genetic Algorithms
nije evidentirano
Optimization ; genetic algorithm ; heuristic ; chess
nije evidentirano
Podaci o izdanju
32
13.07.2018.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb