Optimiranje raspoređivanja vojnika u igri obrane tvrđava

završni rad

• Naslov (engleski): Optimizing the deployment of soldiers in the tower defence game
• Autor: Marin Njirić
• Mentor: Marin Golub (mentor)
• Član povjerenstva: Marin Golub (predsjednik povjerenstva)
• Član povjerenstva: Karlo Knežević (član povjerenstva)
• Član povjerenstva: Iva Jurković (č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 obrane: 2020-07-07, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

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.

Sažetak (engleski)

Genetic algorithm is an evolutionary computation algorithm that simulates processes of selection, crossover and mutation when searching for the best solution. It is implemented for problem of deploying soldiers to towers with different values. The goal is to find a strategy that turns out to be the best against other players. The best strategy is the one which has the most points in the end of the game. This algorithm uses 2 selections operators, 3 crossover operators and 3 mutation operators. Software system enables user to enter parameters of the game and his own strategy. Experiments have been made with various parameters and results are shown.

• Ključne riječi: genetski algoritam; selekcija; križanje; mutacija; jedinka; kromosom; vojnici; tvrđave
• Ključne riječi (engleski): genetic algorithm; selection; crossover; mutation; unit; chromosome; soldiers; towers
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:520782
• Studijski program: Naziv: 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 resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-14 09:35:52