Optimiranje raspoređivanja vojnika u igri obrane tvrđava

undergraduate thesis

• Title (english): Optimizing the deployment of soldiers in the tower defence game
• Author: Marin Njirić
• Mentor: Marin Golub (mentor)
• Committee member: Marin Golub (predsjednik povjerenstva)
• Committee member: Karlo Knežević (član povjerenstva)
• Committee member: Iva Jurković (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2020-07-07, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: genetski algoritam; selekcija; križanje; mutacija; jedinka; kromosom; vojnici; tvrđave
• Keywords (english): genetic algorithm; selection; crossover; mutation; unit; chromosome; soldiers; towers
• Language: croatian
• URN:NBN: urn:nbn:hr:168:520782
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 09:35:52