Gramatická interaktivní evoluce grafických rozhraní

Abstract

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.