Pretraga

Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 1123850

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

Palić, Kristijan
Rješavanje problema obilaska skakača svih polja na šahovskoj ploči korištenjem genetskih algoritama, 2018., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb

CROSBI ID: 1123850 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Rješavanje problema obilaska skakača svih polja na šahovskoj ploči korištenjem genetskih algoritama
(Solving Knight's Tour Problem by Using Genetic Algorithms)

Autori
Palić, Kristijan

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
13.07

Godina
2018

Stranica
32

Mentor
Golub, Marin

Ključne riječi
Optimizacija ; genetski algoritam ; heuristika ; šah
(Optimization ; genetic algorithm ; heuristic ; chess)

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.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo



POVEZANOST RADA

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Marin Golub (mentor)

Citiraj ovu publikaciju:

Palić, Kristijan
Rješavanje problema obilaska skakača svih polja na šahovskoj ploči korištenjem genetskih algoritama, 2018., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb
Palić, K. (2018) 'Rješavanje problema obilaska skakača svih polja na šahovskoj ploči korištenjem genetskih algoritama', diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb.
@phdthesis{phdthesis, author = {Pali\'{c}, Kristijan}, year = {2018}, pages = {32}, keywords = {Optimizacija, genetski algoritam, heuristika, \v{s}ah}, title = {Rje\v{s}avanje problema obilaska skaka\v{c}a svih polja na \v{s}ahovskoj plo\v{c}i kori\v{s}tenjem genetskih algoritama}, keyword = {Optimizacija, genetski algoritam, heuristika, \v{s}ah}, publisherplace = {Zagreb} }
@phdthesis{phdthesis, author = {Pali\'{c}, Kristijan}, year = {2018}, pages = {32}, keywords = {Optimization, genetic algorithm, heuristic, chess}, title = {Solving Knight's Tour Problem by Using Genetic Algorithms}, keyword = {Optimization, genetic algorithm, heuristic, chess}, publisherplace = {Zagreb} }

Podijeli:





Contrast
Increase Font
Decrease Font
Dyslexic Font
CROSBI koristi kolačiće (cookies) kako bi poboljšao funkcionalnost stranice.