Gramatická interaktivní evoluce grafických rozhraní
Grammar interactive evolution of graph interfaces
Type of document
bakalářská prácebachelor thesis
Author
Petr Hanzl
Supervisor
Kordík Pavel
Opponent
Surynek Pavel
Field of study
Znalostní inženýrstvíStudy program
InformatikaInstitutions assigning rank
katedra aplikované matematikyRights
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Show full item recordAbstract
Tato bakalářská práce se zabývá možnostmi využití evolučních algoritmů pro generování grafických rozhraní na základě uživatelových preferencí. Tato grafická rozhraní mohou být popsána gramatikou, což je sada pravidel, která umožňuje popsat všechna jejich možná nastavení. Dalším cílem je využítí zjištěných znalostí k vytvoření prototypu, který bude generovat grafové vizualizace nad danými datasety. Na vytvořeném prototypu byly provedeny měření počtu iterací na vytvoření požadované vizualizace. Jelikož jsou interaktivní evoluční algoritmy závislé na náhodě a na uživatelových preferencích, nelze jasně říci, že by počet dosažených iterací měl vyšší vypovídající hodnotu. Tudíž měření slouží spíše jako proof of concept. This bachelor thesis investigates the utilization of evolutionary algorithms for generating graphical interfaces, from a user's preferences. These graphical interfaces can be described by grammar. Grammar is a set of rules that describes all of the feasible settings of the graphical interfaces. Additionally, a prototype was created from the information obtained in the initial investigation. The prototype was designed to generate graph visualizations for given datasets. The prototype measures the number of iterations that were used to produce the desired visualization. The number of iterations does not have any higher meaning as the interactive evolutionary algorithms are dependent on randomness and the user's preferences. Although, the measurements act as a proof-of-concept, indicating that the prototype is functioning as intended.