A Multitask Evolutionary Framework for Procedural Content Generation in Games

dc.contributor.authorNguyen, Long
dc.contributor.departmentfi=Tietotekniikan laitos|en=Department of Computing|
dc.contributor.facultyfi=Teknillinen tiedekunta|en=Faculty of Technology|
dc.contributor.studysubjectfi=Tieto- ja viestintätekniikka|en=Information and Communication Technology|
dc.date.accessioned2026-05-20T19:31:39Z
dc.date.issued2026-05-11
dc.description.abstractProcedural Content Generation (PCG) has become a widely used technique for creating content in various types of games. In recent years, many approaches have been proposed to tackle different PCG problems. Despite the diversity of these methods, most existing generators are designed for specific games, even though many games share structural similarities. In this study, we explore the use of Evolutionary Multitask Optimization (EMTO) for PCG. We introduce a framework based on a Multifactorial Evolutionary Algorithm (MFEA) that systematically groups PCG problems by the compatibility of their search spaces, allowing for the simultaneous optimization of multiple problems. To assess the effectiveness of the proposed framework, we conducted experiments on a range of PCG benchmark problems and compared the results to a single-task evolutionary approach. The findings highlight both the potential benefits and the challenges of applying EMTO to PCG, particularly regarding task compatibility.
dc.format.extent108
dc.identifier.urihttps://www.utupub.fi/handle/11111/60946
dc.identifier.urnURN:NBN:fi-fe2026052050313
dc.language.isoeng
dc.rightsfi=Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.|en=This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.|
dc.rights.accessrightsavoin
dc.subjectprocedural content generation
dc.subjectcomputer games
dc.subjectmultifactorial evolutionary algorithm
dc.subjectevolutionary algorithm
dc.titleA Multitask Evolutionary Framework for Procedural Content Generation in Games
dc.type.ontasotfi=Diplomityö|en=Master's thesis|

Tiedostot

Näytetään 1 - 1 / 1
Ladataan...
Name:
Nguyen_Long_Thesis.pdf
Size:
10.1 MB
Format:
Adobe Portable Document Format