Evolučné prístupy k reprezentácii a generovaniu obrázkov
Evolutionary approaches to image representation and generation
Evoluční přístupy pro reprezentaci a generování obrázků
bachelor thesis (DEFENDED)

View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/120999Identifiers
Study Information System: 226160
Collections
- Kvalifikační práce [10594]
Author
Advisor
Referee
Vidnerová, Petra
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General Computer Science
Department
Department of Theoretical Computer Science and Mathematical Logic
Date of defense
14. 9. 2020
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Slovak
Grade
Excellent
Keywords (Czech)
genetické algoritmy, evoluční strategie, evoluční uměníKeywords (English)
genetic algorithms, evolutionary strategies, evolutionary artPráca sa zameriava na preskúmanie rôznych variánt evolučných algoritmov v oblasti reprezentácie a generovania obrázkov. Od iných prác tohto typu sa odlišuje modulárnym prístupom k tvorbe evolučných algoritmov. Cieľom je vytvorenie rozšíriteľnej knižnice pre tvorbu evolučných algoritmov a následne porovnanie na reálnych obrazových dátach. Porovnávanými evolučnými algoritmami sú genetický algoritmus, CMA-ES a diferenciálna evolúcia. Na základe experimentov sme posúdili úspešnosť jednotlivých evolučných algoritmov a navrhli paralelizáciu metódy CMA-ES.
This thesis focuses on exploring different variants of evolutionary algorithms in the area of image data representation and generation. In the contrast of the majority of similar works, this work differs in modular approach to the creation of evolutionary algorithms. The aim of this work is to create an extensible library for creating evolutionary algorithms and comparing the algorithms based on real image data. Compared types of evolutionary algorithms are genetic algorithm, CMA-ES and Differential evolution. Based on experiments, we assessed the success rate of individual evolutionary algorithms and proposed a parallelization of the CMA-ES method.