prikaz prve stranice dokumenta Rješavanje problema igranja video igara korištenjem algoritma NEAT
No public access
master's thesis
Rješavanje problema igranja video igara korištenjem algoritma NEAT
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2024. urn:nbn:hr:168:951652
Terzić, Luka
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Terzić, L. (2024). Rješavanje problema igranja video igara korištenjem algoritma NEAT (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:951652

Terzić, Luka. "Rješavanje problema igranja video igara korištenjem algoritma NEAT." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2024. https://urn.nsk.hr/urn:nbn:hr:168:951652

Terzić, Luka. "Rješavanje problema igranja video igara korištenjem algoritma NEAT." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2024. https://urn.nsk.hr/urn:nbn:hr:168:951652

Terzić, L. (2024). 'Rješavanje problema igranja video igara korištenjem algoritma NEAT', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 23 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:951652

Terzić L. Rješavanje problema igranja video igara korištenjem algoritma NEAT [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2024 [cited 2024 November 23] Available at: https://urn.nsk.hr/urn:nbn:hr:168:951652

L. Terzić, "Rješavanje problema igranja video igara korištenjem algoritma NEAT", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2024. Available at: https://urn.nsk.hr/urn:nbn:hr:168:951652

Metadata
TitleRješavanje problema igranja video igara korištenjem algoritma NEAT
Title (english)Solving the video game playing problem using the NEAT algorithm
AuthorLuka Terzić
MentorMarko Đurasević (mentor)
Committee memberMarko Đurasević (predsjednik povjerenstva)
Committee memberDomagoj Jakobović (član povjerenstva)
Committee memberNikolina Frid (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2024-07-15, Croatia
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:951652
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2024-10-12 22:20:48