|
Evolutionary Algorithm-based Procedural Level Generator for a Rogue-like Game
Vegricht, Jan ; Gemrot, Jakub (advisor) ; Zelinka, Mikuláš (referee)
Title: Evolutionary Algorithm-Based Procedural Level Generator for a Rogue-like Game Author: Jan Vegricht Department: Department of Software and Computer Science Education Supervisor: Mgr. Jakub Gemrot, Ph.D., Department of Software and Computer Science Education Abstract: Rogue-like games are genre with long tradition in game industry. One significant factor commonly associated with this genre is procedural level generation. The goal of this thesis is to design and implement a level generator for one concrete rogue-like game using evolutionary algorithms as main means of generation. Methods and results are then compared to non-evolutionary alternative algorithms, attempting to generate comparable solutions. The results seem to indicate that while evolutionary algorithms can be used to generate dungeons, practicality of this approach is for the most part limited. Keywords: evolutionary algorithms, procedural generation, constrained optimization, rogue-like
|
| |
|
Učení vícevrstvých perceptronů s po částech lineárními aktivačními funkcemi
Kozub, P. ; Holeňa, Martin
This paper presents an overview of the techniques used to solve constrained optimization problems using evolutionary algorithms. The construction of the fitness function together with the handling of feasible and infeasible individuals is discussed. Approaches using penalty functions, special representations, repair algorithms, methods based on separation of objective and constraints and multiobjective techniques are mentioned.
|
| |
| |