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

undergraduate thesis

• Title (english): Development of an agent for the Asteroids video game based on a neural network trained with a genetic algorithm
• Author: Anđelko Prskalo
• Mentor: Marko Đurasević (mentor)
• Committee member: Marko Đurasević (predsjednik povjerenstva)
• Committee member: Josip Hrvatić (član povjerenstva)
• Committee member: Laura Majer (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2024-07-09, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

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