Rješavanje problema igranja video igara korištenjem algoritma NEAT

diplomski rad

• Naslov (engleski): Solving the video game playing problem using the NEAT algorithm
• Autor: Luka Terzić
• Mentor: Marko Đurasević (mentor)
• Član povjerenstva: Marko Đurasević (predsjednik povjerenstva)
• Član povjerenstva: Domagoj Jakobović (član povjerenstva)
• Član povjerenstva: Nikolina Frid (č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-15, Hrvatska

Sažetak

Ovaj rad bavi se analizom performansi neuroevolucijskog algoritma NEAT za potrebe učenje igranja igara Flappy Bird, Donkey Kong Country i Sonic the Hedgehog. Implementirano je grafičko korisničko sučelje za igru Flappy Bird, a za igre Donkey Kong Country i Sonic the Hedgehog koristi se grafičko korisničko sučelje biblioteke gym-retro. Na primjeru igre Flappy Bird ispitana je razlika u performansama treniranja uz korištenje sigmoidalne i arkustangensne aktivacijske funkcije. Također, ispitan je utjecaj veličine populacije na performanse treniranja. Na primjeru igre Donkey Kong Country, čiji agent kao ulaz prima sliku, ispitane su performanse treniranja uz različite faktore smanjivanja slike ulaza. Na kraju, koristeći prikupljeno znanje parametara NEAT algoritma i utjecaja faktora smanjivanja slike implementiran je agent koji uspješno igra igru Sonic the Hedgehog te je prikazana usporedba rezultata treniranja uz dvije različite funkcije dobrote.

Sažetak (engleski)

This paper deals with the analysis of the performance of the neuroevolutionaty algorithm NEAT for the purpose of learning to play the games Flappy Bird, Donkey Kong Country and Sonic the Hedgehog. A graphical user interface has been implemented for the game Flappy Bird, and the graphical user interface of the gym-retro library is used for the games Donkey Kong Country and Sonic the Hedgehog. Using the example of the Flappy Bird game the difference in training performance was examined using the sigmoid and arctangent activation functions. Also, the influence of population size on the training performance was examined. On the example of the game Donkey Kong Country, whose agent receives an image as input, the performance of different input image reduction factors was tested. Finally, using the collected knowledge of the NEAT algorithm parameters and the influence of the image reduction factor, an agent that successfully plays the Sonic the Hedgehog game was implemented, and a comparison of the training results with two different fitness functions was presented.

• Ključne riječi: Neuroevolucija; NEAT; Flappy Bird; Donkey Kong Country; Sonic the Hedgehog
• Ključne riječi (engleski): Neuroevolution; NEAT; Flappy Bird; Donkey Kong Country; Sonic the Hedgehog
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:951652
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2024-10-12 22:20:48