Naslov
Optimiranje raspoređivanja vojnika u igri obrane tvrđava
(Optimizing the deployment of soldiers in the tower defence game)

Autori
Njirić, Marin

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
07.07

Godina
2020

Stranica
25

Mentor
Golub, Marin

Ključne riječi
genetski algoritam ; selekcija ; križanje ; mutacija ; jedinka ; kromosom ; vojnici ; tvrđave
(genetic algorithm ; selection ; crossover ; mutation, unit ; chromosome ; soldiers ; towers)

Sažetak
Genetski algoritam je algoritam evolucijskog računanja koji simulira procese selekcije, križanja i mutacije pri pronalasku najboljeg rješenja. Programski je ostvaren za problem raspoređivanja vojnika na tvrđave s različitim vrijednostima. Cilj je pronaći strategiju koja će se pokazati najboljom u igri s drugim igračima. Najbolja strategija je ona koja na kraju igre ima najveći broj bodova. Ovaj algoritam koristi 2 operatora selekcije, 3 operatora križanja i 3 operatora mutacije. Programski sustav omogućava korisniku zadavanje parametara igre i unos vlastite strategije. Eksperimenti su izvedeni s različitim parametrima i prikazani su rezultati.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo

POVEZANOST RADA