Razvoj agenta za video igru Asteroid temeljenog na neuronska mreži treniranoj genetskim algoritmom

završni rad

• Naslov (engleski): Development of an agent for the Asteroids video game based on a neural network trained with a genetic algorithm
• Autor: Anđelko Prskalo
• Mentor: Marko Đurasević (mentor)
• Član povjerenstva: Marko Đurasević (predsjednik povjerenstva)
• Član povjerenstva: Josip Hrvatić (član povjerenstva)
• Član povjerenstva: Laura Majer (č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: 2024-07-09, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu opisana je implementacija genetskog algoritma kao metode učenja neuronske mreže za upravljanje igračem u video igri Asteroids. Opisani su algoritmi genetskog algoritma, neuronske mreže i video igre te njihova implementacija u programskom jeziku C. Provedeni su eksperimenti na tri različite arhitekture neuronskih mreža s četiri pristupa kako bi se ispitala učinkovitost primjene genetskog algoritma u učenju agenta za igru Asteroids. Rezultati eksperimenata pokazuju ograničen uspjeh, ali i potencijal za daljnje istraživanje te poboljšanje algoritma zbog brojnih parametara koji se mogu mijenjati i prilagoditi.

Sažetak (engleski)

In this paper, the implementation of a genetic algorithm as a method for neural network learning to control a player in the video game Asteroids is described. The algorithms of the genetic algorithm, neural network, and video game are described, as well as their implementation in the C programming language. Experiments were conducted on three different neural network architectures with four approaches to investigate the effectiveness of applying a genetic algorithm to learning an agent for the game Asteroids. The results of the experiments show limited success, but also potential for further research and algorithm improvement due to the numerous parameters that can be changed and tuned.

• Ključne riječi: video igra Asteroids; genetski algoritam; neuronska mreža; optimizacija; učenje; simuliarno binarno križanje; unaprijedna neuronska mreža
• Ključne riječi (engleski): video game Asteroids; genetic algorithm; neural network; optimization; learning; simulated binary crossover; feedforward neural network
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:519611
• 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: 2024-10-12 21:56:39